Instance-Dependent Generalization Bounds via Optimal Transport.

Songyan Hou Parnian Kassraie Anastasis Kratsios Jonas Rothfuss Andreas Krause

Published in: CoRR (2022)

Keyphrases

generalization bounds
learning theory
generalization ability
data dependent
model selection
convex combinations
linear classifiers
neural network
worst case
ranking algorithm
vc dimension
pairwise
semi supervised
closed form