Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks

20 February 2023

Papers citing "Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks"

10 / 10 papers shown

Title
Adaptive Batch Size for Privately Finding Second-Order Stationary Points Daogao Liu Kunal Talwar 109 0 0 10 Oct 2024
Noise is All You Need: Private Second-Order Convergence of Noisy SGD Dmitrii Avdiukhin Michael Dinitz Chenglin Fan G. Yaroslavtsev 26 0 0 09 Oct 2024
Improved Sample Complexity for Private Nonsmooth Nonconvex Optimization Guy Kornowski Daogao Liu Kunal Talwar 34 2 0 08 Oct 2024
Differentially Private Bilevel Optimization Guy Kornowski 102 0 0 29 Sep 2024
How to Make the Gradients Small Privately: Improved Rates for Differentially Private Non-Convex Optimization Andrew Lowy Jonathan R. Ullman Stephen J. Wright 41 6 0 17 Feb 2024
Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates Michael Menart Enayat Ullah Raman Arora Raef Bassily Cristóbal Guzmán 30 2 0 22 Nov 2023
User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates Hilal Asi Daogao Liu 13 8 0 07 Nov 2023
DPZero: Private Fine-Tuning of Language Models without Backpropagation Liang Zhang Bingcong Li K. K. Thekumparampil Sewoong Oh Niao He 28 11 0 14 Oct 2023
Private Convex Optimization via Exponential Mechanism Sivakanth Gopi Y. Lee Daogao Liu 72 52 0 01 Mar 2022
Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings Raef Bassily Cristóbal Guzmán Michael Menart 39 54 0 12 Jul 2021