JA EN
Glossary › nonvacuous

GLOSSARY

nonvacuous

appears in 1 paper titles

Definition

Describes a theoretical guarantee that actually says something. A generalization bound is vacuous if it exceeds the trivial value — asserting an error rate below 100% is true and useless — so the bar is a bound tight enough to be informative about the model you actually trained. Obtaining nonvacuous bounds for heavily overparameterized networks was a long-standing open problem, and the PAC-Bayes route is where most progress has come from.