Login / Signup

On randomized algorithms for the majority problem.

Demetres Christofides
Published in: Discret. Appl. Math. (2009)
Keyphrases
  • randomized algorithms
  • lower bound
  • approximation algorithms
  • worst case
  • practical problems
  • randomized algorithm
  • machine learning
  • learning algorithm
  • upper bound
  • monte carlo
  • minimum cost
  • constant factor