Noga Alon
11 papers · 2013–2024 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
π Academic Marathon (11) π§ Keyword Pioneer π Interdisciplinary Bridge π Conference Polyglot (4) π£ Hot Topic Early Bird
π
Renaissance Researcher
(5)
π
Conference Polyglot
(4)
π
Academic Marathon
(11)
π
Century Club
(11)
β
The Questioner
π
Trend Setter
Conferences
COLT (5)
NIPS (4)
ICLR (1)
IJCAI (1)
Top co-authors
Research topics
Keywords
vc dimension
(2)
combinatorial optimization
(2)
sample complexity
(2)
differential privacy
(2)
graph theory
(2)
multi-armed bandit
(2)
parallel processing
(1)
uniform convergence
(1)
network architecture
(1)
regret minimization
(1)
online learning
(1)
agnostic learning
(1)
regret
(1)
online prediction
(1)
minimax regret
(1)
partial observability
(1)
hierarchical clustering
(1)
exp3 algorithm
(1)
observability graph
(1)
multi-task learning
(1)
Papers
A Unified Characterization of Private Learnability via Graph Theory
COLT 2024
Optimal Sample Complexity of Contrastive Learning
ICLR 2024
Hierarchical Clustering: A 0.585 Revenue Approximation
COLT 2020
Closure Properties for Private Classification and Online Prediction
COLT 2020
Limits of Private Learning with Access to Public Data
NIPS 2019
A graph-theoretic approach to multitasking
NIPS 2017
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues
NIPS 2017
Sign rank versus VC dimension
COLT 2016
How Robust Is the Wisdom of the Crowds?
IJCAI 2015
Online Learning with Feedback Graphs: Beyond Bandits
COLT 2015
From Bandits to Experts: A Tale of Domination and Independence
NIPS 2013