Noga Alon
11 papers · 2013–2024 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+5 more ↓ Show less ↑
๐ฃ Hot Topic Early Bird ๐ Conference Polyglot ยท Bronze ๐ Academic Marathon ยท Half ๐ Interdisciplinary Bridge ยท Gold ๐บ๏ธ Taxonomy Completionist (29)
๐งญ
Keyword Pioneer
๐๏ธ
Keyword Collector
(59)
๐
Century Club ยท Bronze
โ
The Questioner
๐
Renaissance Researcher
(5)
Venues
Top co-authors
Research topics
Machine Learning
(10)
Optimization & Theory
(10)
Mathematics & Optimization
(7)
Learning Types
(6)
Mathematics
(5)
Optimization
(4)
Artificial Intelligence
(3)
Security & Privacy
(3)
Core AI
(3)
Application Areas
(2)
Core Methods
(2)
Differential Privacy
(2)
Computer Science
(1)
Data Science & Analytics
(1)
Deep Learning
(1)
Keywords
sample complexity
(4)
combinatorial optimization
(2)
private learning
(2)
vc dimension
(2)
graph theory
(2)
differential privacy
(2)
multi-armed bandit
(2)
online learning
(2)
regret bound
(2)
contrastive learning
(1)
learning theory
(1)
statistical learning
(1)
pac learning
(1)
hierarchical clustering
(1)
parallel processing
(1)
network architecture
(1)
agnostic learning
(1)
uniform convergence
(1)
multi-task learning
(1)
regret minimization
(1)
Papers
A Unified Characterization of Private Learnability via Graph Theory
COLT 2024
Optimal Sample Complexity of Contrastive Learning
ICLR 2024
Closure Properties for Private Classification and Online Prediction
COLT 2020
Hierarchical Clustering: A 0.585 Revenue Approximation
COLT 2020
Limits of Private Learning with Access to Public Data
NeurIPS 2019
A graph-theoretic approach to multitasking
NeurIPS 2017
Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues
NeurIPS 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
NeurIPS 2013