Fetching the paper…
Reading the bibliography…
We study the following basic machine learning task: Given a fixed set of $d$-dimensional input points for a linear regression problem, we wish to predict a hidden response value for each of the points.
Theory of optimal experiments
Valerii V Fedorov · 1972
Earlier work this paper cites.
A geometric property of the least squares solution of linear equations
Aharon Ben-Tal and Marc Teboulle · 1990
Earlier work this paper cites.
A volume associated with m x n matrices
Adi Ben-Israel · 1992
Earlier work this paper cites.
Extreme value distributions for random coupon collector and birthday problems
Lars Holst · 2001
Earlier work this paper cites.
Prediction, Learning, and Games
Nicolo Cesa-Bianchi and Gabor Lugosi · 2006
Earlier work this paper cites.
Matrix approximation and projective clustering via volume sampling
Amit Deshpande, Luis Rademacher, Santosh Vempala, and Grant Wang · 2006
Earlier work this paper cites.
Improved approximation algorithms for large matrices via random projections
Tamas Sarlos · 2006
Earlier work this paper cites.
Relative-error CUR matrix decompositions
Petros Drineas, Michael W. Mahoney, and S. Muthukrishnan · 2008
Earlier work this paper cites.
Pool-based active learning in approximate linear regression
Masashi Sugiyama and Shinichi Nakajima · 2009
Earlier work this paper cites.
Efficient volume sampling for row/column subset selection
Amit Deshpande and Luis Rademacher · 2010
Earlier work this paper cites.
Theory of Randomized Search Heuristics: Foundations and Recent Developments
Anne Auger and Benjamin Doerr · 2011
Earlier work this paper cites.
LIBSVM: A library for support vector machines
Chih-Chung Chang and Chih-Jen Lin · 2011
Cited alongside, same era.
k-DPPs: Fixed-Size Determinantal Point Processes
Alex Kulesza and Ben Taskar · 2011
Cited alongside, same era.
Randomized algorithms for matrices and data
Michael W. Mahoney · 2011
Cited alongside, same era.
Fast approximation of matrix coherence and statistical leverage
Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, and David P. Woodruff · 2012
Cited alongside, same era.
Optimal column-based low-rank matrix reconstruction
Venkatesan Guruswami and Ali K. Sinop · 2012
Cited alongside, same era.
Determinantal Point Processes for Machine Learning
Alex Kulesza and Ben Taskar · 2012
Cited alongside, same era.
Fast determinantal point process sampling with application to clustering
Byungkon Kang · 2013
Later among the works it cites.
Fast randomized kernel ridge regression with statistical guarantees
Ahmed El Alaoui and Michael W. Mahoney · 2015
Later among the works it cites.
Bayesian low-rank determinantal point processes
Mike Gartrell, Ulrich Paquet, and Noam Koenigstein · 2016
Later among the works it cites.
Condition number-free query and active learning of linear families
Xue Chen and Eric Price · 2017
Later among the works it cites.
Unbiased estimates for linear regression via volume sampling
Michał Dereziński and Manfred K Warmuth · 2017
Later among the works it cites.
Leverage scores and linear regression
Daniel Hsu · 2017
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
The matrix cookbook, November 2012
Kaare B. Petersen and Michael S. Pedersen · 2012
Cited alongside, same era.
User-friendly tail bounds for sums of random matrices
Joel A. Tropp · 2012
Cited alongside, same era.
Faster subset selection for matrices and applications
Haim Avron and Christos Boutsidis · 2013
Cited alongside, same era.
Near-optimal coresets for least-squares regression
Christos Boutsidis, Petros Drineas, and Malik Magdon-Ismail · 2013
Cited alongside, same era.
Low rank approximation and regression in input sparsity time
Kenneth L. Clarkson and David P. Woodruff · 2013
Cited alongside, same era.
Later among the works it cites.
Polynomial time algorithms for dual volume sampling
Chengtao Li, Stefanie Jegelka, and Suvrit Sra · 2017
Later among the works it cites.
Volume sampling for linear regression
Michał Dereziński · 2018
Closest in time.
Subsampling for ridge regression via regularized volume sampling
Michał Dereziński and Manfred K. Warmuth · 2018
Closest in time.
Tail bounds for sums of geometric and exponential variables
Svante Janson · 2018
Closest in time.