Nikita Zhivotovskiy
14 papers · 2020–2025 · 2 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
🏃 Academic Marathon (5) 🧭 Keyword Pioneer 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (2) 🐝 Cross-Pollinator (8)
🏃
Academic Marathon
(5)
🔬
Deep Specialist
(10)
🗃️
Keyword Collector
(51)
💎
Century Club
(14)
🔥
Unstoppable
(6)
❓
The Questioner
Conferences
COLT (10)
NIPS (4)
Top co-authors
Keywords
sample complexity
(3)
pac learning
(3)
excess risk
(2)
regret bound
(2)
risk bound
(2)
strongly convex
(2)
uniform stability
(2)
empirical risk minimization
(2)
expert advice
(2)
vc dimension
(2)
online prediction
(1)
majority vote
(1)
model misspecification
(1)
learning theory
(1)
sequential prediction
(1)
domain adaptation
(1)
collaborative learning
(1)
mean estimation
(1)
abstention mechanism
(1)
stochastic convex optimization
(1)
Papers
Lower Bounds for Greedy Teaching Set Constructions
COLT 2025
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
COLT 2025
Majority-of-Three: The Simplest Optimal Learner?
COLT 2024
Derandomizing Multi-Distribution Learning
NIPS 2024
Dimension-free Private Mean Estimation for Anisotropic Distributions
NIPS 2024
The One-Inclusion Graph Algorithm is not Always Optimal
COLT 2023
Local Risk Bounds for Statistical Aggregation
COLT 2023
Exploring Local Norms in Exp-concave Statistical Learning
COLT 2023
A Regret-Variance Trade-Off in Online Learning
NIPS 2022
Exponential savings in agnostic active learning through abstention
COLT 2021
Stability and Deviation Optimal Risk Bounds with Convergence Rate $O(1/n)$
NIPS 2021
Fast Rates for Online Prediction with Abstention
COLT 2020
Sharper Bounds for Uniformly Stable Algorithms
COLT 2020
Proper Learning, Helly Number, and an Optimal SVM Bound
COLT 2020