Near-optimal Coresets For Least-Squares Regression

Solving least squares problems

C. L. Lawson and R. J. Hanson · 1974

Earlier work this paper cites.

Linear regression analysis

G.A.F. Seber and A.J. Lee · 1977

Earlier work this paper cites.

Time Series Analysis

J. D. Hamilton · 1994

Earlier work this paper cites.

Numerical Methods for Least Squares Problems

A. Björck · 1996

Earlier work this paper cites.

Predicting multivariate responses in multiple linear regression

L. Breiman and J. Friedman · 1997

Earlier work this paper cites.

An Introduction to Support Vector Machines and Other Kernel-based Learning Methods

N. Cristianini and J. Shawe-Taylor · 2000

Earlier work this paper cites.

An introduction to variable and feature selection

I. Guyon and A. Elisseeff · 2003

Cited alongside, same era.

Matrix Mathematics: Theory, Facts, and Formulas with Applications to Linear Systems Theory

D. S. Bernstein · 2005

Cited alongside, same era.

An interior point newton-like method for non-negative least squares problems with degenerate solution

S. Bellavia, M. Macconi, and B. Morini · 2006

Cited alongside, same era.

Sampling algorithms for ℓ 2 \ell_{2} regression and applications

P. Drineas, M.W. Mahoney, and S. Muthukrishnan · 2006

Cited alongside, same era.

Solutions and optimality criteria to box constrained nonconvex minimization problems

D.Y. Gao · 2007

Cited alongside, same era.

Sampling from large matrices: An approach through geometric functional analysis

M. Rudelson and R. Vershynin · 2007

Cited alongside, same era.

Relative-error CUR matrix decompositions

P. Drineas, M. W. Mahoney, and S. Muthukrishnan · 2008

Later among the works it cites.

Twice-ramanujan sparsifiers

J.D. Batson, D.A. Spielman, and N. Srivastava · 2009

Later among the works it cites.

Random projections for the nonnegative least-squares problem

C. Boutsidis and P. Drineas · 2009

Later among the works it cites.

Topics in Matrix Sampling Algorithms

Original

C. Boutsidis · 2011

Later among the works it cites.

Near-optimal column based matrix reconstruction

C. Boutsidis, P. Drineas, and M. Magdon-Ismail · 2011

Later among the works it cites.

Nimble Algorithms for Cloud Computing

Original

R. Kannan and S. Vempala · 2013