Nikita Zhivotovskiy

Most-cited papers

Sharper bounds for uniformly stable algorithms
O. Bousquet, Yegor Klochkov, Nikita Zhivotovskiy
2019Annual Conference Computational Learning Theory162 citations
Semantic Scholar
Proper Learning, Helly Number, and an Optimal SVM Bound
O. Bousquet, Steve Hanneke, S. Moran, Nikita Zhivotovskiy
2020Annual Conference Computational Learning Theory76 citations
Semantic Scholar
Stability and Deviation Optimal Risk Bounds with Convergence Rate O(1/n)
Yegor Klochkov, Nikita Zhivotovskiy
2021Neural Information Processing Systems73 citations
Semantic Scholar
Robust covariance estimation under $L_{4}-L_{2}$ norm equivalence
S. Mendelson, Nikita Zhivotovskiy
2018Annals of Statistics71 citations Open access
Semantic Scholar
Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
Nikita Zhivotovskiy
2021Electronic Journal of Probability53 citations Open access
Semantic Scholar
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails
Pedro Abdalla, Nikita Zhivotovskiy
2022Journal of the European Mathematical Society (Print)44 citations Open access
Semantic Scholar
Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
Yegor Klochkov, Nikita Zhivotovskiy
201841 citations Open access
Semantic Scholar
Optimal PAC Bounds without Uniform Convergence
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy
2023IEEE Annual Symposium on Foundations of Computer Science40 citations Open access
Semantic Scholar
Localization of VC Classes: Beyond Local Rademacher Complexities
Nikita Zhivotovskiy, Steve Hanneke
2016International Conference on Algorithmic Learning Theory35 citations Open access
Semantic Scholar
Distribution-Free Robust Linear Regression
Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy
2021Mathematical Statistics and Learning28 citations Open access
Semantic Scholar
Robust k-means Clustering for Distributions with Two Moments
Yegor Klochkov, Alexey Kroshnin, Nikita Zhivotovskiy
2020Annals of Statistics28 citations Open access
Semantic Scholar
Exponential Savings in Agnostic Active Learning Through Abstention
Nikita Puchkin, Nikita Zhivotovskiy
2021IEEE Transactions on Information Theory27 citations Open access
Semantic Scholar
Fast Rates for Online Prediction with Abstention
Gergely Neu, Nikita Zhivotovskiy
2020Annual Conference Computational Learning Theory23 citations
Semantic Scholar
Fast classification rates without standard margin assumptions
O. Bousquet, Nikita Zhivotovskiy
2019Information and Inference A Journal of the IMA23 citations Open access
Semantic Scholar
Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors
Tomas Vaskevicius, Nikita Zhivotovskiy
2020Bernoulli17 citations Open access
Semantic Scholar
Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians
A. Minasyan, Nikita Zhivotovskiy
2023Mathematical Statistics and Learning15 citations Open access
Semantic Scholar
Optimal learning via local entropies and sample compression
Nikita Zhivotovskiy
2017Annual Conference Computational Learning Theory15 citations
Semantic Scholar
The One-Inclusion Graph Algorithm is not Always Optimal
Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek M. Shetty, Nikita Zhivotovskiy
2022Annual Conference Computational Learning Theory14 citations Open access
Semantic Scholar
Noise sensitivity of the top eigenvector of a Wigner matrix
Charles Bordenave, G. Lugosi, Nikita Zhivotovskiy
2019Probability theory and related fields13 citations Open access
Semantic Scholar
Variance reduction via empirical variance minimization: convergence and complexity
D. Belomestny, L. Iosipoi, Nikita Zhivotovskiy
201713 citations
Semantic Scholar
Robustifying Markowitz
Alla Petukhina, Yegor Klochkov, W. Härdle, Nikita Zhivotovskiy
2023Journal of Econometrics10 citations
Semantic Scholar
High-Probability Risk Bounds via Sequential Predictors
Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi
2023arXiv.org9 citations Open access
Semantic Scholar
A Regret-Variance Trade-Off in Online Learning
Dirk van der Hoeven, Nikita Zhivotovskiy, Nicolò Cesa-Bianchi
2022Neural Information Processing Systems9 citations Open access
Semantic Scholar
Empirical variance minimization with applications in variance reduction and optimal control
D. Belomestny, L. Iosipoi, Q. Paris, Nikita Zhivotovskiy
2017Bernoulli9 citations Open access
Semantic Scholar
When are epsilon-nets small?
A. Kupavskii, Nikita Zhivotovskiy
2017Journal of computer and system sciences (Print)9 citations Open access
Semantic Scholar
Variance Reduction in Monte Carlo Estimators via Empirical Variance Minimization
D. Belomestny, L. Iosipoi, Nikita Zhivotovskiy
2018Doklady. Mathematics8 citations
Semantic Scholar
Robustifying Markowitz
W. Hardle, Yegor Klochkov, Alla Petukhina, Nikita Zhivotovskiy
2022arXiv.org7 citations Open access
Semantic Scholar
Concentration of the spectral norm of Erdős–Rényi random graphs
G. Lugosi, S. Mendelson, Nikita Zhivotovskiy
2018Bernoulli7 citations Open access
Semantic Scholar
On Mean Estimation for Heteroscedastic Random Variables
L. Devroye, Silvio Lattanzi, G. Lugosi, Nikita Zhivotovskiy
2020Annales De L Institut Henri Poincare-probabilites Et Statistiques6 citations Open access
Semantic Scholar
Permutational Rademacher Complexity - A New Complexity Measure for Transductive Learning
I. Tolstikhin, Nikita Zhivotovskiy, G. Blanchard
2015International Conference on Algorithmic Learning Theory5 citations
Semantic Scholar
Local Risk Bounds for Statistical Aggregation
Jaouad Mourtada, Tomas Vaskevicius, Nikita Zhivotovskiy
2023Annual Conference Computational Learning Theory4 citations Open access
Semantic Scholar
Exploring Local Norms in Exp-concave Statistical Learning
Nikita Puchkin, Nikita Zhivotovskiy
2023Annual Conference Computational Learning Theory4 citations Open access
Semantic Scholar
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
A. Bandeira, A. Maillard, Nikita Zhivotovskiy
2022Portugaliae Mathematica2 citations Open access
Semantic Scholar
A remark on the majorizing measures theorem for general processes
R. Pathak, Nikita Zhivotovskiy
2026arXiv.org0 citations
Semantic Scholar
Robustifying Markowitz
Yegor Klochkov, Alla Petukhina, W. Härdle, Nikita Zhivotovskiy
2021Social Science Research Network0 citations
Semantic Scholar
Lecture Notes for Mathematics of Machine Learning (401-2684-00L at ETH Zurich)
Nikita Zhivotovskiy
20210 citations
Semantic Scholar
Noise sensitivity of the top eigenvector of a Wigner matrix
Charles Bordenave, G. Lugosi, Nikita Zhivotovskiy
2020Probability theory and related fields0 citations Open access
Semantic Scholar
C G ] 2 8 N ov 2 01 7 When are epsilon-nets small ?
A. Kupavskii, Nikita Zhivotovskiy
20180 citations
Semantic Scholar
Variance Reduction in Monte Carlo Estimators via Empirical Variance Minimization
D. Belomestny, L. Iosipoi, Nikita Zhivotovskiy
2018Doklady. Mathematics0 citations
Semantic Scholar
Variance Reduction for Monte Carlo Methods
D. Belomestny, L. Iosipoi, Nikita Zhivotovskiy
2018Doklady Akademii Nauk0 citations Open access
Semantic Scholar