Alon, Noga

14 publications

COLT 2024 A Unified Characterization of Private Learnability via Graph Theory Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff

ICLR 2024 Optimal Sample Complexity of Contrastive Learning Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev

COLT 2020 Closure Properties for Private Classification and Online Prediction Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer

COLT 2020 Hierarchical Clustering: A 0.585 Revenue Approximation Noga Alon, Yossi Azar, Danny Vainstein

NeurIPS 2019 Limits of Private Learning with Access to Public Data Noga Alon, Raef Bassily, Shay Moran

NeurIPS 2017 A Graph-Theoretic Approach to Multitasking Noga Alon, Daniel Reichman, Igor Shinkar, Tal Wagner, Sebastian Musslick, Jonathan D. Cohen, Tom Griffiths, Biswadip Dey, Kayhan Ozcimder

NeurIPS 2017 Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues Noga Alon, Moshe Babaioff, Yannai A. Gonczarowski, Yishay Mansour, Shay Moran, Amir Yehudayoff

COLT 2016 Sign Rank Versus VC Dimension Noga Alon, Shay Moran, Amir Yehudayoff

IJCAI 2015 How Robust Is the Wisdom of the Crowds? Noga Alon, Michal Feldman, Omer Lev, Moshe Tennenholtz

COLT 2015 Online Learning with Feedback Graphs: Beyond Bandits Noga Alon, Nicolò Cesa-Bianchi, Ofer Dekel, Tomer Koren

AAAI 2013 Bundling Attacks in Judgment Aggregation Noga Alon, Dvir Falik, Reshef Meir, Moshe Tennenholtz

NeurIPS 2013 From Bandits to Experts: A Tale of Domination and Independence Noga Alon, Nicolò Cesa-Bianchi, Claudio Gentile, Yishay Mansour

COLT 2010 Voting Paradoxes Noga Alon

NeurIPS 2004 Generalization Error Bounds for Collaborative Prediction with Low-Rank Matrices Nathan Srebro, Noga Alon, Tommi S. Jaakkola