Login / Signup

A Randomized Algorithm for Finding Maximum with O((log n)²) Polynomial Tests.

Hing-Fung TingAndrew Chi-Chih Yao
Published in: Inf. Process. Lett. (1994)
Keyphrases
  • randomized algorithm
  • lower bound
  • greedy algorithm
  • randomized algorithms
  • upper bound
  • machine learning
  • learning algorithm
  • multi class