Fetching the paper…
Reading the bibliography…
In this paper, we present two new algorithms for covariance estimation under concentrated differential privacy (zCDP).
Adaptive estimation of a quadratic functional by model selection
Beatrice Laurent and Pascal Massart · 2000
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.
Smooth sensitivity and sampling in private data analysis
Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith · 2007
Earlier work this paper cites.
On the complexity of differentially private data release: efficient algorithms and hardness results
Cynthia Dwork, Moni Naor, Omer Reingold, Guy N Rothblum, and Salil Vadhan · 2009
Earlier work this paper cites.
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam Smith, and Jonathan Ullman · 2010
Earlier work this paper cites.
Privacy-preserving statistical estimation with optimal convergence rates
Adam Smith · 2011
Earlier work this paper cites.
A near-optimal algorithm for differentially-private principal components
Kamalika Chaudhuri, Anand D Sarwate, and Kaushik Sinha · 2013
Earlier work this paper cites.
On differentially private low rank approximation
Michael Kapralov and Kunal Talwar · 2013
Earlier work this paper cites.
The geometry of differential privacy: the sparse and approximate cases
Aleksandar Nikolov, Kunal Talwar, and Li Zhang · 2013
Earlier work this paper cites.
The algorithmic foundations of differential privacy
Cynthia Dwork and Aaron Roth · 2014
Earlier work this paper cites.
Analyze gauss: optimal bounds for privacy-preserving principal component analysis
Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, and Li Zhang · 2014
Earlier work this paper cites.
Efficient algorithms for privately releasing marginals via convex relaxations
Cynthia Dwork, Aleksandar Nikolov, and Kunal Talwar · 2015
Earlier work this paper cites.
Concentrated differential privacy: Simplifications, extensions, and lower bounds
Mark Bun and Thomas Steinke · 2016
Earlier work this paper cites.
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
Afonso S Bandeira and Ramon Van Handel · 2016
Cited alongside, same era.
Learning differentially private recurrent language models
H Brendan McMahan, Daniel Ramage, Kunal Talwar, and Li Zhang · 2017
Cited alongside, same era.
A new unified approach for the simulation of a wide class of directional distributions
John T Kent, Asaad M Ganeiber, and Kanti V Mardia · 2018
Cited alongside, same era.
The price of privacy for low-rank factorization
Jalaj Upadhyay · 2018
Cited alongside, same era.
Differentially private covariance estimation
Kareem Amin, Travis Dick, Alex Kulesza, Andrés Munoz Medina, and Sergei Vassilvitskii · 2019
Cited alongside, same era.
Bounding user contributions: A bias-variance trade-off in differential privacy
On the sample complexity of privately learning unbounded high-dimensional gaussians
Ishaq Aden-Ali, Hassan Ashtiani, and Gautam Kamath · 2021
Later among the works it cites.
Differentially private learning with adaptive clipping
Galen Andrew, Om Thakkar, Brendan McMahan, and Swaroop Ramaswamy · 2021
Later among the works it cites.
Wei Dong and Ke Yi · 2021
Later among the works it cites.
Instance-optimal mean estimation under differential privacy
Ziyue Huang, Yuting Liang, and Ke Yi · 2021
Later among the works it cites.
Privately learning subspaces
Vikrant Singhal and Thomas Steinke · 2021
Later among the works it cites.
Private and polynomial time algorithms for learning gaussians and beyond
Hassan Ashtiani and Christopher Liaw · 2022
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Kareem Amin, Alex Kulesza, Andres Munoz, and Sergei Vassilvtiskii · 2019
Cited alongside, same era.
Private hypothesis selection
Mark Bun, Gautam Kamath, Thomas Steinke, and Steven Z Wu · 2019
Cited alongside, same era.
Privately learning high-dimensional distributions
Gautam Kamath, Jerry Li, Vikrant Singhal, and Jonathan Ullman · 2019
Cited alongside, same era.
Adaclip: Adaptive clipping for private sgd
Venkatadheeraj Pichapati, Ananda Theertha Suresh, Felix X Yu, Sashank J Reddi, and Sanjiv Kumar · 2019
Cited alongside, same era.
High-dimensional statistics: A non-asymptotic viewpoint
Martin J Wainwright · 2019
Cited alongside, same era.
Instance-optimality in differential privacy via approximate inverse sensitivity mechanisms
Hilal Asi and John C Duchi · 2020
Cited alongside, same era.
Coinpress: Practical private mean and covariance estimation
Sourav Biswas, Yihe Dong, Gautam Kamath, and Jonathan Ullman · 2020
Cited alongside, same era.
Closest in time.
New lower bounds for private estimation and a generalized fingerprinting lemma
Gautam Kamath, Argyris Mouzakis, and Vikrant Singhal · 2022
Closest in time.
A private and computationally-efficient estimator for unbounded gaussians
Gautam Kamath, Argyris Mouzakis, Vikrant Singhal, Thomas Steinke, and Jonathan Ullman · 2022
Closest in time.
Private robust estimation by stabilizing convex relaxations
Pravesh Kothari, Pasin Manurangsi, and Ameya Velingker · 2022
Closest in time.
The mnist database of handwritten digits, 1998
Yann LeCun, Corinna Cortes, and Christopher J.C. Burges · 2022
Closest in time.
Differential privacy and robust statistics in high dimensions
Xiyang Liu, Weihao Kong, and Sewoong Oh · 2022
Closest in time.
Private query release via the johnson-lindenstrauss transform
Aleksandar Nikolov · 2022
Closest in time.
News commentary crawl v16, 2021
Sixth Conference on Machine Translation WMT21 · 2022
Closest in time.