Approximating polyhedra with sparse inequalities.

Santanu S. Dey Marco Molinaro Qianyi Wang

Published in: Math. Program. (2015)

Keyphrases

high dimensional
sufficient conditions
special case
sparse representation
compressed sensing
linear inequalities
valid inequalities
convex hull
mixed integer linear programs
database
compressive sensing
sparse data
graphical models
linear program
sparse matrix
planar graphs
learning algorithm