Quantitative bounds for concentration-of-measure inequalities and empirical regression: The independent case.
David BarreraEmmanuel GobetPublished in: J. Complex. (2019)
Keyphrases
- confidence bounds
- similarity measure
- lower bound
- quantitative measures
- regression model
- linear regression
- expected error
- finite sample
- sufficient conditions
- distance measure
- model selection
- cross validation
- uniform convergence
- upper bound
- locally weighted
- sample size
- case base
- learning algorithm
- regression analysis
- vc dimension
- simple linear
- regression algorithm
- high energy
- decision trees