Optimal Speedup of Las Vegas Algorithms.

Michael Luby Alistair Sinclair David Zuckerman

Published in: ISTCS (1993)

Keyphrases

orders of magnitude
worst case
optimization problems
computational cost
recently developed
reinforcement learning
significant improvement
computational efficiency
data sets
learning algorithm
search engine
semi supervised
machine learning algorithms
optimal parameters
greedy heuristic