Confronting hardness using a hybrid approach.

Virginia Vassilevska Ryan Williams Shan Leung Maverick Woo

Published in: SODA (2006)

Keyphrases

phase transition
computational complexity
information theoretic
worst case
np hardness
np complete
information retrieval
random instances
lower bound
search algorithm
databases
feature space
object recognition
multi agent
decision trees
learning theory
social networks