Deterministic Amplification of Space-Bounded Probabilistic Algorithms.
Ziv Bar-YossefOded GoldreichAvi WigdersonPublished in: Computational Complexity Conference (1999)
Keyphrases
- black box
- computationally efficient
- learning algorithm
- computational efficiency
- metaheuristic
- orders of magnitude
- space time
- theoretical analysis
- worst case
- computational complexity
- data structure
- optimization problems
- nearest neighbor
- search space
- bayesian networks
- face recognition
- times faster
- recently developed
- database
- optimization methods
- linear space
- exact and approximate
- randomized algorithms
- probabilistic approaches