Nikita Zhivotovskiy

According to our database, Nikita Zhivotovskiy authored at least 30 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Refined Risk Bounds for Unbounded Losses via Transductive Priors.

Jian Qian, Alexander Rakhlin, Nikita Zhivotovskiy

CoRR, 2024

Majority-of-Three: The Simplest Optimal Learner?

Ishaq Aden-Ali, Mikael Møller Høgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy

CoRR, 2024

Derandomizing Multi-Distribution Learning.

Kasper Green Larsen, Omar Montasser, Nikita Zhivotovskiy

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Dimension-free Private Mean Estimation for Anisotropic Distributions.

Yuval Dagan, Michael I. Jordan, Xuelin Yang, Lydia Zakynthinou, Nikita Zhivotovskiy

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Revisiting Agnostic PAC Learning.

Steve Hanneke, Kasper Green Larsen, Nikita Zhivotovskiy

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Majority-of-Three: The Simplest Optimal Learner?

Ishaq Aden-Ali, Mikael Møller Høandgsgaard, Kasper Green Larsen, Nikita Zhivotovskiy

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

2023

High-Probability Risk Bounds via Sequential Predictors.

Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi

CoRR, 2023

Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians.

Arshak Minasyan, Nikita Zhivotovskiy

CoRR, 2023

Optimal PAC Bounds without Uniform Convergence.

Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Exploring Local Norms in Exp-concave Statistical Learning.

Nikita Puchkin, Nikita Zhivotovskiy

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

Local Risk Bounds for Statistical Aggregation.

Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

The One-Inclusion Graph Algorithm is not Always Optimal.

Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Exponential Savings in Agnostic Active Learning Through Abstention.

Nikita Puchkin, Nikita Zhivotovskiy

IEEE Trans. Inf. Theory, 2022

Robustifying Markowitz.

Wolfgang Karl Härdle, Yegor Klochkov, Alla Petukhina, Nikita Zhivotovskiy

CoRR, 2022

A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture.

Afonso S. Bandeira, Antoine Maillard, Nikita Zhivotovskiy

CoRR, 2022

Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails.

Pedro Abdalla, Nikita Zhivotovskiy

CoRR, 2022

A Regret-Variance Trade-Off in Online Learning.

Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Distribution-Free Robust Linear Regression.

Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy

CoRR, 2021

Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$.

Yegor Klochkov, Nikita Zhivotovskiy

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

When are epsilon-nets small?

Andrey Kupavskii, Nikita Zhivotovskiy

J. Comput. Syst. Sci., 2020

On Mean Estimation for Heteroscedastic Random Variables.

Luc Devroye, Silvio Lattanzi, Gábor Lugosi, Nikita Zhivotovskiy

CoRR, 2020

Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors.

Tomas Vaskevicius, Nikita Zhivotovskiy

CoRR, 2020

Robust k-means Clustering for Distributions with Two Moments.

Yegor Klochkov, Alexey Kroshnin, Nikita Zhivotovskiy

CoRR, 2020

Fast Rates for Online Prediction with Abstention.

Gergely Neu, Nikita Zhivotovskiy

Proceedings of the Conference on Learning Theory, 2020

Sharper Bounds for Uniformly Stable Algorithms.

Olivier Bousquet, Yegor Klochkov, Nikita Zhivotovskiy

Proceedings of the Conference on Learning Theory, 2020

Proper Learning, Helly Number, and an Optimal SVM Bound.

Olivier Bousquet, Steve Hanneke, Shay Moran, Nikita Zhivotovskiy

Proceedings of the Conference on Learning Theory, 2020

2019

Fast classification rates without standard margin assumptions.

Olivier Bousquet, Nikita Zhivotovskiy

CoRR, 2019

2018

Localization of VC classes: Beyond local Rademacher complexities.

Nikita Zhivotovskiy, Steve Hanneke

Theor. Comput. Sci., 2018

2017

Optimal learning via local entropies and sample compression.

Nikita Zhivotovskiy

Proceedings of the 30th Conference on Learning Theory, 2017

2015

Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning.

Ilya O. Tolstikhin, Nikita Zhivotovskiy, Gilles Blanchard

Proceedings of the Algorithmic Learning Theory - 26th International Conference, 2015