On the possibilities and limitations of pseudodeterministic algorithms.
Oded GoldreichShafi GoldwasserDana RonPublished in: ITCS (2013)
Keyphrases
- orders of magnitude
- theoretical analysis
- computationally expensive
- data sets
- highly efficient
- data mining algorithms
- computationally efficient
- image processing
- learning algorithm
- data structure
- evolutionary algorithm
- significant improvement
- computational cost
- worst case
- optimization problems
- reinforcement learning
- training data
- computational efficiency
- machine learning
- graph theory
- database