Fetching the paper…
Reading the bibliography…
Given a symmetric matrix $M$ and a vector $\lambda$, we present new bounds on the Frobenius-distance utility of the Gaussian mechanism for approximating $M$ by a matrix whose spectrum is $\lambda$, under $(\varepsilon,\delta)$-differential privacy.
The generalised product moment distribution in samples from a normal multivariate population
John Wishart · 1928
Earlier work this paper cites.
A brownian-motion model for the eigenvalues of a random matrix
Freeman J Dyson · 1962
Earlier work this paper cites.
The distribution of eigenvalues in certain sets of random matrices
LA Pastur and VA Martchenko · 1967
Earlier work this paper cites.
The rotation of eigenvectors by a perturbation. iii
Chandler Davis and William Morton Kahan · 1970
Earlier work this paper cites.
On wigner’s semicircle law for the eigenvalues of random matrices
Ludwig Arnold · 1971
Earlier work this paper cites.
The smallest eigenvalue of a large dimensional wishart matrix
Jack W Silverstein · 1985
Earlier work this paper cites.
Level-spacing distributions and the airy kernel
Craig A Tracy and Harold Widom · 1994
Earlier work this paper cites.
Robust PCA and classification in biosciences
Mia Hubert and Sanne Engelen · 2004
Earlier work this paper cites.
Practical privacy: the sulq framework
Avrim Blum, Cynthia Dwork, Frank McSherry, and Kobbi Nissim · 2005
Earlier work this paper cites.
Differential Privacy
Cynthia Dwork · 2006
Earlier work this paper cites.
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.
Fast computation of low-rank matrix approximations
Dimitris Achlioptas and Frank McSherry · 2007
Earlier work this paper cites.
The Netflix Prize
James Bennett and Stan Lanning · 2007
Earlier work this paper cites.
Large deviations of the maximum eigenvalue in wishart random matrices
Pierpaolo Vivo, Satya N Majumdar, and Oriol Bohigas · 2007
Earlier work this paper cites.
Sparse principal component analysis via regularized low rank matrix approximation
Haipeng Shen and Jianhua Z Huang · 2008
Earlier work this paper cites.
An introduction to random matrices
Greg W Anderson, Alice Guionnet, and Ofer Zeitouni · 2010
Cited alongside, same era.
Matrix completion with noise
Emmanuel J Candes and Yaniv Plan · 2010
Cited alongside, same era.
Stochastic calculus: An introduction with applications
Gregory F Lawler · 2010
Cited alongside, same era.
Brownian motion
Peter Mörters and Yuval Peres · 2010
Cited alongside, same era.
Random matrices: universality of local eigenvalue statistics
Terence Tao and Van Vu · 2011
Cited alongside, same era.
Near-optimal differentially private principal components
Kamalika Chaudhuri, Anand Sarwate, and Kaushik Sinha · 2012
Cited alongside, same era.
Universality of local spectral statistics of random matrices
Analyze Gauss: optimal bounds for privacy-preserving principal component analysis
Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, and Li Zhang · 2014
Later among the works it cites.
Bulk universality of sparse random matrices
Jiaoyang Huang, Benjamin Landon, and Horng-Tzer Yau · 2015
Later among the works it cites.
An overview of low-rank matrix recovery from incomplete observations
Mark A Davenport and Justin Romberg · 2016
Later among the works it cites.
Universality in several-matrix models via approximate transport maps
Alessio Figalli and Alice Guionnet · 2016
Later among the works it cites.
UCI machine learning repository, 2017
Dheeru Dua and Casey Graff · 2017
Later among the works it cites.
Smooth sensitivity based approach for differentially private pca
Alon Gonem and Ram Gilad-Bachrach · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
László Erdős and Horng-Tzer Yau · 2012
Cited alongside, same era.
Beating randomized response on incoherent matrices
Moritz Hardt and Aaron Roth · 2012
Cited alongside, same era.
Topics in random matrix theory
Terence Tao · 2012
Cited alongside, same era.
Random covariance matrices: Universality of local statistics of eigenvalues
Terence Tao and Van Vu · 2012
Cited alongside, same era.
Random covariance matrices: Universality of local statistics of eigenvalues up to the edge
Ke Wang · 2012
Cited alongside, same era.
Matrix analysis
Rajendra Bhatia · 2013
Cited alongside, same era.
High-dimensional probability: An introduction with applications in data science
Roman Vershynin · 2018
Later among the works it cites.
Differentially private covariance estimation
Kareem Amin, Travis Dick, Alex Kulesza, Andres Munoz, and Sergei Vassilvitskii · 2019
Later among the works it cites.
Small gaps of GOE
Renjie Feng, Gang Tian, and Dongyi Wei · 2019
Later among the works it cites.
Low-rank structured covariance matrix estimation
Azer P Shikhaliev, Lee C Potter, and Yuejie Chi · 2019
Later among the works it cites.
Powersgd: Practical low-rank gradient compression for distributed optimization
Thijs Vogels, Sai Praneeth Karimireddy, and Martin Jaggi · 2019
Later among the works it cites.
Foundations of data science
Avrim Blum, John Hopcroft, and Ravindran Kannan · 2020
Later among the works it cites.
On the computability of continuous maximum entropy distributions with applications
Jonathan Leake and Nisheeth K. Vishnoi · 2020
Later among the works it cites.
Extreme gaps between eigenvalues of Wigner matrices
Paul Bourgade · 2021
Later among the works it cites.
Sampling matrices from Harish-Chandra-Itzykson-Zuber densities with applications to quantum inference and differential privacy
Jonathan Leake, Colin S. McSwiggen, and Nisheeth K. Vishnoi · 2021
Later among the works it cites.