Tighter PAC-Bayes Bounds Through Coin-Betting.

Kyoungseok Jang Kwang-Sung Jun Ilja Kuzborskij Francesco Orabona

Published in: COLT (2023)

Keyphrases

pac bayes
risk bounds
generalization bounds
upper bound
linear classifiers
data dependent
lower bound
learning algorithm
empirical risk minimization
generalization ability
model selection
learning theory
machine learning
knn
upper and lower bounds