The entropy rounding method in approximation algorithms.

Thomas Rothvoß

Published in: SODA (2012)

Keyphrases

approximation algorithms
special case
worst case
network design problem
genetic algorithm
learning algorithm
objective function
np hard
supervised learning
information theoretic
combinatorial optimization
convergence rate
approximation schemes