Towards a Better Approximation for Sparsest Cut?

Sanjeev Arora Rong Ge Ali Kemal Sinop

Published in: FOCS (2013)

Keyphrases

integrality gap
linear programming relaxation
closed form
approximation algorithms
lower bound
queueing networks
linear program
real time
expert systems
linear programming
error bounds
data sets
machine learning
probability distribution
approximation methods
approximation ratio