Is the Valiant-Vazirani Isolation Lemma Improvable?

Valentine Kabanets Osamu Watanabe

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

learning theory
computational learning theory
johnson lindenstrauss
boolean functions
concept classes
blocks world
decision lists
pac learning
information retrieval
learning algorithm
image sequences
optimal solution
data structure
evolutionary algorithm
machine learning
hypothesis space
neural network
databases