Fetching the paper…
Reading the bibliography…
Stochastic convex optimization over an $\ell_1$-bounded domain is ubiquitous in machine learning applications such as LASSO but remains poorly understood when learning with differential privacy.
“Our Data, Ourselves: Privacy Via Distributed Noise Generation”
Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov and Moni Naor · 2006
Earlier work this paper cites.
“Calibrating noise to sensitivity in private data analysis”
Cynthia Dwork, Frank McSherry, Kobbi Nissim and Adam Smith · 2006
Earlier work this paper cites.
“Stochastic Convex Optimization.”
Shai Shalev-Shwartz, Ohad Shamir, Nathan Srebro and Karthik Sridharan · 2009
Earlier work this paper cites.
“Differential privacy under continual observation”
Cynthia Dwork, Moni Naor, Toniann Pitassi and Guy Rothblum · 2010
Earlier work this paper cites.
“Composite Objective Mirror Descent”
J.. Duchi, S. Shalev-Shwartz, Y. Singer and A. Tewari · 2010
Earlier work this paper cites.
“Differentially private empirical risk minimization”
Kamalika Chaudhuri, Claire Monteleoni and Anand. Sarwate · 2011
Earlier work this paper cites.
“Private convex empirical risk minimization and high-dimensional regression”
Daniel Kifer, Adam Smith and Abhradeep Thakurta · 2012
Earlier work this paper cites.
Simon Lacoste-Julien, Mark Schmidt and Francis Bach · 2012
Earlier work this paper cites.
“Private empirical risk minimization: Efficient algorithms and tight error bounds”
Raef Bassily, Adam Smith and Abhradeep Thakurta · 2014
Earlier work this paper cites.
“The Algorithmic Foundations of Differential Privacy”
Cynthia Dwork and Aaron Roth · 2014
Cited alongside, same era.
“(Near) dimension independent risk bounds for differentially private learning”
Prateek Jain and Abhradeep Thakurta · 2014
Cited alongside, same era.
“Understanding Machine Learning: From Theory to Algorithms”
Shai Shalev-Shwartz and Shai Ben-David · 2014
Cited alongside, same era.
“Pure differential privacy for rectangle queries via private partitions”
Cynthia Dwork, Moni Naor, Omer Reingold and Guy Rothblum · 2015
Cited alongside, same era.
“Nearly optimal private Lasso”
Kunal Talwar, Abhradeep Thakurta and Li Zhang · 2015
Cited alongside, same era.
“Deep Learning with Differential Privacy”
Martin Abadi, Andy Chu, Ian Goodfellow, Brendan McMahan, Ilya Mironov, Kunal Talwar and Li Zhang · 2016
Cited alongside, same era.
“Introductory Lectures on Stochastic Convex Optimization”
John. Duchi · 2018
Later among the works it cites.
“SPIDER: Near-optimal non-convex optimization via stochastic path-integrated differential estimator”
Cong Fang, Chris Li, Zhouchen Lin and Tong Zhang · 2018
Later among the works it cites.
“Relatively smooth convex optimization by first-order methods, and applications”
Haihao Lu, Robert Freund and Yurii Nesterov · 2018
Later among the works it cites.
“Private stochastic convex optimization with optimal rates”
Raef Bassily, Vitaly Feldman, Kunal Talwar and Abhradeep Thakurta · 2019
Later among the works it cites.
“Information Theory and Statistics” Accessed May 2019, Lecture Notes for Statistics 311/EE 377, Stanford University, 2019
John. Duchi · 2019
Later among the works it cites.
“Conditional Gradient Methods via Stochastic Path-Integrated Differential Estimator”
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Generalization of ERM in Stochastic Convex Optimization: The Dimension Strikes Back”
Vitaly Feldman · 2016
Cited alongside, same era.
“Train faster, generalize better: Stability of stochastic gradient descent”
Moritz Hardt, Ben Recht and Yoram Singer · 2016
Cited alongside, same era.
“Between Pure and Approximate Differential Privacy”
Thomas Steinke and Jonathan Ullman · 2017
Cited alongside, same era.
Alp Yurtsever, Suvrit Sra and Volkan Cevher · 2019
Later among the works it cites.
“Private stochastic convex optimization: optimal rates in linear time”
Vitaly Feldman, Tomer Koren and Kunal Talwar · 2020
Later among the works it cites.
Vitaly Feldman, Audra McMillan and Kunal Talwar · 2020
Later among the works it cites.
“Non-Euclidean Differentially Private Stochastic Convex Optimization” In preparation, 2021
Raef Bassily, Cristobal Guzman and Anupama Nandi · 2021
Closest in time.