Tight Hardness Results for Minimizing Discrepancy.

Moses Charikar Alantha Newman Aleksandar Nikolov

Published in: SODA (2011)

Keyphrases

worst case
lower bound
upper bound
np hard
computational complexity
information retrieval
mobile robot
machine learning
decision trees
case study
multiscale
digital libraries
expert systems
information theoretic
learning theory