Fetching the paper…
Reading the bibliography…
Numerical linear algebra plays an important role in computer science.
The approximation of one matrix by another of lower rank
Carl Eckart and Gale Young · 1936
Earlier work this paper cites.
Symmetric gauge functions and unitarily invariant norms
Leon Mirsky · 1960
Earlier work this paper cites.
A cellular computer to implement the kalman filter algorithm
Lynn E Cannon · 1969
Earlier work this paper cites.
GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
Youcef Saad and Martin H Schultz · 1986
Earlier work this paper cites.
The space complexity of approximating the frequency moments
Noga Alon, Yossi Matias, and Mario Szegedy · 1996
Earlier work this paper cites.
Approximate nearest neighbors: Towards removing the curse of dimensionality
Piotr Indyk and Rajeev Motwani · 1998
Earlier work this paper cites.
Matrix variate distributions
Arjun K Gupta and Daya K Nagar · 1999
Earlier work this paper cites.
The effect of the input density distribution on kernel-based classifiers
Christopher Williams and Matthias Seeger · 2000
Earlier work this paper cites.
Learning juntas
Elchanan Mossel, Ryan O’Donnell, and Rocco P Servedio · 2003
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.
Efficient algorithms for online decision problems
Adam Kalai and Santosh Vempala · 2005
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.
Improved approximation algorithms for large matrices via random projections
Tamas Sarlos · 2006
Earlier work this paper cites.
Distributed private data analysis: Simultaneously solving how and what
Amos Beimel, Kobbi Nissim, and Eran Omri · 2008
Earlier work this paper cites.
On the distribution of the left singular vectors of a random matrix and its applications
E Bura and R Pfeiffer · 2008
Cited alongside, same era.
Random projections of smooth manifolds
Richard G Baraniuk and Michael B Wakin · 2009
Cited alongside, same era.
Numerical linear algebra in the streaming model
Kenneth L. Clarkson and David P. Woodruff · 2009
Cited alongside, same era.
Aspects of multivariate statistical theory
Robb J Muirhead · 2009
Cited alongside, same era.
Linear statistical inference and its applications
C Radhakrishna Rao · 2009
Cited alongside, same era.
Smallest singular value of a random rectangular matrix
Mark Rudelson and Roman Vershynin · 2009
Cited alongside, same era.
Differentially Private Online Learning
Prateek Jain, Pravesh Kothari, and Abhradeep Thakurta · 2012
Later among the works it cites.
Topics in random matrix theory
Terence Tao · 2012
Later among the works it cites.
Differentially private data analysis of social networks via restricted sensitivity
Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet · 2013
Later among the works it cites.
Local privacy and statistical minimax rates
John C Duchi, Michael I Jordan, and Martin J Wainwright · 2013
Later among the works it cites.
The algorithmic foundations of differential privacy
Cynthia Dwork and Aaron Roth · 2013
Later among the works it cites.
Beyond worst-case analysis in private singular vector computation
Moritz Hardt and Aaron Roth · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Exploring compact reinforcement-learning representations with linear regression
Thomas J Walsh, István Szita, Carlos Diuk, and Michael L Littman · 2009
Cited alongside, same era.
Differential privacy under continual observation
Cynthia Dwork, Moni Naor, Toniann Pitassi, and Guy N. Rothblum · 2010
Cited alongside, same era.
Pan-Private Streaming Algorithms
Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N Rothblum, and Sergey Yekhanin · 2010
Cited alongside, same era.
Boosting and Differential Privacy
Cynthia Dwork, Guy N. Rothblum, and Salil P. Vadhan · 2010
Cited alongside, same era.
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
Nathan Halko, Per-Gunnar Martinsson, and Joel A Tropp · 2011
Cited alongside, same era.
The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy
Jeremiah Blocki, Avrim Blum, Anupam Datta, and Or Sheffet · 2012
Cited alongside, same era.
On differentially private low rank approximation
Michael Kapralov and Kunal Talwar · 2013
Later among the works it cites.
Memory limited, streaming pca
Ioannis Mitliagkas, Constantine Caramanis, and Prateek Jain · 2013
Later among the works it cites.
(nearly) optimal algorithms for private online learning in full-information and bandit settings
Abhradeep Guha Thakurta and Adam Smith · 2013
Later among the works it cites.
Random Projections, Graph Sparsification, and Differential Privacy
Jalaj Upadhyay · 2013
Later among the works it cites.
Analyze Gauss: Optimal Bounds for Privacy-Preserving Principal Component Analysis
Cynthia Dwork, Kunal Talwar, Abhradeep Thakurta, and Li Zhang · 2014
Closest in time.
The noisy power method: A meta algorithm with applications
Moritz Hardt and Eric Price · 2014
Closest in time.
Sparser Johnson-Lindenstrauss Transforms
Daniel M. Kane and Jelani Nelson · 2014
Closest in time.
Jalaj Upadhyay · 2014
Closest in time.