Follow
Nikita Zhivotovskiy
Nikita Zhivotovskiy
Assistant Professor at UC Berkeley
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
Sharper bounds for uniformly stable algorithms
O Bousquet, Y Klochkov, N Zhivotovskiy
Conference on Learning Theory, 610-626, 2020
1132020
Robust covariance estimation under norm equivalence
S Mendelson, N Zhivotovskiy
The Annals of Statistics 48 (3), 1648-1664, 2020
652020
Stability and Deviation Optimal Risk Bounds with Convergence Rate
Y Klochkov, N Zhivotovskiy
Advances in Neural Information Processing Systems 34, 5065-5076, 2021
462021
Proper learning, Helly number, and an optimal SVM bound
O Bousquet, S Hanneke, S Moran, N Zhivotovskiy
Conference on Learning Theory, 582-609, 2020
442020
Localization of VC classes: Beyond local Rademacher complexities
N Zhivotovskiy, S Hanneke
Theoretical Computer Science 742, 27-49, 2018
382018
Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
Y Klochkov, N Zhivotovskiy
Electronic Journal of Probability, 2020
302020
Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
N Zhivotovskiy
Electronic Journal of Probability, 2021
262021
Exponential savings in agnostic active learning through abstention
N Puchkin, N Zhivotovskiy
Conference on Learning Theory, 3806-3832, 2021
242021
Distribution-free robust linear regression
J Mourtada, T Vaškevicius, N Zhivotovskiy
Mathematical Statistics and Learning, 2021
242021
Empirical variance minimization with applications in variance reduction and optimal control
D Belomestny, L Iosipoi, Q Paris, N Zhivotovskiy
Bernoulli 28 (2), 1382-1407, 2022
23*2022
Robust k-means clustering for distributions with two moments
Y Klochkov, A Kroshnin, N Zhivotovskiy
The Annals of Statistics 49 (4), 2206-2230, 2021
212021
Fast rates for online prediction with abstention
G Neu, N Zhivotovskiy
Conference on Learning Theory, 3030-3048, 2020
192020
Fast classification rates without standard margin assumptions
O Bousquet, N Zhivotovskiy
Information and Inference: A Journal of the IMA 10 (4), 1389-1421, 2021
152021
Suboptimality of constrained least squares and improvements via non-linear predictors
T Vaškevičius, N Zhivotovskiy
Bernoulli, 2020
152020
Optimal learning via local entropies and sample compression
N Zhivotovskiy
Conference on Learning Theory, 2023-2065, 2017
152017
Permutational rademacher complexity
I Tolstikhin, N Zhivotovskiy, G Blanchard
International Conference on Algorithmic Learning Theory, 209-223, 2015
152015
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails
P Abdalla, N Zhivotovskiy
Journal of the European Mathematical Society, 2022
122022
Noise sensitivity of the top eigenvector of a Wigner matrix
C Bordenave, G Lugosi, N Zhivotovskiy
Probability Theory and Related Fields 177 (3), 1103-1135, 2020
82020
Concentration of the spectral norm of Erdős–Rényi random graphs
G Lugosi, S Mendelson, N Zhivotovskiy
Bernoulli 26 (3), 2253-2274, 2020
82020
Optimal PAC Bounds without Uniform Convergence
I Aden-Ali, Y Cherapanamjeri, A Shetty, N Zhivotovskiy
IEEE Symposium on Foundations of Computer Science (FOCS), 2023
72023
The system can't perform the operation now. Try again later.
Articles 1–20