High-Dimensional Private Empirical Risk Minimization by Greedy Coordinate Descent.
Paul MangoldAurélien BelletJoseph SalmonMarc TommasiPublished in: AISTATS (2023)
Keyphrases
- empirical risk minimization
- high dimensional
- statistical learning theory
- uniform convergence
- empirical risk
- vc dimension
- similarity search
- nearest neighbor
- dimensionality reduction
- rates of convergence
- low dimensional
- computationally tractable
- data points
- input space
- high dimensional data
- phase transition
- generalization bounds
- machine learning
- logistic regression
- feature selection
- multi task
- statistical learning
- fixed number
- theoretical framework
- training samples