Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time

1 March 2021

Papers citing "Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time"

20 / 20 papers shown

Title
Adaptive Batch Size for Privately Finding Second-Order Stationary Points Daogao Liu Kunal Talwar 343 0 0 10 Oct 2024
Private Non-smooth Empirical Risk Minimization and Stochastic Convex Optimization in Subquadratic Steps Janardhan Kulkarni Y. Lee Daogao Liu 34 28 0 29 Mar 2021
$Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry$ Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar 36 92 0 02 Mar 2021
Stability of Stochastic Gradient Descent on Nonsmooth Convex Losses Raef Bassily Vitaly Feldman Cristóbal Guzmán Kunal Talwar MLT 47 194 0 12 Jun 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 53 208 0 10 May 2020
One Sample Stochastic Frank-Wolfe Mingrui Zhang Zebang Shen Aryan Mokhtari Hamed Hassani Amin Karbasi 68 59 0 10 Oct 2019
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 62 241 0 27 Aug 2019
SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimator Cong Fang C. J. Li Zhouchen Lin Tong Zhang 85 577 0 04 Jul 2018
Differentially Private Empirical Risk Minimization Revisited: Faster and More General Di Wang Minwei Ye Jinhui Xu 112 273 0 14 Feb 2018
Renyi Differential Privacy Ilya Mironov 77 1,253 0 24 Feb 2017
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 91 267 0 08 Nov 2015
Generalization in Adaptive Data Analysis and Holdout Reuse Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 58 230 0 08 Jun 2015
Differentially Private Release and Learning of Threshold Functions Mark Bun Kobbi Nissim Uri Stemmer Salil P. Vadhan 71 196 0 28 Apr 2015
Between Pure and Approximate Differential Privacy Thomas Steinke Jonathan R. Ullman FedML 81 159 0 24 Jan 2015
Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry Kunal Talwar Abhradeep Thakurta Li Zhang 62 56 0 20 Nov 2014
Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds Raef Bassily Adam D. Smith Abhradeep Thakurta FedML 127 371 0 27 May 2014
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 65 211 0 13 Nov 2013
Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization Alekh Agarwal Peter L. Bartlett Pradeep Ravikumar Martin J. Wainwright 169 250 0 03 Sep 2010
Differentially Private Empirical Risk Minimization Kamalika Chaudhuri C. Monteleoni Anand D. Sarwate 121 1,487 0 01 Dec 2009
Large Deviations of Vector-valued Martingales in 2-Smooth Normed Spaces A. Juditsky A. Nemirovski 118 97 0 04 Sep 2008