Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1109.0105
Cited By
v1
v2 (latest)
Differentially Private Online Learning
1 September 2011
Prateek Jain
Pravesh Kothari
Abhradeep Thakurta
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Differentially Private Online Learning"
50 / 74 papers shown
A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker Conditions
Annual Conference Computational Learning Theory (COLT), 2025
Junfan Li
Shizhong Liao
Zenglin Xu
L. Nie
96
0
0
31 Oct 2025
Private Continual Counting of Unbounded Streams
Ben Jacobsen
Kassem Fawaz
160
0
0
17 Jun 2025
Faster Rates for Private Adversarial Bandits
Hilal Asi
Vinod Raman
Kunal Talwar
PICV
FedML
254
0
0
27 May 2025
Differentially Private Equilibrium Finding in Polymatrix Games
Mingyang Liu
Gabriele Farina
Asuman Ozdaglar
216
0
0
12 Mar 2025
Private Zeroth-Order Nonsmooth Nonconvex Optimization
Qinzi Zhang
Hoang Tran
Ashok Cutkosky
273
7
0
27 Jun 2024
Improved Differentially Private and Lazy Online Convex Optimization
Naman Agarwal
Satyen Kale
Karan Singh
Abhradeep Thakurta
260
4
0
15 Dec 2023
Locally Differentially Private Distributed Online Learning with Guaranteed Optimality
IEEE Transactions on Automatic Control (TAC), 2023
Ziqin Chen
Yongqiang Wang
283
6
0
25 Jun 2023
Continual Release of Differentially Private Synthetic Data from Longitudinal Data Collections
Mark Bun
Marco Gaboardi
Marcel Neunhoeffer
Wanrong Zhang
SyDa
240
10
0
13 Jun 2023
Differentially Private Episodic Reinforcement Learning with Heavy-tailed Rewards
International Conference on Machine Learning (ICML), 2023
Yulian Wu
Xingyu Zhou
Sayak Ray Chowdhury
Haiyan Zhao
336
3
0
01 Jun 2023
On the Query Complexity of Training Data Reconstruction in Private Learning
Prateeti Mukherjee
Satyanarayana V. Lokam
304
0
0
29 Mar 2023
Private Online Prediction from Experts: Separations and Faster Rates
Annual Conference Computational Learning Theory (COLT), 2022
Hilal Asi
Vitaly Feldman
Tomer Koren
Kunal Talwar
FedML
244
23
0
24 Oct 2022
Do you pay for Privacy in Online learning?
Amartya Sanyal
Giorgia Ramponi
167
4
0
10 Oct 2022
Differentially Private Linear Bandits with Partial Distributed Feedback
International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), 2022
Fengjiao Li
Xingyu Zhou
Bo Ji
FedML
237
15
0
12 Jul 2022
On Private Online Convex Optimization: Optimal Algorithms in
ℓ
p
\ell_p
ℓ
p
-Geometry and High Dimensional Contextual Bandits
Yuxuan Han
Zhicong Liang
Zhipeng Liang
Yang Wang
Xingtai Lv
Jiheng Zhang
193
1
0
16 Jun 2022
Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive Streams
Neural Information Processing Systems (NeurIPS), 2022
S. Denisov
H. B. McMahan
J. Rush
Adam D. Smith
Abhradeep Thakurta
FedML
446
79
0
16 Feb 2022
Differentially Private Regret Minimization in Episodic Markov Decision Processes
AAAI Conference on Artificial Intelligence (AAAI), 2021
Sayak Ray Chowdhury
Xingyu Zhou
206
26
0
20 Dec 2021
The Price of Differential Privacy under Continual Observation
Palak Jain
Sofya Raskhodnikova
Satchit Sivakumar
Adam D. Smith
359
58
0
01 Dec 2021
Noise-Augmented Privacy-Preserving Empirical Risk Minimization with Dual-purpose Regularizer and Privacy Budget Retrieval and Recycling
Yinan Li
Fang Liu
196
3
0
16 Oct 2021
One-Bit Matrix Completion with Differential Privacy
Zhengpin Li
Zheng Wei
Zengfeng Huang
Xiaojun Mao
Jian Wang
268
0
0
02 Oct 2021
Applying Differential Privacy to Tensor Completion
Zheng Wei
Zhengpin Li
Xiaojun Mao
Jian Wang
320
1
0
01 Oct 2021
Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings
Raef Bassily
Cristóbal Guzmán
Michael Menart
244
60
0
12 Jul 2021
Survey: Leakage and Privacy at Inference Time
Marija Jegorova
Chaitanya Kaul
Charlie Mayor
Alison Q. OÑeil
Alexander Weir
Roderick Murray-Smith
Sotirios A. Tsaftaris
PILM
MIACV
261
85
0
04 Jul 2021
Littlestone Classes are Privately Online Learnable
Noah Golowich
Roi Livni
CLL
156
13
0
25 Jun 2021
Differentially Private Multi-Armed Bandits in the Shuffle Model
Neural Information Processing Systems (NeurIPS), 2021
J. Tenenbaum
Haim Kaplan
Yishay Mansour
Uri Stemmer
FedML
168
33
0
05 Jun 2021
Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems
Mathematical programming (Math. Program.), 2021
Digvijay Boob
Cristóbal Guzmán
340
20
0
07 Apr 2021
Optimal Query Complexity of Secure Stochastic Convex Optimization
Neural Information Processing Systems (NeurIPS), 2021
Wei Tang
Chien-Ju Ho
Yang Liu
183
5
0
05 Apr 2021
Learner-Private Convex Optimization
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021
Jiaming Xu
Kuang Xu
Dana Yang
FedML
196
2
0
23 Feb 2021
Near-Optimal Algorithms for Differentially Private Online Learning in a Stochastic Environment
Bingshan Hu
Zhiming Huang
Nishant A. Mehta
Nidhi Hegde
FedML
248
1
0
16 Feb 2021
Contraction of
E
γ
E_γ
E
γ
-Divergence and Its Applications to Privacy
S. Asoodeh
Mario Díaz
Flavio du Pin Calmon
298
0
0
20 Dec 2020
Differentially-Private Federated Linear Bandits
Abhimanyu Dubey
Alex Pentland
FedML
223
131
0
22 Oct 2020
Local and Central Differential Privacy for Robustness and Privacy in Federated Learning
Network and Distributed System Security Symposium (NDSS), 2020
Mohammad Naseri
Jamie Hayes
Emiliano De Cristofaro
FedML
299
198
0
08 Sep 2020
Differentially Private Clustering: Tight Approximation Ratios
Badih Ghazi
Ravi Kumar
Pasin Manurangsi
194
60
0
18 Aug 2020
A Computational Separation between Private Learning and Online Learning
Neural Information Processing Systems (NeurIPS), 2020
Mark Bun
FedML
150
10
0
11 Jul 2020
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses
Neural Information Processing Systems (NeurIPS), 2020
Raef Bassily
Vitaly Feldman
Cristóbal Guzmán
Kunal Talwar
MLT
273
215
0
12 Jun 2020
Locally Differentially Private (Contextual) Bandits Learning
Neural Information Processing Systems (NeurIPS), 2020
Kai Zheng
Tianle Cai
Weiran Huang
Zhenguo Li
Liwei Wang
360
68
0
01 Jun 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time
Vitaly Feldman
Tomer Koren
Kunal Talwar
239
225
0
10 May 2020
Differentially Private Algorithms for Statistical Verification of Cyber-Physical Systems
Yu Wang
Hussein Sibai
Mark Yen
Sayan Mitra
Geir E. Dullerud
236
5
0
01 Apr 2020
Query Complexity of Bayesian Private Learning
Neural Information Processing Systems (NeurIPS), 2019
Kuang Xu
183
16
0
15 Nov 2019
Optimal query complexity for private sequential learning against eavesdropping
Jiaming Xu
Kuang Xu
Dana Yang
FedML
159
1
0
21 Sep 2019
Private Stochastic Convex Optimization with Optimal Rates
Neural Information Processing Systems (NeurIPS), 2019
Raef Bassily
Vitaly Feldman
Kunal Talwar
Abhradeep Thakurta
247
262
0
27 Aug 2019
DP-LSSGD: A Stochastic Optimization Method to Lift the Utility in Privacy-Preserving ERM
Mathematical and Scientific Machine Learning (MSML), 2019
Bao Wang
Quanquan Gu
M. Boedihardjo
Farzin Barekat
Stanley J. Osher
332
29
0
28 Jun 2019
Evaluating Differentially Private Machine Learning in Practice
Bargav Jayaraman
David Evans
302
7
0
24 Feb 2019
Privacy-preserving Q-Learning with Functional Noise in Continuous State Spaces
Neural Information Processing Systems (NeurIPS), 2019
Baoxiang Wang
N. Hegde
277
70
0
30 Jan 2019
Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity
Ulfar Erlingsson
Vitaly Feldman
Ilya Mironov
A. Raghunathan
Kunal Talwar
Abhradeep Thakurta
464
469
0
29 Nov 2018
Privacy and Utility Tradeoff in Approximate Differential Privacy
Quan Geng
Wei Ding
Ruiqi Guo
Sanjiv Kumar
244
24
0
01 Oct 2018
Differentially Private Contextual Linear Bandits
R. Shariff
Or Sheffet
253
128
0
28 Sep 2018
Concentrated Differentially Private Gradient Descent with Adaptive per-Iteration Privacy Budget
Jaewoo Lee
Daniel Kifer
174
167
0
28 Aug 2018
Privacy Amplification by Iteration
Vitaly Feldman
Ilya Mironov
Kunal Talwar
Abhradeep Thakurta
FedML
266
193
0
20 Aug 2018
Differentially Private Online Submodular Optimization
Adrian Rivera Cardoso
Rachel Cummings
119
6
0
06 Jul 2018
Private Sequential Learning
J. Tsitsiklis
Kuang Xu
Zhi Xu
FedML
246
26
0
06 May 2018
1
2
Next
