Petros Drineas

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	The Space Complexity of Approximating Logistic Loss	2024	Gregory Dexter Petros Drineas Rajiv Khanna
+ PDF Chat	Stochastic Rounding 2.0, with a View towards Complexity Analysis	2024	Petros Drineas Ilse C. F. Ipsen
+ PDF Chat	Small Singular Values Can Increase in Lower Precision	2024	Christos Boutsikas Petros Drineas Ilse C. F. Ipsen
+ PDF Chat	Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices	2024	Gregory Dexter Christos Boutsikas Linkai Ma Ilse C. F. Ipsen Petros Drineas
+	Sublinear Time Eigenvalue Approximation via Random Sampling	2024	Rajarshi Bhattacharjee Gregory Dexter Petros Drineas Cameron Musco Archan Ray
+ PDF Chat	Low‐rank updates of matrix square roots	2023	Shany Shmueli Petros Drineas Haim Avron
+	Denoising Diffusion MRI with Self-supervised Learning on Coresets via Matrix Sketching	2023	Shreyas Fadnavis Agniva Chowdhury Petros Drineas Eleftherios Garyfallidis
+	Small singular values can increase in lower precision	2023	Christos Boutsikas Petros Drineas Ilse C. F. Ipsen
+	Feature Space Sketching for Logistic Regression	2023	Gregory Dexter Rajiv Khanna Jawad Raheel Petros Drineas
+	A Mixed Precision Randomized Preconditioner for the LSQR Solver on GPUs	2023	Vasileios Georgiou Christos Boutsikas Petros Drineas Hartwig Anzt
+	Refined Mechanism Design for Approximately Structured Priors via Active Regression	2023	Christos Boutsikas Petros Drineas Marios Mertzanidis Alexandros Psomas Paritosh Verma
+	Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming	2023	Gregory Dexter Petros Drineas David P. Woodruff Taisuke Yasuda
+	Low-Rank Updates of Matrix Square Roots	2022	Shany Shumeli Petros Drineas Haim Avron
+	On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming	2022	Gregory Dexter Agniva Chowdhury Haim Avron Petros Drineas
+	Faster Randomized Interior Point Methods for Tall/Wide Linear Programs	2022	Agniva Chowdhury Gregory Dexter Palma London Haim Avron Petros Drineas
+	Sublinear Time Eigenvalue Approximation via Random Sampling	2021	Rajarshi Bhattacharjee Gregory Dexter Petros Drineas Cameron Musco Archan Ray
+ PDF Chat	Near Optimal Linear Algebra in the Online and Sliding Window Models	2020	Vladimir Braverman Petros Drineas Cameron Musco Christopher Musco Jalaj Upadhyay David P. Woodruff Samson Zhou
+	Speeding up Linear Programming using Randomized Linear Algebra	2020	Agniva Chowdhury Palma London Haim Avron Petros Drineas
+	Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices	2020	Eugenia-Maria Kontopoulou Gregory-Paul Dexter Wojciech Szpankowski Ananth Grama Petros Drineas
+	Approximation Algorithms for Sparse Principal Component Analysis	2020	Agniva Chowdhury Petros Drineas David P. Woodruff Samson Zhou
+	Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs	2020	Agniva Chowdhury Palma London Haim Avron Petros Drineas
+	Speeding up Linear Programming using Randomized Linear Algebra	2020	Agniva Chowdhury Palma London Haim Avron Petros Drineas
+ PDF Chat	Structural conditions for projection-cost preservation via randomized matrix multiplication	2019	Agniva Chowdhury Jiasen Yang Petros Drineas
+ PDF Chat	Low-Rank Matrix Approximations Do Not Need a Singular Value Gap	2019	Petros Drineas Ilse C. F. Ipsen
+ PDF Chat	Lectures on randomized numerical linear algebra	2018	Petros Drineas Michael W. Mahoney
+	Randomized Iterative Algorithms for Fisher Discriminant Analysis	2018	Agniva Chowdhury Jiasen Yang Petros Drineas
+ PDF Chat	Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices	2018	Eugenia-Maria Kontopoulou Ananth Grama Wojciech Szpankowski Petros Drineas
+	Numerical Linear Algebra in the Sliding Window Model	2018	Vladimir Braverman Petros Drineas Jalaj Upadhyay David P. Woodruff Samson Zhou
+	Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices	2018	Eugenia-Maria Kontopoulou Gregory-Paul Dexter Wojciech Szpankowski Ananth Grama Petros Drineas
+	Low-Rank Matrix Approximations Do Not Need a Singular Value Gap	2018	Petros Drineas Ilse C. F. Ipsen
+	Constructing Compact Brain Connectomes for Individual Fingerprinting	2018	Vikram Ravindra Petros Drineas Ananth Grama
+	Randomized Iterative Algorithms for Fisher Discriminant Analysis	2018	Agniva Chowdhury Jiasen Yang Petros Drineas
+ PDF Chat	Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces	2018	Petros Drineas Ilse C. F. Ipsen Eugenia-Maria Kontopoulou Malik Magdon‐Ismail
+	Near Optimal Linear Algebra in the Online and Sliding Window Models	2018	Vladimir Braverman Petros Drineas Cameron Musco Christopher Musco Jalaj Upadhyay David P. Woodruff Samson Zhou
+	Low-Rank Matrix Approximations Do Not Need a Singular Value Gap	2018	Petros Drineas Ilse C. F. Ipsen
+	Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices	2018	Eugenia-Maria Kontopoulou Gregory-Paul Dexter Wojciech Szpankowski Ananth Grama Petros Drineas
+	Lectures on Randomized Numerical Linear Algebra	2017	Petros Drineas Michael W. Mahoney
+	A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix	2017	Christos Boutsidis Petros Drineas Prabhanjan Kambadur Eugenia-Maria Kontopoulou Anastasios Zouzias
+	Coreset Construction via Randomized Matrix Multiplication.	2017	Jiasen Yang Agniva Chowdhury Petros Drineas
+	Structural Conditions for Projection-Cost Preservation via Randomized Matrix Multiplication	2017	Agniva Chowdhury Jiasen Yang Petros Drineas
+ PDF Chat	A Randomized Rounding Algorithm for Sparse PCA	2017	Kimon Fountoulakis Abhisek Kundu Eugenia-Maria Kontopoulou Petros Drineas
+	Structural Conditions for Projection-Cost Preservation via Randomized Matrix Multiplication	2017	Agniva Chowdhury Jiasen Yang Petros Drineas
+	Lectures on Randomized Numerical Linear Algebra	2017	Petros Drineas Michael W. Mahoney
+	Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces.	2016	Petros Drineas Ilse C. F. Ipsen Eugenia-Maria Kontopoulou Malik Magdon‐Ismail
+	Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces	2016	Petros Drineas Ilse C. F. Ipsen Eugenia-Maria Kontopoulou Malik Magdon‐Ismail
+ PDF Chat	Feature selection for linear SVM with provable guarantees	2016	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+ PDF Chat	Feature Selection for Ridge Regression with Provable Guarantees	2016	Saurabh Paul Petros Drineas
+ PDF Chat	The Fast Cauchy Transform and Faster Robust Linear Regression	2016	Kenneth L. Clarkson Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney Xiangrui Meng David P. Woodruff
+	Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces	2016	Petros Drineas Ilse C. F. Ipsen Eugenia-Maria Kontopoulou Malik Magdon‐Ismail
+	A Randomized Rounding Algorithm for Sparse PCA	2015	Kimon Fountoulakis Abhisek Kundu Eugenia-Maria Kontopoulou Petros Drineas
+	Feature Selection for Ridge Regression with Provable Guarantees	2015	Saurabh Paul Petros Drineas
+	Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1.	2015	Nam Nguyen Petros Drineas Trac D. Tran
+	Approximating Sparse PCA from Incomplete Data	2015	Abhisek Kundu Petros Drineas Malik Magdon‐Ismail
+	Recovering PCA from Hybrid-(ℓ 1 , ℓ 2 ) Sparse Sampling of Data Elements.	2015	Abhisek Kundu Petros Drineas Malik Magdon‐Ismail
+	A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix	2015	Christos Boutsidis Petros Drineas Prabhanjan Kambadur Eugenia-Maria Kontopoulou Anastasios Zouzias
+	Column Selection via Adaptive Sampling	2015	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+	Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements	2015	Abhisek Kundu Petros Drineas Malik Magdon‐Ismail
+	Approximating Sparse PCA from Incomplete Data	2015	Abhisek Kundu Petros Drineas Malik Magdon‐Ismail
+	A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix	2015	Christos Boutsidis Petros Drineas Prabhanjan Kambadur Eugenia-Maria Kontopoulou Anastasios Zouzias
+	Feature Selection for Ridge Regression with Provable Guarantees	2015	Saurabh Paul Petros Drineas
+	A Randomized Rounding Algorithm for Sparse PCA	2015	Kimon Fountoulakis Abhisek Kundu Eugenia-Maria Kontopoulou Petros Drineas
+ PDF Chat	Randomized Dimensionality Reduction for <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Means Clustering	2014	Christos Boutsidis Anastasios Zouzias Michael W. Mahoney Petros Drineas
+ PDF Chat	Random Projections for Linear Support Vector Machines	2014	Saurabh Paul Christos Boutsidis Malik Magdon‐Ismail Petros Drineas
+	Deterministic Feature Selection for Linear SVM with Provable Guarantees.	2014	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+	Feature Selection for Linear SVM with Provable Guarantees	2014	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+	A Note on Randomized Element-wise Matrix Sparsification	2014	Abhisek Kundu Petros Drineas
+ PDF Chat	Near-Optimal Column-Based Matrix Reconstruction	2014	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail
+	Feature Selection for Linear SVM with Provable Guarantees	2014	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+ PDF Chat	Near-Optimal Coresets for Least-Squares Regression	2013	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail
+ PDF Chat	The Fast Cauchy Transform and Faster Robust Linear Regression	2013	Kenneth L. Clarkson Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney Xiangrui Meng David P. Woodruff
+	Identifying Influential Entries in a Matrix	2013	Abhisek Kundu Srinivas Nambirajan Petros Drineas
+	Random Projections for Linear Support Vector Machines	2012	Saurabh Paul Christos Boutsidis Malik Magdon‐Ismail Petros Drineas
+	Random Projections for Support Vector Machines	2012	Saurabh Paul Christos Boutsidis Malik Magdon‐Ismail Petros Drineas
+	The Fast Cauchy Transform: with Applications to Basis Construction, Regression, and Subspace Approximation in L1	2012	Kenneth L. Clarkson Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney Xiangrui Meng David P. Woodruff
+	Rich Coresets For Constrained Linear Regression	2012	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail
+	Fast approximation of matrix coherence and statistical leverage	2012	Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney David P. Woodruff
+	The Fast Cauchy Transform and Faster Robust Linear Regression	2012	Kenneth L. Clarkson Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney Xiangrui Meng David P. Woodruff
+	Random Projections for Linear Support Vector Machines	2012	Saurabh Paul Christos Boutsidis Malik Magdon‐Ismail Petros Drineas
+	Stochastic Dimensionality Reduction for K-means Clustering	2011	Christos Boutsidis Anastasios Zouzias Michael W. Mahoney Petros Drineas
+ PDF Chat	Near Optimal Column-Based Matrix Reconstruction	2011	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail
+	Fast approximation of matrix coherence and statistical leverage	2011	Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney David P. Woodruff
+	Near-Optimal Column-Based Matrix Reconstruction	2011	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail
+ PDF Chat	A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality	2011	Petros Drineas Anastasios Zouzias
+	Topics in matrix sampling algorithms	2011	Petros Drineas Christos Boutsidis
+	Fast approximation of matrix coherence and statistical leverage	2011	Petros Drineas Malik Magdon‐Ismail David P. Woodruff Michael W. Mahoney
+	Near-Optimal Column-Based Matrix Reconstruction	2011	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail
+	Randomized Dimensionality Reduction for k-means Clustering	2011	Christos Boutsidis Anastasios Zouzias Michael W. Mahoney Petros Drineas
+ PDF Chat	Faster least squares approximation	2010	Petros Drineas Michael W. Mahoney S. Muthukrishnan Tamás Sarlós
+	Tensor sparsification via a bound on the spectral norm of random tensors	2010	Nam Nguyen Petros Drineas Trac D. Tran
+	Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving	2010	Petros Drineas Michael W. Mahoney
+	Random Projections for $k$-means Clustering	2010	Christos Boutsidis Anastasios Zouzias Petros Drineas
+	Tensor sparsification via a bound on the spectral norm of random tensors	2010	Nam Hoai Nguyen Petros Drineas Trac D. Tran
+	Random projections for the nonnegative least-squares problem	2009	Christos Boutsidis Petros Drineas
+ PDF Chat	CUR matrix decompositions for improved data analysis	2009	Michael W. Mahoney Petros Drineas
+ PDF Chat	An Improved Approximation Algorithm for the Column Subset Selection Problem	2009	Christos Boutsidis Michael W. Mahoney Petros Drineas
+	Future Directions in Tensor-Based Computation and Modeling	2009	Evrim Acar Robert J. Harrison Frank Olken Orly Alter Manal Helal Larsson Omberg Brett W. Bader A.D. Kennedy Zhaojun Bai Dong‐Min Kim
+	Sampling Algorithms and Coresets for $\ell_p$ Regression	2009	Anirban Dasgupta Petros Drineas Boulos Harb Ravi Kumar Michael W. Mahoney
+ PDF Chat	Relative-Error $CUR$ Matrix Decompositions	2008	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+ PDF Chat	Tensor-CUR Decompositions for Tensor-Based Data	2008	Michael W. Mahoney Mauro Maggioni Petros Drineas
+	Random Projections for the Nonnegative Least-Squares Problem	2008	Christos Boutsidis Petros Drineas
+	An Improved Approximation Algorithm for the Column Subset Selection Problem	2008	Christos Boutsidis Michael W. Mahoney Petros Drineas
+	Sampling Algorithms and Coresets for Lp Regression	2007	Anirban Dasgupta Petros Drineas Boulos Harb Ravi Kumar Michael W. Mahoney
+	Relative-Error CUR Matrix Decompositions	2007	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Faster Least Squares Approximation	2007	Petros Drineas Michael W. Mahoney S. Muthukrishnan Tamás Sarlós
+	A randomized algorithm for a tensor-based generalization of the singular value decomposition	2006	Petros Drineas Michael W. Mahoney
+	Randomized algorithms for matrices and massive data sets	2006	Petros Drineas Michael W. Mahoney
+ PDF Chat	Tensor-CUR decompositions for tensor-based data	2006	Michael W. Mahoney Mauro Maggioni Petros Drineas
+	Sampling algorithms for l2 regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Sampling algorithms for <i>l</i><sub>2</sub> regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+ PDF Chat	Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning	2005	Petros Drineas Michael W. Mahoney
+	An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition	2003	Petros Drineas Eleni Drinea Patrick S. Huggins
+ PDF Chat	Fast Universalization of Investment Strategies with Provably Good Relative Returns	2002	Karhan Akcoglu Petros Drineas Ming‐Yang Kao
+	Fast Universalization of Investment Strategies with Provably Good Relative Returns	2002	Karhan Akcoglu Petros Drineas Ming‐Yang Kao
+	Fast Monte-Carlo algorithms for approximate matrix multiplication	2001	Petros Drineas Ramachandran Kannan
+	Clustering in large graphs and matrices	1999	Petros Drineas Alan Frieze Ravi Kannan Santosh Vempala Vishwa Vinay

