A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization.

Yin Tat Lee Aaron Sidford Sam Chiu-wai Wong

Published in: FOCS (2015)

Keyphrases

convex optimization
interior point methods
cutting plane method
primal dual
interior point
low rank
linear programming problems
total variation
special case
convex relaxation
image restoration
convex sets
semidefinite
denoising
linear programming
linear program