COLT 2023Poster

Open problem: log(n) factor in "Local Glivenko-Cantelli"

Authors: Doron Cohen, Aryeh Kontorovich

Abstract

Can the log(n) factor in the upper bound of Cohen and Kontorovich (COLT, 2023)be removed?

PDFOpen original