Sub-Constant Error Probabilistically Checkable Proof of Almost-Linear Size.
Dana MoshkovitzRan RazPublished in: Comput. Complex. (2010)
Keyphrases
- linear complexity
- data sets
- minimum error
- computational complexity
- data mining
- website
- reinforcement learning
- error rate
- error bounds
- prediction error
- theorem proving
- database
- error minimization
- simple linear
- small size
- linear systems
- space complexity
- generalization error
- standard deviation
- memory requirements
- closed form
- artificial neural networks
- learning algorithm
- databases