Sample complexity bounds for localized sketching.
Rakshith Sharma SrinivasaMark A. DavenportJustin RombergPublished in: AISTATS (2020)
Keyphrases
- sample complexity bounds
- average case
- sample complexity
- covering numbers
- theoretical analysis
- worst case
- learning algorithm
- upper bound
- lower bound
- data sets
- uniform distribution
- vc dimension
- special case
- partially observable markov decision processes
- small number
- planning problems
- generalization error
- concept classes
- uniform convergence