Universality of empirical risk minimization.

Andrea Montanari Basil Saeed

Published in: CoRR (2022)

Keyphrases

empirical risk minimization
cellular automata
uniform convergence
statistical learning theory
empirical risk

vc dimension
generalization bounds
phase transition
rates of convergence
computationally tractable

distance measure
inductive inference
machine learning
learning problems

special case
feature vectors
pairwise
feature selection