| 2026 | COLT | Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression. | Fan Chen, Jian Qian, Alexander Rakhlin, Nikita Zhivotovskiy |
| 2025 | COLT | Lower Bounds for Greedy Teaching Set Constructions. | Spencer Compton, Chirag Pabbaraju, Nikita Zhivotovskiy |
| 2025 | COLT | Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks. | Omar Montasser, Abhishek Shetty, Nikita Zhivotovskiy |
| 2024 | COLT | Majority-of-Three: The Simplest Optimal Learner? | Ishaq Aden-Ali, Mikael Mller Handgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy |
| 2024 | FOCS | Revisiting Agnostic PAC Learning. | Steve Hanneke, Kasper Green Larsen, Nikita Zhivotovskiy |
| 2023 | COLT | The One-Inclusion Graph Algorithm is not Always Optimal. | Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy |
| 2023 | COLT | Local Risk Bounds for Statistical Aggregation. | Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy |
| 2023 | COLT | Exploring Local Norms in Exp-concave Statistical Learning. | Nikita Puchkin, Nikita Zhivotovskiy |
| 2023 | FOCS | Optimal PAC Bounds without Uniform Convergence. | Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy |
| 2021 | COLT | Exponential savings in agnostic active learning through abstention. | Nikita Puchkin, Nikita Zhivotovskiy |
| 2020 | COLT | Proper Learning, Helly Number, and an Optimal SVM Bound. | Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy |
| 2020 | COLT | Sharper Bounds for Uniformly Stable Algorithms. | Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy |
| 2020 | COLT | Fast Rates for Online Prediction with Abstention. | Gergely Neu, Nikita Zhivotovskiy |
| 2017 | COLT | Optimal learning via local entropies and sample compression. | Nikita Zhivotovskiy |
| 2016 | ALT | Localization of VC Classes: Beyond Local Rademacher Complexities. | Nikita Zhivotovskiy, Steve Hanneke |
| 2015 | ALT | Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning. | Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard |