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

Hing-Fung Ting Andrew 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