Screening Data Points in Empirical Risk Minimization via Ellipsoidal Regions and Safe Loss Functions.
Grégoire MialonJulien MairalAlexandre d'AspremontPublished in: AISTATS (2020)
Keyphrases
- loss function
- empirical risk
- empirical risk minimization
- data points
- risk minimization
- uniform convergence
- reproducing kernel hilbert space
- pairwise
- data distribution
- support vector
- nearest neighbor
- statistical learning theory
- decision function
- labeled data
- high dimensional data
- euclidean space
- low dimensional
- fixed number
- vc dimension
- boosting algorithms
- dimensionality reduction
- active learning
- high dimensional