Column Subset Selection, Matrix Factorization, and Eigenvalue Optimization

Convex Analysis

R. T. Rockafellar · 1970

Earlier work this paper cites.

Matrix Analysis

R. A. Horn and C. R. Johnson · 1985

Earlier work this paper cites.

Invertibility of “large” submatrices with applications to the geometry of Banach spaces and harmonic analysis

J. Bourgain and L. Tzafriri · 1987

Earlier work this paper cites.

Factorization of linear operators and geometry of Banach spaces

G. Pisier · 1987

Earlier work this paper cites.

Spaces with large distance from ℓ ∞ n \ell^{n}_{\infty} and random matrices

S. Szarek · 1990

Earlier work this paper cites.

On a problem of Kadison and Singer

J. Bourgain and L. Tzafriri · 1991

Earlier work this paper cites.

Probability in Banach Spaces: Isoperimetry and Processes

M. Ledoux and M. Talagrand · 1991

Earlier work this paper cites.

Interior-point methods in semidefinite programming with applications to combinatorial optimization

F. Alizadeh · 1995

Earlier work this paper cites.

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

M. X. Goemans and D. P. Williamson · 1995

Cited alongside, same era.

Efficient algorithms for computing a strong rank-revealing QR factorization

M. Gu and S. Eisenstat · 1996

Cited alongside, same era.

Matrix Computations

G. H. Golub and C. F. Van Loan · 1996

Cited alongside, same era.

Convex analysis on the Hermitian matrices

A. S. Lewis · 1996

Cited alongside, same era.

Eigenvalue optimization

A. S. Lewis and M. L. Overton · 1996

Cited alongside, same era.

Computing the norm ‖ A ‖ ∞ , 1 \|{A}\|_{\infty,1} is NP-hard

J. Rohn · 2000

Cited alongside, same era.

Mirror descent and nonlinear projected subgradient methods for convex optimization

A. Beck and M. Teboulle · 2003

Later among the works it cites.

Approximating the cut norm via Grothendieck’s inequality

N. Alon and A. Naor · 2004

Later among the works it cites.

High Dimensional Probability

R. Vershynin · 2006

Later among the works it cites.

Efficient algorithms using the multiplicative weights update method

S. Kale · 2007

Later among the works it cites.

Sampling from large matrices: An approach through geometric functional analysis

M. Rudelson and R. Vershynin · 2007

Later among the works it cites.

On selecting exactly k k columns from a matrix

C. Boutsidis, P. Drineas, and M. Mahoney · 2008

Closest in time.