Optimal Excess Risk Bounds for Empirical Risk Minimization on p-Norm Linear Regression.
Ayoub El HanchiMurat A. ErdogduPublished in: NeurIPS (2023)
Keyphrases
- risk bounds
- linear regression
- empirical risk minimization
- empirical risk
- ridge regression
- least squares
- data dependent
- statistical learning theory
- regression problems
- uniform convergence
- vc dimension
- regression methods
- computationally tractable
- generalization bounds
- regret bounds
- optimal solution
- learning algorithm
- rates of convergence
- statistical learning
- generalization ability
- lower bound
- decision trees