Private Zeroth-Order Nonsmooth Nonconvex Optimization

27 June 2024

Papers citing "Private Zeroth-Order Nonsmooth Nonconvex Optimization"

28 / 28 papers shown

Title
Adaptive Batch Size for Privately Finding Second-Order Stationary Points Daogao Liu Kunal Talwar 378 0 0 10 Oct 2024
Private Fine-tuning of Large Language Models with Zeroth-order Optimization Xinyu Tang Ashwinee Panda Milad Nasr Saeed Mahloujifar Prateek Mittal 159 23 0 09 Jan 2024
An Algorithm with Optimal Dimension-Dependence for Zero-Order Nonsmooth Nonconvex Stochastic Optimization Guy Kornowski Ohad Shamir 78 19 0 10 Jul 2023
Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion Ashok Cutkosky Harsh Mehta Francesco Orabona 72 34 0 07 Feb 2023
Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization Le‐Yu Chen Jing Xu Luo Luo 67 16 0 16 Jan 2023
Differentially Private Online-to-Batch for Smooth Losses Qinzi Zhang Hoang Tran Ashok Cutkosky FedML 68 5 0 12 Oct 2022
Momentum Aggregation for Private Non-convex ERM Hoang Tran Ashok Cutkosky 64 14 0 12 Oct 2022
Gradient-Free Methods for Deterministic and Stochastic Nonsmooth Nonconvex Optimization Tianyi Lin Zeyu Zheng Michael I. Jordan 93 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 55 31 0 02 Jun 2022
Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings Raef Bassily Cristóbal Guzmán Michael Menart 76 56 0 12 Jul 2021
Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time Raef Bassily Cristóbal Guzmán Anupama Nandi 100 68 0 01 Mar 2021
Private Stochastic Non-Convex Optimization: Adaptive Algorithms and Tighter Generalization Bounds Yingxue Zhou Xiangyi Chen Mingyi Hong Zhiwei Steven Wu A. Banerjee 63 25 0 24 Jun 2020
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations Yossi Arjevani Y. Carmon John C. Duchi Dylan J. Foster Ayush Sekhari Karthik Sridharan 117 53 0 24 Jun 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 58 209 0 10 May 2020
Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions J.N. Zhang Hongzhou Lin Stefanie Jegelka Ali Jadbabaie S. Sra 42 44 0 10 Feb 2020
Lower Bounds for Non-Convex Stochastic Optimization Yossi Arjevani Y. Carmon John C. Duchi Dylan J. Foster Nathan Srebro Blake E. Woodworth 73 359 0 05 Dec 2019
Efficient Privacy-Preserving Stochastic Nonconvex Optimization Lingxiao Wang Bargav Jayaraman David Evans Quanquan Gu 33 28 0 30 Oct 2019
Introduction to Online Convex Optimization Elad Hazan OffRL 175 1,932 0 07 Sep 2019
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 75 242 0 27 Aug 2019
Momentum-Based Variance Reduction in Non-Convex SGD Ashok Cutkosky Francesco Orabona ODL 84 407 0 24 May 2019
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 89 579 0 04 Jul 2018
Differentially Private Empirical Risk Minimization Revisited: Faster and More General Di Wang Minwei Ye Jinhui Xu 116 273 0 14 Feb 2018
An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Ohad Shamir 59 261 0 31 Jul 2015
Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry Kunal Talwar Abhradeep Thakurta Li Zhang 73 56 0 20 Nov 2014
Optimal rates for zero-order convex optimization: the power of two function evaluations John C. Duchi Michael I. Jordan Martin J. Wainwright Andre Wibisono 74 486 0 07 Dec 2013
Differentially Private Online Learning Prateek Jain Pravesh Kothari Abhradeep Thakurta 48 44 0 01 Sep 2011
Randomized Smoothing for Stochastic Optimization John C. Duchi Peter L. Bartlett Martin J. Wainwright 102 287 0 22 Mar 2011
Differentially Private Empirical Risk Minimization Kamalika Chaudhuri C. Monteleoni Anand D. Sarwate 134 1,487 0 01 Dec 2009