Alternation, Sparsity and Sensitivity: Combinatorial Bounds and Exponential Gaps.
Krishnamoorthy DineshJayalal SarmaPublished in: CALDAM (2018)
Keyphrases
- upper bound
- lower bound
- sparse representation
- high sensitivity
- upper and lower bounds
- high dimensional
- worst case
- error bounds
- lower and upper bounds
- machine learning
- tight bounds
- sensitivity analysis
- linear combination
- sample complexity
- vc dimension
- optimal solution
- decision trees
- linear complexity
- information systems
- distribution free
- real time
- error tolerance