Hardness of peeling with stashes.

Michael Mitzenmacher Vikram Nathan

Published in: Inf. Process. Lett. (2016)

Keyphrases

computational complexity
phase transition
np hard
information theoretic
learning theory
worst case
multiscale
upper bound
np complete
search engine
bayesian networks
learning environment
agnostic learning