Profiles2021-2026
Noga Alon
Princeton University
5Papers
0Last author
12Unique co-authors
5First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers5
- Aggregating maximal cliques in real-world graphsAuthor 1 of 6VLDB 2026
- Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex setsAuthor 1 of 2SODA 2026
- Optimal Sample Complexity of Contrastive LearningAuthor 1 of 2ICLR 2024 · 15 citations
- Adversarial laws of large numbers and optimal regret in online classificationAuthor 1 of 7STOC 2021 · 23 citations
- A Theory of PAC Learnability of Partial Concept ClassesAuthor 1 of 4FOCS 2021 · 11 citations
