Login / Signup

Is Valiant-Vazirani's Isolation Probability Improvable?

Holger DellValentine KabanetsDieter van MelkebeekOsamu Watanabe
Published in: Computational Complexity Conference (2012)
Keyphrases
  • learning theory
  • probability distribution
  • boolean functions
  • database
  • neural network
  • markov chain
  • concept learning
  • evolutionary algorithm
  • conditional probabilities
  • concept classes
  • confidence level