5bacb12bf81e98e2ee0eed953a23c656-Paper-Conference.pdf

Instead,ourboundrequires asimple, intuitive condition which is well justified by prior empirical works and holds in practiceeffectively100%ofthetime. Theboundisinspiredby H H-divergence but is easier to evaluate and substantially tighter, consistently providing nonvacuous test error upper bounds.