Zhivotovskiy, Nikita

16 publications

COLT 2025 Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy

COLT 2025 Lower Bounds for Greedy Teaching Set Constructions Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy

NeurIPS 2024 Derandomizing Multi-Distribution Learning Kasper Green Larsen, Omar Montasser, Nikita Zhivotovskiy

NeurIPS 2024 Dimension-Free Private Mean Estimation for Anisotropic Distributions Yuval Dagan, Michael I. Jordan, Xuelin Yang, Lydia Zakynthinou, Nikita Zhivotovskiy

COLT 2024 Majority-of-Three: The Simplest Optimal Learner? Ishaq Aden-Ali, Mikael Møller Høandgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy

COLT 2023 Exploring Local Norms in Exp-Concave Statistical Learning Nikita Puchkin, Nikita Zhivotovskiy

COLT 2023 Local Risk Bounds for Statistical Aggregation Jaouad Mourtada, Tomas Vaškevičius, Nikita Zhivotovskiy

COLT 2023 The One-Inclusion Graph Algorithm Is Not Always Optimal Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy

NeurIPS 2022 A Regret-Variance Trade-Off in Online Learning Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi

COLT 2021 Exponential Savings in Agnostic Active Learning Through Abstention Nikita Puchkin, Nikita Zhivotovskiy

NeurIPS 2021 Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$ Yegor Klochkov, Nikita Zhivotovskiy

COLT 2020 Fast Rates for Online Prediction with Abstention Gergely Neu, Nikita Zhivotovskiy

COLT 2020 Proper Learning, Helly Number, and an Optimal SVM Bound Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy

COLT 2020 Sharper Bounds for Uniformly Stable Algorithms Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy

ALT 2016 Localization of VC Classes: Beyond Local Rademacher Complexities Nikita Zhivotovskiy, Steve Hanneke

ALT 2015 Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard