Non-Euclidean Differentially Private Stochastic Convex Optimization

Raef Bassily, Cristóbal Guzmán, Anupama Nandi

Type: Preprint

Publication Date: 2021-03-01

Citations: 10

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time	2021	Raef Bassily Cristóbal Guzmán Anupama Nandi
+	Differentially Private Stochastic Convex Optimization in (Non)-Euclidean Space Revisited	2023	Jinyan Su Changhong Zhao Di Wang
+	Private Convex Optimization in General Norms	2022	Sivakanth Gopi Yin Tat Lee Daogao Liu Ruoqi Shen Kevin Tian
+ PDF Chat	Private Convex Optimization in General Norms	2023	Sivakanth Gopi Yin Tat Lee Daogao Liu Ruoqi Shen Kevin Tian
+	Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry	2021	Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar
+	Differentially Private SGD with Non-Smooth Losses	2021	Puyu Wang Yunwen Lei Yiming Ying Hai Zhang
+	Private Stochastic Convex Optimization with Optimal Rates	2019	Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta
+	Private Stochastic Convex Optimization with Optimal Rates	2019	Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta
+	Private Stochastic Convex Optimization: Optimal Rates in Linear Time	2020	Vitaly Feldman Tomer Koren Kunal Talwar
+	Private Stochastic Convex Optimization: Optimal Rates in Linear Time	2020	Vitaly Feldman Tomer Koren Kunal Talwar
+	High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data	2022	Lijie Hu Shuo Ni Hanshen Xiao Di Wang
+ PDF Chat	Differentially private SGD with non-smooth losses	2021	Puyu Wang Yunwen Lei Yiming Ying Hai Zhang
+	Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates	2023	Michael Menart Enayat Ullah Raman Arora Raef Bassily Cristóbal Guzmán
+	Differentially private stochastic gradient descent with low-noise	2024	Puyu Wang Yunwen Lei Yiming Ying Ding‐Xuan Zhou
+	Differentially Private Stochastic Gradient Descent with Low-Noise	2022	Puyu Wang Yunwen Lei Yiming Ying Ding‐Xuan Zhou
+ PDF Chat	Faster Algorithms for User-Level Private Stochastic Convex Optimization	2024	Andrew M. Lowy Daogao Liu Hilal Asi
+	User-level Differentially Private Stochastic Convex Optimization: Efficient Algorithms with Optimal Rates	2023	Hilal Asi Daogao Liu
+	Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings	2021	Raef Bassily Cristóbal Guzmán Michael Menart
+	Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data	2021	Gautam Kamath Xingtu Liu Huanyu Zhang
+	Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings	2021	Raef Bassily Cristóbal Guzmán Michael Menart

Works That Cite This (9)

Action	Title	Year	Authors
+	Private Stochastic Convex Optimization: Optimal Rates in $\ell_1$ Geometry	2021	Hilal Asi Vitaly Feldman Tomer Koren Kunal Talwar
+ PDF Chat	Privacy-Preserving SGD on Shuffle Model	2023	Lingjie Zhang Hai Zhang
+	Faster Rates of Differentially Private Stochastic Convex Optimization.	2021	Jinyan Su Di Wang
+ PDF Chat	Private Convex Optimization via Exponential Mechanism	2024	Sivakanth Gopi Yin Tat Lee Daogao Liu
+	High-Dimensional Private Empirical Risk Minimization by Greedy Coordinate Descent	2022	Paul Mangold Aurélien Bellet Joseph Salmon Marc Tommasi
+	Private Non-smooth Empirical Risk Minimization and Stochastic Convex Optimization in Subquadratic Steps	2021	Janardhan Kulkarni Yin Tat Lee Daogao Liu
+	Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data	2021	Gautam Kamath Xingtu Liu Huanyu Zhang
+	Curse of Dimensionality in Unconstrained Private Convex ERM.	2021	Daogao Liu Lu Zhou
+	Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings	2021	Raef Bassily Cristóbal Guzmán Michael Menart

Works Cited by This (21)

Action	Title	Year	Authors
+	Between Pure and Approximate Differential Privacy	2015	Thomas Steinke Jonathan Ullman
+ PDF Chat	Optimization for Machine Learning	2011	Suvrit Sra Sebastian Nowozin Stephen J. Wright
+	Large Deviations of Vector-valued Martingales in 2-Smooth Normed Spaces	2008	Anatoli Juditsky Arkadii S. Nemirovski
+	Private Empirical Risk Minimization Beyond the Worst Case: The Effect of the Constraint Set Geometry	2014	Kunal Talwar Abhradeep Thakurta Li Zhang
+	Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds	2014	Raef Bassily Adam Smith Abhradeep Thakurta
+	Sharp uniform convexity and smoothness inequalities for trace norms	1994	Keith Ball Eric A. Carlen Élliott H. Lieb
+	Robust Stochastic Approximation Approach to Stochastic Programming	2009	Arkadi Nemirovski Anatoli Juditsky Guanghui Lan Alexander Shapiro
+ PDF Chat	Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization	2012	Alekh Agarwal Peter L. Bartlett Pradeep Ravikumar Martin J. Wainwright
+	On uniformly convex functions	1983	Constantin Zălinescu
+	Differentially Private Empirical Risk Minimization.	2011	Kamalika Chaudhuri Claire Monteleoni Anand D. Sarwate