v1v2 (latest)

Differentially Private Online Learning

1 September 2011

Papers citing "Differentially Private Online Learning"

50 / 72 papers shown

Title
A Polynomial-time Algorithm for Online Sparse Linear Regression with Improved Regret Bound under Weaker ConditionsAnnual Conference Computational Learning Theory (COLT), 2025 Junfan Li Shizhong Liao Zenglin Xu L. Nie 76 0 0 31 Oct 2025
Private Continual Counting of Unbounded Streams Ben Jacobsen Kassem Fawaz 87 0 0 17 Jun 2025
Faster Rates for Private Adversarial Bandits Hilal Asi Vinod Raman Kunal Talwar PICV FedML 207 0 0 27 May 2025
Differentially Private Equilibrium Finding in Polymatrix Games Mingyang Liu Gabriele Farina Asuman Ozdaglar 196 0 0 12 Mar 2025
Private Zeroth-Order Nonsmooth Nonconvex Optimization Qinzi Zhang Hoang Tran Ashok Cutkosky 256 5 0 27 Jun 2024
Locally Differentially Private Distributed Online Learning with Guaranteed OptimalityIEEE Transactions on Automatic Control (TAC), 2023 Ziqin Chen Yongqiang Wang 242 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 200 11 0 13 Jun 2023
Differentially Private Episodic Reinforcement Learning with Heavy-tailed RewardsInternational Conference on Machine Learning (ICML), 2023 Yulian Wu Xingyu Zhou Sayak Ray Chowdhury Haiyan Zhao 316 3 0 01 Jun 2023
On the Query Complexity of Training Data Reconstruction in Private Learning Prateeti Mukherjee Satyanarayana V. Lokam 274 0 0 29 Mar 2023
Private Online Prediction from Experts: Separations and Faster RatesAnnual Conference Computational Learning Theory (COLT), 2022 Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar FedML 212 23 0 24 Oct 2022
Do you pay for Privacy in Online learning? Amartya Sanyal Giorgia Ramponi 136 4 0 10 Oct 2022
Differentially Private Linear Bandits with Partial Distributed FeedbackInternational Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), 2022 Fengjiao Li Xingyu Zhou Bo Ji FedML 186 15 0 12 Jul 2022
$On Private Online Convex Optimization: Optimal Algorithms in $\ell_p$-Geometry and High Dimensional Contextual Bandits$ On Private Online Convex Optimization: Optimal Algorithms in $\ell_p$ -Geometry and High Dimensional Contextual Bandits Yuxuan Han Zhicong Liang Zhipeng Liang Yang Wang Xingtai Lv Jiheng Zhang 177 1 0 16 Jun 2022
Improved Differential Privacy for SGD via Optimal Private Linear Operators on Adaptive StreamsNeural Information Processing Systems (NeurIPS), 2022 S. Denisov H. B. McMahan J. Rush Adam D. Smith Abhradeep Thakurta FedML 403 78 0 16 Feb 2022
Differentially Private Regret Minimization in Episodic Markov Decision ProcessesAAAI Conference on Artificial Intelligence (AAAI), 2021 Sayak Ray Chowdhury Xingyu Zhou 174 26 0 20 Dec 2021
The Price of Differential Privacy under Continual Observation Palak Jain Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith 311 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 172 3 0 16 Oct 2021
One-Bit Matrix Completion with Differential Privacy Zhengpin Li Zheng Wei Zengfeng Huang Xiaojun Mao Jian Wang 244 0 0 02 Oct 2021
Applying Differential Privacy to Tensor Completion Zheng Wei Zhengpin Li Xiaojun Mao Jian Wang 271 1 0 01 Oct 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 228 84 0 04 Jul 2021
Littlestone Classes are Privately Online Learnable Noah Golowich Roi Livni CLL 140 13 0 25 Jun 2021
Differentially Private Multi-Armed Bandits in the Shuffle ModelNeural Information Processing Systems (NeurIPS), 2021 J. Tenenbaum Haim Kaplan Yishay Mansour Uri Stemmer FedML 135 33 0 05 Jun 2021
Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point ProblemsMathematical programming (Math. Program.), 2021 Digvijay Boob Cristóbal Guzmán 285 19 0 07 Apr 2021
Optimal Query Complexity of Secure Stochastic Convex OptimizationNeural Information Processing Systems (NeurIPS), 2021 Wei Tang Chien-Ju Ho Yang Liu 135 5 0 05 Apr 2021
Learner-Private Convex OptimizationIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021 Jiaming Xu Kuang Xu Dana Yang FedML 148 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 213 1 0 16 Feb 2021
Contraction of $E_γ$ -Divergence and Its Applications to Privacy S. Asoodeh Mario Díaz Flavio du Pin Calmon 242 0 0 20 Dec 2020
Differentially-Private Federated Linear Bandits Abhimanyu Dubey Alex Pentland FedML 201 130 0 22 Oct 2020
Local and Central Differential Privacy for Robustness and Privacy in Federated LearningNetwork and Distributed System Security Symposium (NDSS), 2020 Mohammad Naseri Jamie Hayes Emiliano De Cristofaro FedML 242 189 0 08 Sep 2020
Differentially Private Clustering: Tight Approximation Ratios Badih Ghazi Ravi Kumar Pasin Manurangsi 185 60 0 18 Aug 2020
A Computational Separation between Private Learning and Online LearningNeural Information Processing Systems (NeurIPS), 2020 Mark Bun FedML 142 10 0 11 Jul 2020
Stability of Stochastic Gradient Descent on Nonsmooth Convex LossesNeural Information Processing Systems (NeurIPS), 2020 Raef Bassily Vitaly Feldman Cristóbal Guzmán Kunal Talwar MLT 228 213 0 12 Jun 2020
Locally Differentially Private (Contextual) Bandits LearningNeural Information Processing Systems (NeurIPS), 2020 Kai Zheng Tianle Cai Weiran Huang Zhenguo Li Liwei Wang 284 68 0 01 Jun 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 199 224 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 182 5 0 01 Apr 2020
Query Complexity of Bayesian Private LearningNeural Information Processing Systems (NeurIPS), 2019 Kuang Xu 147 16 0 15 Nov 2019
Optimal query complexity for private sequential learning against eavesdropping Jiaming Xu Kuang Xu Dana Yang FedML 139 1 0 21 Sep 2019
Private Stochastic Convex Optimization with Optimal RatesNeural Information Processing Systems (NeurIPS), 2019 Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 235 261 0 27 Aug 2019
DP-LSSGD: A Stochastic Optimization Method to Lift the Utility in Privacy-Preserving ERMMathematical and Scientific Machine Learning (MSML), 2019 Bao Wang Quanquan Gu M. Boedihardjo Farzin Barekat Stanley J. Osher 268 29 0 28 Jun 2019
Evaluating Differentially Private Machine Learning in Practice Bargav Jayaraman David Evans 236 7 0 24 Feb 2019
Privacy-preserving Q-Learning with Functional Noise in Continuous State SpacesNeural Information Processing Systems (NeurIPS), 2019 Baoxiang Wang N. Hegde 227 68 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 396 466 0 29 Nov 2018
Privacy and Utility Tradeoff in Approximate Differential Privacy Quan Geng Wei Ding Ruiqi Guo Sanjiv Kumar 207 24 0 01 Oct 2018
Differentially Private Contextual Linear Bandits R. Shariff Or Sheffet 222 128 0 28 Sep 2018
Concentrated Differentially Private Gradient Descent with Adaptive per-Iteration Privacy Budget Jaewoo Lee Daniel Kifer 138 166 0 28 Aug 2018
Privacy Amplification by Iteration Vitaly Feldman Ilya Mironov Kunal Talwar Abhradeep Thakurta FedML 221 190 0 20 Aug 2018
Differentially Private Online Submodular Optimization Adrian Rivera Cardoso Rachel Cummings 100 6 0 06 Jul 2018
Private Sequential Learning J. Tsitsiklis Kuang Xu Zhi Xu FedML 192 26 0 06 May 2018
Differentially Private Empirical Risk Minimization Revisited: Faster and More General Haiyan Zhao Minwei Ye Jinhui Xu 266 287 0 14 Feb 2018
Online Learning via the Differential Privacy Lens Jacob D. Abernethy Young Hun Jung Chansoo Lee Audra McMillan Ambuj Tewari 228 13 0 27 Nov 2017