Fetching the paper…
Reading the bibliography…
We study private matrix analysis in the sliding window model where only the last $W$ updates to matrices are considered useful for analysis.
The approximation of one matrix by another of lower rank
Carl Eckart and Gale Young · 1936
Earlier work this paper cites.
Generalized inversion of modified matrices
Carl D Meyer, Jr · 1973
Earlier work this paper cites.
An analysis of the finite element method
Gilbert Strang and George J Fix · 1973
Earlier work this paper cites.
Decomposable searching problems i. static-to-dynamic transformation
Jon Louis Bentley and James B Saxe · 1980
Earlier work this paper cites.
Spectral based testing of the martingale hypothesis
Steven N Durlauf · 1991
Earlier work this paper cites.
Statistical signal processing
Louis L Scharf · 1991
Earlier work this paper cites.
On data structures and asymmetric communication complexity
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, and Avi Wigderson · 1995
Earlier work this paper cites.
On data structures and asymmetric communication complexity
Peter Bro Miltersen, Noam Nisan, Shmuel Safra, and Avi Wigderson · 1995
Earlier work this paper cites.
Convex analysis on the hermitian matrices
Adrian Stephen Lewis · 1996
Earlier work this paper cites.
Latent semantic indexing: A probabilistic analysis
Christos H Papadimitriou, Hisao Tamaki, Prabhakar Raghavan, and Santosh Vempala · 1998
Earlier work this paper cites.
Spectral analysis of data
Yossi Azar, Amos Fiat, Anna Karlin, Frank McSherry, and Jared Saia · 2001
Earlier work this paper cites.
On the distribution of the largest eigenvalue in principal components analysis
Iain M Johnstone · 2001
Earlier work this paper cites.
Spectral partitioning of random graphs
Frank McSherry · 2001
Earlier work this paper cites.
The complexity of massive data set computations
Ziv Bar-Yossef · 2002
Earlier work this paper cites.
Competitive recommendation systems
Petros Drineas, Iordanis Kerenidis, and Prabhakar Raghavan · 2002
Earlier work this paper cites.
A predictability analysis of network traffic
Aimin Sang and San-qi Li · 2002
Earlier work this paper cites.
A note on universality of the distribution of the largest eigenvalues in certain sample covariance matrices
Alexander Soshnikov · 2002
Earlier work this paper cites.
Revealing information while preserving privacy
Irit Dinur and Kobbi Nissim · 2003
Earlier work this paper cites.
Ucsf chimera—a visualization system for exploratory research and analysis
Eric F Pettersen, Thomas D Goddard, Conrad C Huang, Gregory S Couch, Daniel M Greenblatt, Elaine C Meng, and Thomas E Ferrin · 2004
Earlier work this paper cites.
On spectral learning of mixtures of distributions
Dimitris Achlioptas and Frank McSherry · 2005
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.
A direct formulation for sparse pca using semidefinite programming
Alexandre d’Aspremont, Laurent E Ghaoui, Michael I Jordan, and Gert R Lanckriet · 2005
Earlier work this paper cites.
Simulatable auditing
Krishnaram Kenthapadi, Nina Mishra, and Kobbi Nissim · 2005
Earlier work this paper cites.
Analysis of financial time series
Ruey S. Tsay · 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.
How to break anonymity of the netflix prize dataset
Arvind Narayanan and Vitaly Shmatikov · 2006
Earlier work this paper cites.
Improved approximation algorithms for large matrices via random projections
Tamás Sarlós · 2006
Earlier work this paper cites.
Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography
Lars Backstrom, Cynthia Dwork, and Jon Kleinberg · 2007
Earlier work this paper cites.
Numerical recipes 3rd edition: The art of scientific computing
William H Press, Saul A Teukolsky, William T Vetterling, and Brian P Flannery · 2007
Earlier work this paper cites.
Nonnegative sparse pca
Ron Zass and Amnon Shashua · 2007
Cited alongside, same era.
Collaborative filtering with temporal dynamics
Yehuda Koren · 2009
Cited alongside, same era.
Differentially private recommender systems: Building privacy into the netflix prize contenders
Frank McSherry and Ilya Mironov · 2009
Cited alongside, same era.
Differential privacy with compression
Shuheng Zhou, Katrina Ligett, and Larry Wasserman · 2009
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.
Differential privacy under continual observation
Cynthia Dwork, Moni Naor, Toniann Pitassi, and Guy N. Rothblum · 2010
Cited alongside, same era.
Dimensionality reduction for k-means clustering and low rank approximation
Michael B Cohen, Sam Elder, Cameron Musco, Christopher Musco, and Madalina Persu · 2015
Later among the works it cites.
Differentially private subspace clustering
Yining Wang, Yu-Xiang Wang, and Aarti Singh · 2015
Later among the works it cites.
Online row sampling
Michael B. Cohen, Cameron Musco, and Jakub W. Pachocki · 2016
Later among the works it cites.
Matrix analysis for statistics
James R Schott · 2016
Later among the works it cites.
Low-rank approximation and regression in input sparsity time
Kenneth L Clarkson and David P Woodruff · 2017
Later among the works it cites.
Collecting telemetry data privately
Bolin Ding, Janardhan Kulkarni, and Sergey Yekhanin · 2017
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Differential privacy for statistics: What we know and what we want to learn
Cynthia Dwork and Adam Smith · 2010
Cited alongside, same era.
Differentially private empirical risk minimization
Kamalika Chaudhuri, Claire Monteleoni, and Anand D Sarwate · 2011
Cited alongside, same era.
Private and continual release of statistics
T.-H. Hubert Chan, Elaine Shi, and Dawn Song · 2011
Cited alongside, same era.
Pan-private algorithms via statistics on sketches
Darakhshan Mir, S Muthukrishnan, Aleksandar Nikolov, and Rebecca N Wright · 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.
Twice-ramanujan sparsifiers
Joshua Batson, Daniel A Spielman, and Nikhil Srivastava · 2012
Cited alongside, same era.
Petros Drineas and Michael W. Mahoney · 2017
Later among the works it cites.
Exposed! a survey of attacks on private data
Cynthia Dwork, Adam Smith, Thomas Steinke, and Jonathan Ullman · 2017
Later among the works it cites.
Utility cost of formal privacy for releasing national employer-employee statistics
Samuel Haney, Ashwin Machanavajjhala, John M Abowd, Matthew Graham, Mark Kutzbach, and Lars Vilhuber · 2017
Later among the works it cites.
Bringing salary transparency to the world: Computing robust compensation insights via linkedin salary
Krishnaram Kenthapadi, Stuart Ambler, Liang Zhang, and Deepak Agarwal · 2017
Later among the works it cites.
Membership inference attacks against machine learning models
Reza Shokri, Marco Stronati, Congzheng Song, and Vitaly Shmatikov · 2017
Later among the works it cites.
Learning new words, March 14 2017
Abhradeep Guha Thakurta, Andrew H Vyrros, Umesh S Vaishampayan, Gaurav Kapoor, Julien Freudiger, Vivek Rangarajan Sridhar, and Doug Davidson · 2017
Later among the works it cites.
Emoji frequency detection and deep link frequency, July 11 2017
Abhradeep Guha Thakurta, Andrew H Vyrros, Umesh S Vaishampayan, Gaurav Kapoor, Julien Freudinger, Vipul Ved Prakash, Arnaud Legendre, and Steven Duplinsky · 2017
Later among the works it cites.
Differentially private robust low-rank approximation
Raman Arora, Vladimir Braverman, and Jalaj Upadhyay · 2018
Later among the works it cites.
Linear program reconstruction in practice
Aloni Cohen and Kobbi Nissim · 2018
Later among the works it cites.
Understanding database reconstruction attacks on public data
Simson L Garfinkel, John M Abowd, and Christian Martindale · 2018
Later among the works it cites.
Gradient descent happens in a tiny subspace
Guy Gur-Ari, Daniel A Roberts, and Ethan Dyer · 2018
Later among the works it cites.
Sequence-aware recommender systems
Massimo Quadrana, Paolo Cremonesi, and Dietmar Jannach · 2018
Later among the works it cites.
The price of privacy for low-rank factorization
Jalaj Upadhyay · 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.
On differentially private graph sparsification and applications
Raman Arora and Jalaj Upadhyay · 2019
Later among the works it cites.
Introduction to online convex optimization
Elad Hazan · 2019
Later among the works it cites.
Vardan Papyan · 2019
Later among the works it cites.
Old techniques in differentially private linear regression
Or Sheffet · 2019
Later among the works it cites.
Sublinear space private algorithms under the sliding window model
Jalaj Upadhyay · 2019
Later among the works it cites.
Testing positive semi-definiteness via random submatrices
Ainesh Bakshi, Nadiia Chepurko, and Rajesh Jayaram · 2020
Closest in time.
Near optimal linear algebra in the online and sliding window models
Vladimir Braverman, Petros Drineas, Cameron Musco Musco, Christopher Musco, Jalaj Upadhyay, David Woodruff, and Samson Zhou · 2020
Closest in time.
Hessian based analysis of sgd for deep nets: Dynamics and generalization
Xinyan Li, Qilong Gu, Yingxue Zhou, Tiancong Chen, and Arindam Banerjee · 2020
Closest in time.