Is Valiant-Vazirani's isolation probability improvable?

Holger Dell Valentine Kabanets Dieter van Melkebeek Osamu Watanabe

Published in: Comput. Complex. (2013)

Keyphrases

probability distribution
concept learning
conditional probabilities
data sets
image sequences
probabilistic model
multi class
learning theory
computational learning theory
genetic algorithm
knowledge base
decision trees
case study
multiscale
boolean functions