Private Stochastic Convex Optimization: Efficient Algorithms for Non-smooth Objectives

Weaving technology and policy together to maintain confidentiality

Latanya Sweeney · 1997

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.

Robust de-anonymization of large sparse datasets

Arvind Narayanan and Vitaly Shmatikov · 2008

Earlier work this paper cites.

Information-theoretic lower bounds on the oracle complexity of convex optimization

Alekh Agarwal, Martin J Wainwright, Peter L Bartlett, and Pradeep K Ravikumar · 2009

Earlier work this paper cites.

On the duality of strong convexity and strong smoothness: Learning applications and matrix regularization

Sham Kakade, Shai Shalev-Shwartz, and Ambuj Tewari · 2009

Earlier work this paper cites.

Boosting and Differential Privacy

Cynthia Dwork, Guy N. Rothblum, and Salil P. Vadhan · 2010

Earlier work this paper cites.

Differentially private empirical risk minimization

Kamalika Chaudhuri, Claire Monteleoni, and Anand D. Sarwate · 2011

Cited alongside, same era.

Regret analysis of stochastic and nonstochastic multi-armed bandit problems

Original

Sébastien Bubeck and Nicolo Cesa-Bianchi · 2012

Cited alongside, same era.

The nature of statistical learning theory

Vladimir Vapnik · 2013

Cited alongside, same era.

Private empirical risk minimization: Efficient algorithms and tight error bounds

Raef Bassily, Adam Smith, and Abhradeep Thakurta · 2014

Cited alongside, same era.

Preserving statistical validity in adaptive data analysis

Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Aaron Leon Roth · 2015

Cited alongside, same era.

Rényi differential privacy

Ilya Mironov · 2017

Later among the works it cites.

Privacy amplification by iteration

Vitaly Feldman, Ilya Mironov, Kunal Talwar, and Abhradeep Thakurta · 2018

Later among the works it cites.

Private stochastic convex optimization with optimal rates

Raef Bassily, Vitaly Feldman, Kunal Talwar, and Abhradeep Guha Thakurta · 2019

Later among the works it cites.

Subsampled rényi differential privacy and analytical moments accountant

Yu-Xiang Wang, Borja Balle, and Shiva Prasad Kasiviswanathan · 2019

Later among the works it cites.

Private stochastic convex optimization: optimal rates in linear time

Vitaly Feldman, Tomer Koren, and Kunal Talwar · 2020

Closest in time.