Optimal parallelization of Las Vegas algorithms
Michael LubyWolfgang ErtelPublished in: Forschungsberichte, TU Munich (1993)
Keyphrases
- theoretical analysis
- worst case
- orders of magnitude
- computational complexity
- data structure
- computationally efficient
- learning algorithm
- efficient algorithms for computing
- optimal solution
- computational efficiency
- recently developed
- computational cost
- times faster
- graph theory
- approximately optimal
- exhaustive search
- real time
- machine learning algorithms
- upper bound
- dynamic programming
- significant improvement
- lower bound
- image processing
- neural network