Optimality of Randomized Algorithms for the Intersection Problem.

Jérémy Barbay

Published in: SAGA (2003)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
worst case
optimal solution
upper bound
practical problems
learning algorithm
training data
randomized algorithm
computational complexity
active learning
multi class
constant factor