2023 COLT COLT 2023

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

Abstract

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

🐝 Cross-Pollinator — Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Security & Privacy, Speech & Audio