Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions.
Hossein TaheriRamtin PedarsaniChristos ThrampoulidisPublished in: AISTATS (2021)
Keyphrases
- high dimensions
- empirical risk minimization
- fundamental limits
- risk minimization
- empirical risk
- uniform convergence
- statistical learning theory
- high dimensional
- high dimensional data
- high dimensional spaces
- vc dimension
- rates of convergence
- phase transition
- poor quality
- computationally tractable
- loss function
- generalization bounds
- super resolution
- training data
- dimensionality reduction
- statistical learning
- neural network
- sufficient conditions
- input data
- nearest neighbor
- high quality
- image sequences
- machine learning