v1v2 (latest)

Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization

8 October 2024

Papers citing "Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization"

24 / 24 papers shown

Title
Adaptive Batch Size for Privately Finding Second-Order Stationary Points Daogao Liu Kunal Talwar 409 0 0 10 Oct 2024
Private Zeroth-Order Nonsmooth Nonconvex Optimization Qinzi Zhang Hoang Tran Ashok Cutkosky 102 4 0 27 Jun 2024
How to Make the Gradients Small Privately: Improved Rates for Differentially Private Non-Convex Optimization Andrew Lowy Jonathan R. Ullman Stephen J. Wright 93 8 0 17 Feb 2024
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization Guy Kornowski Ohad Shamir 91 19 0 10 Jul 2023
Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks Arun Ganesh Daogao Liu Sewoong Oh Abhradeep Thakurta ODL 76 13 0 20 Feb 2023
Deterministic Nonsmooth Nonconvex Optimization Michael I. Jordan Guy Kornowski Tianyi Lin Ohad Shamir Manolis Zampetakis 130 26 0 16 Feb 2023
Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion Ashok Cutkosky Harsh Mehta Francesco Orabona 87 34 0 07 Feb 2023
ReSQueing Parallel and Private Stochastic Convex Optimization Y. Carmon A. Jambulapati Yujia Jin Y. Lee Daogao Liu Aaron Sidford Kevin Tian FedML 74 14 0 01 Jan 2023
Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization Tianyi Lin Zeyu Zheng Michael I. Jordan 104 55 0 12 Sep 2022
Faster Rates of Convergence to Stationary Points in Differentially Private Optimization R. Arora Raef Bassily Tomás González Cristóbal Guzmán Michael Menart Enayat Ullah 57 32 0 02 Jun 2022
Private Convex Optimization via Exponential Mechanism Sivakanth Gopi Y. Lee Daogao Liu 120 54 0 01 Mar 2022
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 71 211 0 10 May 2020
Lower Bounds for Non-Convex Stochastic Optimization Yossi Arjevani Y. Carmon John C. Duchi Dylan J. Foster Nathan Srebro Blake E. Woodworth 93 362 0 05 Dec 2019
Introduction to Online Convex Optimization Elad Hazan OffRL 188 1,940 0 07 Sep 2019
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 80 246 0 27 Aug 2019
A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm Chi Jin Praneeth Netrapalli Rong Ge Sham Kakade Michael I. Jordan 105 150 0 11 Feb 2019
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 95 580 0 04 Jul 2018
Differentially Private Empirical Risk Minimization Revisited: Faster and More General Di Wang Minwei Ye Jinhui Xu 119 272 0 14 Feb 2018
On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minima N. Keskar Dheevatsa Mudigere J. Nocedal M. Smelyanskiy P. T. P. Tang ODL 433 2,946 0 15 Sep 2016
The Landscape of Empirical Risk for Non-convex Losses Song Mei Yu Bai Andrea Montanari 117 313 0 22 Jul 2016
An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Ohad Shamir 62 262 0 31 Jul 2015
Optimal rates for zero-order convex optimization: the power of two function evaluations John C. Duchi Michael I. Jordan Martin J. Wainwright Andre Wibisono 85 489 0 07 Dec 2013
Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programming Saeed Ghadimi Guanghui Lan ODL 122 1,562 0 22 Sep 2013
Randomized Smoothing for Stochastic Optimization John C. Duchi Peter L. Bartlett Martin J. Wainwright 106 288 0 22 Mar 2011