Optimal Speedup of Las Vegas Algorithms.
Michael LubyAlistair SinclairDavid ZuckermanPublished in: Inf. Process. Lett. (1993)
Keyphrases
- orders of magnitude
- worst case
- computationally efficient
- learning algorithm
- dynamic programming
- theoretical analysis
- exhaustive search
- data structure
- significant improvement
- computational cost
- optimality criterion
- graph theory
- times faster
- early stopping
- machine learning
- computational efficiency
- data mining algorithms
- benchmark datasets
- constraint satisfaction problems
- clustering algorithm