Common Coauthors

Coauthor	Papers Together
Michael W. Mahoney	36
Malik Magdon‐Ismail	30
Christos Boutsidis	22
Eugenia-Maria Kontopoulou	14
Agniva Chowdhury	13
Saurabh Paul	12
David P. Woodruff	12
Ilse C. F. Ipsen	11
Abhisek Kundu	9
Gregory Dexter	8
Anastasios Zouzias	8
S. Muthukrishnan	7
Haim Avron	7
Jiasen Yang	6
Ananth Grama	5
Christos Boutsikas	5
Kenneth L. Clarkson	4
Ravi Kannan	4
Samson Zhou	4
Palma London	4
Wojciech Szpankowski	4
Cameron Musco	4
Kimon Fountoulakis	3
Jalaj Upadhyay	3
Gregory-Paul Dexter	3
Prabhanjan Kambadur	3
Xiangrui Meng	3
Trac D. Tran	3
Boulos Harb	2
Anirban Dasgupta	2
Christopher Musco	2
Rajiv Khanna	2
Ravi Kumar	2
Tamás Sarlós	2
Archan Ray	2
Mauro Maggioni	2
Rajarshi Bhattacharjee	2
Karhan Akcoglu	2
Nam Nguyen	2
Vladimir Braverman	2
Ming‐Yang Kao	2
Robert J. Plemmons	1
Jason Morton	1
Martin J. Mohlenkamp	1
Shany Shumeli	1
Eleftherios Garyfallidis	1
Jawad Raheel	1
Shany Shmueli	1
Marios Mertzanidis	1
Dong‐Min Kim	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006	Petros Drineas Ravi Kannan Michael W. Mahoney	30
+ PDF Chat	CUR matrix decompositions for improved data analysis	2009	Michael W. Mahoney Petros Drineas	20
+ PDF Chat	Relative-Error $CUR$ Matrix Decompositions	2008	Petros Drineas Michael W. Mahoney S. Muthukrishnan	20
+	Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix	2006	Petros Drineas Ravi Kannan Michael W. Mahoney	17
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp	16
+ PDF Chat	Faster least squares approximation	2010	Petros Drineas Michael W. Mahoney S. Muthukrishnan Tamás Sarlós	16
+	Clustering in large graphs and matrices	1999	Petros Drineas Alan Frieze Ravi Kannan Santosh Vempala Vishwa Vinay	15
+	Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition	2006	Petros Drineas Ravi Kannan Michael W. Mahoney	15
+	Fast computation of low-rank matrix approximations	2007	Dimitris Achlioptas Frank McSherry	13
+	Sampling algorithms for l2 regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan	13
+	A theory of pseudoskeleton approximations	1997	S. A. Goreinov Е. Е. Тыртышников Н. Л. Замарашкин	11
+	Sampling algorithms for <i>l</i><sub>2</sub> regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan	11
+ PDF Chat	Blendenpik: Supercharging LAPACK's Least-Squares Solver	2010	Haim Avron Petar Maymounkov Sivan Toledo	10
+	Fast Monte-Carlo algorithms for finding low-rank approximations	2002	Alan Frieze Ramachandran Kannan Santosh Vempala	10
+ PDF Chat	OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings	2013	Jelani Nelson Huy L. Nguyễn	9
+	Fast Monte-Carlo algorithms for approximate matrix multiplication	2001	Petros Drineas Ramachandran Kannan	9
+ PDF Chat	Low rank approximation and regression in input sparsity time	2013	Kenneth L. Clarkson David P. Woodruff	8
+	Fast monte-carlo algorithms for finding low-rank approximations	2004	Alan Frieze Ravi Kannan Santosh Vempala	8
+ PDF Chat	Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization	1996	Ming Gu Stanley C. Eisenstat	8
+	A randomized algorithm for a tensor-based generalization of the singular value decomposition	2006	Petros Drineas Michael W. Mahoney	8
+	Near-Optimal Column-Based Matrix Reconstruction	2011	Christos Boutsidis Petros Drineas Malik Magdon‐Ismail	8
+	Sketching as a Tool for Numerical Linear Algebra	2014	David P. Woodruff	8
+ PDF Chat	IMPROVED ANALYSIS OF THE SUBSAMPLED RANDOMIZED HADAMARD TRANSFORM	2011	Joel A. Tropp	8
+ PDF Chat	Error Analysis of the Quasi-Gram--Schmidt Algorithm	2005	G. W. Stewart	7
+ PDF Chat	Tensor-CUR decompositions for tensor-based data	2006	Michael W. Mahoney Mauro Maggioni Petros Drineas	7
+ PDF Chat	A Randomized Algorithm for Principal Component Analysis	2009	Vladimir Rokhlin Arthur Szlam Mark Tygert	7
+	Fast computation of low rank matrix approximations	2001	Dimitris Achlioptas Frank McSherry	7
+ PDF Chat	Twice-ramanujan sparsifiers	2009	Joshua Batson Daniel A. Spielman Nikhil Srivastava	7
+ PDF Chat	Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression	2013	Xiangrui Meng Michael W. Mahoney	7
+ PDF Chat	Numerical methods for solving linear least squares problems	1965	Gene H. Golub	7
+ PDF Chat	Sketching and Streaming Entropy via Approximation Theory	2008	Nicholas J. A. Harvey Jelani Nelson Krzysztof Onak	6
+ PDF Chat	Dimensionality Reduction for k-Means Clustering and Low Rank Approximation	2015	Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu	6
+	On the Best Rank-1 and Rank-(<i>R</i><sub>1</sub> ,<i>R</i><sub>2</sub> ,. . .,<i>R<sub>N</sub></i>) Approximation of Higher-Order Tensors	2000	Lieven De Lathauwer Bart De Moor Joos Vandewalle	6
+	Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound	2010	Malik Magdon‐Ismail	6
+ PDF Chat	Randomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds	2015	John T. Holodnak Ilse C. F. Ipsen	6
+	Some Applications of the Rank Revealing QR Factorization.	1992	Tony F. Chan Per Christian Hansen	6
+ PDF Chat	A Multilinear Singular Value Decomposition	2000	Lieven De Lathauwer Bart De Moor Joos Vandewalle	6
+	Randomized algorithms for matrices and data	2011	Michael W. Mahoney	6
+ PDF Chat	Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix	2011	Haim Avron Sivan Toledo	6
+	On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning	2005	Petros Drineas Michael W. Mahoney	6
+ PDF Chat	Computational Advertising: Techniques for Targeting Relevant Ads	2014	David P. Woodruff	5
+	The maximal-volume concept in approximation by low-rank matrices	2001	S. A. Goreinov Е. Е. Тыртышников	5
+ PDF Chat	Subspace Iteration Randomization and Singular Value Problems	2015	Ming Gu	5
+	Fast approximation of matrix coherence and statistical leverage	2012	Petros Drineas Malik Magdon‐Ismail Michael W. Mahoney David P. Woodruff	5
+	An interior point Newton‐like method for non‐negative least‐squares problems with degenerate solution	2006	Stefania Bellavia M. Macconi Benedetta Morini	5
+	Fast randomized kernel ridge regression with statistical guarantees	2015	A. El Alaoui Michael W. Mahoney	5
+	On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods	1980	Yousef Saad	5
+	Solving Least Squares Problems	1995	C. L. Lawson Richard Hanson	5
+	Proceedings of the 24th international conference on Machine learning	2007	John Langford Joëlle Pineau	4
+	On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities	2015	Vladimir Vapnik Alexey Chervonenkis	4