Fetching the paper…
Reading the bibliography…
In linear regression we wish to estimate the optimum linear least squares predictor for a distribution over $d$-dimensional input points and real-valued responses, based on a small sample.
Functional analysis and applied mathematics
Leonid V. Kantorovich · 1948
Earlier work this paper cites.
A note on wilks’ internal scatter
H. Robert van der Vaart · 1965
Earlier work this paper cites.
A density-free approach to the matrix variate beta distribution
Sujit Kumar Mitra · 1970
Earlier work this paper cites.
Negative moments of positive random variables
Min-Te Chao and WE Strawderman · 1972
Earlier work this paper cites.
Theory of optimal experiments
Valerii V. Fedorov · 1972
Earlier work this paper cites.
Random spanning tree
Alain Guenoche · 1983
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.
Matrix Variate Distributions
A.K. Gupta and D.K. Nagar · 1999
Earlier work this paper cites.
Strong converse for identification via quantum channels
Rudolf Ahlswede and Andreas Winter · 2002
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.
Sampling algorithms for
Petros Drineas, Michael W Mahoney, and S Muthukrishnan · 2006
Earlier work this paper cites.
Determinantal processes and independence
J Ben Hough, Manjunath Krishnapur, Yuval Peres, Bálint Virág, et al · 2006
Earlier work this paper cites.
Optimal design of experiments
Friedrich Pukelsheim · 2006
Earlier work this paper cites.
The fast Johnson–Lindenstrauss transform and approximate nearest neighbors
Nir Ailon and Bernard Chazelle · 2009
Earlier work this paper cites.
Inner product of random vectors
Eungchun Cho · 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.
LIBSVM: A library for support vector machines
Chih-Chung Chang and Chih-Jen Lin · 2011
Cited alongside, same era.
Faster least squares approximation
Petros Drineas, Michael W Mahoney, Shan Muthukrishnan, and Tamás Sarlós · 2011
Cited alongside, same era.
Twice-Ramanujan sparsifiers
Joshua Batson, Daniel A Spielman, and Nikhil Srivastava · 2012
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.
Leveraged volume sampling for linear regression
Michał Dereziński, Manfred K. Warmuth, and Daniel Hsu · 2018
Later among the works it cites.
Active regression via linear-sample sparsification
Xue Chen and Eric Price · 2019
Closest in time.
Fast determinantal point processes via distortion-free intermediate sampling
Michał Dereziński · 2019
Closest in time.
Exact sampling of determinantal point processes with sublinear time preprocessing
Michał Dereziński, Daniele Calandriello, and Michal Valko · 2019
Closest in time.
Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression
Michał Dereziński, Kenneth L. Clarkson, Michael W. Mahoney, and Manfred K. Warmuth · 2019
Closest in time.
Correcting the bias in least squares regression with volume-rescaled sampling
Michał Dereziński, Manfred K. Warmuth, and Daniel Hsu · 2019
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Faster subset selection for matrices and applications
Haim Avron and Christos Boutsidis · 2013
Cited alongside, same era.
Diverse sequential subset selection for supervised video summarization
Boqing Gong, Wei-Lun Chao, Kristen Grauman, and Fei Sha · 2014
Cited alongside, same era.
Constructing linear-sized spectral sparsification in almost-linear time
Yin Tat Lee and He Sun · 2015
Cited alongside, same era.
Bayesian low-rank determinantal point processes
Mike Gartrell, Ulrich Paquet, and Noam Koenigstein · 2016
Cited alongside, same era.
On a few statistical applications of determinantal point processes
Rémi Bardenet, Frédéric Lavancier, Xavier MARY, and Aurélien Vasseur · 2017
Cited alongside, same era.
Zonotope hit-and-run for efficient sampling from projection dpps
Guillaume Gautier, Rémi Bardenet, and Michal Valko · 2017
Cited alongside, same era.
Closest in time.
Proportional volume sampling and approximation algorithms for a-optimal design
Aleksandar Nikolov, Mohit Singh, and Uthaipon Tao Tantipongpipat · 2019
Closest in time.
Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases
Nima Anari and Michał Dereziński · 2020
Closest in time.
Monte carlo with determinantal point processes
Rémi Bardenet and Adrien Hardy · 2020
Closest in time.
A determinantal point process for column subset selection
Ayoub Belhadji, Rémi Bardenet, and Pierre Chainais · 2020
Closest in time.
Sampling from a k-dpp without looking at all items
Daniele Calandriello, Michał Dereziński, and Michal Valko · 2020
Closest in time.
Optimal deterministic coresets for ridge regression
Praneeth Kacham and David Woodruff · 2020
Closest in time.
Convergence analysis of block coordinate algorithms with determinantal sampling
Mojmír Mutný, Michał Dereziński, and Andreas Krause · 2020
Closest in time.
On proportional volume sampling for experimental design in general spaces
Arnaud Poinas and Rémi Bardenet · 2020
Closest in time.
Determinantal point processes in randomized numerical linear algebra
Michał Dereziński and Michael W Mahoney · 2021
Closest in time.
Domain sparsification of discrete distributions using entropic independence
Nima Anari, Michał Dereziński, Thuy-Duong Vuong, and Elizabeth Yang · 2022
Closest in time.