Pipage Rounding, Pessimistic Estimators and Matrix Concentration.

Nicholas J. A. Harvey Neil Olver

Published in: SODA (2014)

Keyphrases

approximation algorithms
linear programming
mixed integer
decision trees
singular value decomposition
linear algebra
image sequences
low rank
similarity matrix
singular values
positive definite
high energy