Synthical logo
Synthical
Your space
Profile
Activity
Favorites
Folders
Feeds
All articles
Contacts
About
Simple
Original

Articles by Nikita Zhivotovskiy

Dimension-free Private Mean Estimation for Anisotropic Distributions
1 November 2024 by Yuval Dagan and others
Machine Learning
Refined Risk Bounds for Unbounded Losses via Transductive Priors
29 October 2024 by Jian Qian and others
Machine Learning, Statistics Theory
Derandomizing Multi-Distribution Learning
26 September 2024 by Kasper Green Larsen and others
Machine Learning, Computational Complexity
Revisiting Agnostic PAC Learning
29 July 2024 by Steve Hanneke and others
Machine Learning, Data Structures and Algorithms
Majority-of-Three: The Simplest Optimal Learner?
12 March 2024 by Ishaq Aden-Ali and others
Machine Learning, Statistics Theory
High-Probability Risk Bounds via Sequential Predictors
15 August 2023 by Dirk Van Der Hoeven and others
Machine Learning, Information Theory
Exploring Local Norms in Exp-concave Statistical Learning
5 July 2023 by Nikita Puchkin and Nikita Zhivotovskiy
Machine Learning, Statistics Theory
Local Risk Bounds for Statistical Aggregation
29 June 2023 by Jaouad Mourtada and others
Statistics Theory, Information Theory
Optimal PAC Bounds Without Uniform Convergence
18 April 2023 by Ishaq Aden-Ali and others
Machine Learning, Data Structures and Algorithms
Statistically Optimal Robust Mean and Covariance Estimation for Anisotropic Gaussians
21 January 2023 by Arshak Minasyan and Nikita Zhivotovskiy
Statistics Theory, Data Structures and Algorithms
Robustifying Markowitz
28 December 2022 by Wolfgang Karl Härdle and others
Econometrics, Machine Learning
The One-Inclusion Graph Algorithm is not Always Optimal
19 December 2022 by Ishaq Aden-Ali and others
Machine Learning, Data Structures and Algorithms
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
25 August 2022 by Afonso Bandeira and others
Combinatorics, Discrete Mathematics
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails
22 June 2022 by Pedro Abdalla and Nikita Zhivotovskiy
Statistics Theory, Data Structures and Algorithms
A Regret-Variance Trade-Off in Online Learning
6 June 2022 by Dirk Van Der Hoeven and others
Machine Learning
Stability and Deviation Optimal Risk Bounds with Convergence Rate O(1/n)
18 November 2021 by Yegor Klochkov and Nikita Zhivotovskiy
Machine Learning, Data Structures and Algorithms
Distribution-Free Robust Linear Regression
21 October 2021 by Jaouad Mourtada and others
Statistics Theory, Machine Learning
Dimension-free Bounds for Sums of Independent Matrices and Simple Tensors via the Variational Principle
10 October 2021 by Nikita Zhivotovskiy
Probability, Statistics Theory
Exponential Savings in Agnostic Active Learning through Abstention
29 June 2021 by Nikita Puchkin and Nikita Zhivotovskiy
Machine Learning, Information Theory
Suboptimality of Constrained Least Squares and Improvements via Non-Linear Predictors
7 March 2021 by Tomas Vaskevicius and Nikita Zhivotovskiy
Statistics Theory, Machine Learning
Robust k-means Clustering for Distributions with Two Moments
3 November 2020 by Yegor Klochkov and others
Statistics Theory, Machine Learning
Fast classification rates without standard margin assumptions
26 October 2020 by Olivier Bousquet and Nikita Zhivotovskiy
Machine Learning, Statistics Theory
On Mean Estimation for Heteroscedastic Random Variables
22 October 2020 by Luc Devroye and others
Statistics Theory, Information Theory
Fast Rates for Online Prediction with Abstention
20 June 2020 by Gergely Neu and Nikita Zhivotovskiy
Machine Learning, Statistics Theory
Sharper bounds for uniformly stable algorithms
26 May 2020 by Olivier Bousquet and others
Machine Learning, Probability
Proper Learning, Helly Number, and an Optimal SVM Bound
24 May 2020 by Olivier Bousquet and others
Machine Learning, Data Structures and Algorithms
Noise sensitivity of the top eigenvector of a Wigner matrix
1 March 2020 by Charles Bordenave and others
Probability
Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method
7 August 2019 by Yegor Klochkov and Nikita Zhivotovskiy
Probability, Statistics Theory
When are epsilon-nets small?
7 August 2019 by Andrey Kupavskii and Nikita Zhivotovskiy
Computational Geometry, Machine Learning
Robust covariance estimation under L_4-L_2 norm equivalence
26 March 2019 by Shahar Mendelson and Nikita Zhivotovskiy
Statistics Theory
Load more