Randomized Algorithms for Finding a Majority Element.

Pawel Gawrychowski Jukka Suomela Przemyslaw Uznanski

Published in: SWAT (2016)

Keyphrases

randomized algorithms
lower bound
practical problems
learning algorithm
approximation algorithms
worst case
data sets
support vector
search algorithm
linear programming
randomized algorithm