no code implementations • 23 Feb 2022 • Varun Kanade, Patrick Rebeschini, Tomas Vaskevicius
Our main result is an exponential-tail excess risk bound expressed in terms of the offset Rademacher complexity that yields results at least as sharp as those obtainable via the classical theory.