Randomized Algorithms for Determining the Majority on Graphs.

Gianluca De Marco Andrzej Pelc

Published in: Comb. Probab. Comput. (2006)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
practical problems
worst case
randomized algorithm
theoretical analysis
learning algorithm
support vector
special case
semi supervised
data sets
linear combination
single machine
feature selection
approximation ratio
machine learning