Alternation, Sparsity and Sensitivity : Bounds and Exponential Gaps.
Krishnamoorthy DineshJayalal SarmaPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- high sensitivity
- sparse representation
- sensitivity analysis
- lower and upper bounds
- error bounds
- tight bounds
- confidence bounds
- efficient computation
- distribution free
- vc dimension
- sparse approximation
- variance reduction
- generalization bounds
- linear complexity
- average case
- real time
- learning theory
- sample size
- decision trees