Fundamental Limits of Ridge-Regularized Empirical Risk Minimization in High Dimensions.
Hossein TaheriRamtin PedarsaniChristos ThrampoulidisPublished in: CoRR (2020)
Keyphrases
- high dimensions
- empirical risk minimization
- fundamental limits
- risk minimization
- empirical risk
- uniform convergence
- high dimensional
- high dimensional data
- statistical learning theory
- poor quality
- high dimensional spaces
- vc dimension
- phase transition
- loss function
- rates of convergence
- computationally tractable
- neural network
- generalization error
- theoretical framework
- nearest neighbor
- generalization bounds
- objective function