Nikita Zhivotovskiy

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 41

Top Topics

Rademacher Complexity

Constrained Least Squares

Top Venues

Publications

Ishaq Aden-Ali, Mikael Møller Høgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy
Majority-of-Three: The Simplest Optimal Learner? CoRR (2024)
Steve Hanneke, Kasper Green Larsen, Nikita Zhivotovskiy
Revisiting Agnostic PAC Learning. CoRR (2024)
Ishaq Aden-Ali, Mikael Møller Høandgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy
Majority-of-Three: The Simplest Optimal Learner? COLT (2024)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
Optimal PAC Bounds Without Uniform Convergence. CoRR (2023)
Nikita Puchkin, Nikita Zhivotovskiy
Exploring Local Norms in Exp-concave Statistical Learning. COLT (2023)
Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy
Local Risk Bounds for Statistical Aggregation. COLT (2023)
Nikita Puchkin, Nikita Zhivotovskiy
Exploring Local Norms in Exp-concave Statistical Learning. CoRR (2023)
Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi
High-Probability Risk Bounds via Sequential Predictors. CoRR (2023)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
Optimal PAC Bounds without Uniform Convergence. FOCS (2023)
Arshak Minasyan, Nikita Zhivotovskiy
Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians. CoRR (2023)
Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy
Local Risk Bounds for Statistical Aggregation. CoRR (2023)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
The One-Inclusion Graph Algorithm is not Always Optimal. COLT (2023)
Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi
A Regret-Variance Trade-Off in Online Learning. CoRR (2022)
Pedro Abdalla, Nikita Zhivotovskiy
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails. CoRR (2022)
Wolfgang Karl Härdle, Yegor Klochkov, Alla Petukhina, Nikita Zhivotovskiy
Robustifying Markowitz. CoRR (2022)
Afonso S. Bandeira, Antoine Maillard, Nikita Zhivotovskiy
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture. CoRR (2022)
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
The One-Inclusion Graph Algorithm is not Always Optimal. CoRR (2022)
Nikita Puchkin, Nikita Zhivotovskiy
Exponential Savings in Agnostic Active Learning Through Abstention. IEEE Trans. Inf. Theory 68 (7) (2022)
Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi
A Regret-Variance Trade-Off in Online Learning. NeurIPS (2022)
Yegor Klochkov, Nikita Zhivotovskiy
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$. NeurIPS (2021)
Nikita Puchkin, Nikita Zhivotovskiy
Exponential savings in agnostic active learning through abstention. COLT (2021)
Nikita Puchkin, Nikita Zhivotovskiy
Exponential Savings in Agnostic Active Learning through Abstention. CoRR (2021)
Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy
Distribution-Free Robust Linear Regression. CoRR (2021)
Yegor Klochkov, Nikita Zhivotovskiy
Stability and Deviation Optimal Risk Bounds with Convergence Rate O(1/n). CoRR (2021)
Yegor Klochkov, Alexey Kroshnin, Nikita Zhivotovskiy
Robust k-means Clustering for Distributions with Two Moments. CoRR (2020)
Andrey Kupavskii, Nikita Zhivotovskiy
When are epsilon-nets small? J. Comput. Syst. Sci. 110 (2020)
Gergely Neu, Nikita Zhivotovskiy
Fast Rates for Online Prediction with Abstention. CoRR (2020)
Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy
On Mean Estimation for Heteroscedastic Random Variables. CoRR (2020)
Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy
Proper Learning, Helly Number, and an Optimal SVM Bound. COLT (2020)
Tomas Vaskevicius, Nikita Zhivotovskiy
Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors. CoRR (2020)
Gergely Neu, Nikita Zhivotovskiy
Fast Rates for Online Prediction with Abstention. COLT (2020)
Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy
Sharper Bounds for Uniformly Stable Algorithms. COLT (2020)
Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy
Proper Learning, Helly Number, and an Optimal SVM Bound. CoRR (2020)
Olivier Bousquet, Nikita Zhivotovskiy
Fast classification rates without standard margin assumptions. CoRR (2019)
Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy
Sharper bounds for uniformly stable algorithms. CoRR (2019)
Nikita Zhivotovskiy, Steve Hanneke
Localization of VC classes: Beyond local Rademacher complexities. Theor. Comput. Sci. 742 (2018)
Nikita Zhivotovskiy
Optimal learning via local entropies and sample compression. COLT (2017)
Andrey Kupavskii, Nikita Zhivotovskiy
When are epsilon-nets small? CoRR (2017)
Nikita Zhivotovskiy, Steve Hanneke
Localization of VC Classes: Beyond Local Rademacher Complexities. ALT (2016)
Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard
Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning. ALT (2015)
Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard
Permutational Rademacher Complexity: a New Complexity Measure for Transductive Learning. CoRR (2015)