Asymptotic density and the coarse computability bound.
Denis R. HirschfeldtCarl G. Jockusch Jr.Timothy H. McNichollPaul E. SchuppPublished in: Comput. (2016)
Keyphrases
- worst case
- upper bound
- asymptotically optimal
- lower bound
- multiresolution
- error bounds
- coarse to fine
- expected values
- image sequences
- large deviations
- low density
- closed form expressions
- worst case analysis
- initial position
- data sets
- finite sample
- uniform convergence
- decision trees
- information systems
- machine learning