Noga Alon

ORCID

Publication Activity (10 Years)

Years Active: 1983-2024
Publications (10 Years): 133

Top Venues

CoRR

SIAM J. Discret. Math.

J. Graph Theory

Comb. Probab. Comput.

Publications

Noga Alon, Gabriela Bourla, Ben Graham, Xiaoyu He, Noah Kravitz
Logarithmically Larger Deletion Codes of All Distances. IEEE Trans. Inf. Theory 70 (1) (2024)
Noga Alon, Baruch Schieber
Optimal Preprocessing for Answering On-Line Product Queries. CoRR (2024)
Noga Alon, Or Zamir
Sumsets in the Hypercube. CoRR (2024)
Noga Alon
Graph-codes. Eur. J. Comb. 116 (2024)
Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff
A Unified Characterization of Private Learnability via Graph Theory. COLT (2024)
Noga Alon, Emil Powierski, Michael Savery, Alex D. Scott, Elizabeth Wilmer
Invertibility of Digraphs and Tournaments. SIAM J. Discret. Math. 38 (1) (2024)
Noga Alon, Dor Elboim, János Pach, Gábor Tardos
Random Necklaces Require Fewer Cuts. SIAM J. Discret. Math. 38 (2) (2024)
Noga Alon, Peter Frankl
Turán graphs with bounded matching number. J. Comb. Theory, Ser. B 165 (2024)
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
Optimal Sample Complexity of Contrastive Learning. ICLR (2024)
Noga Alon, Allan Grønlund, Søren Fuglede Jørgensen, Kasper Green Larsen
Sublinear Time Shortest Path in Expander Graphs. MFCS (2024)
Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran
Diagonalization Games. Electron. Colloquium Comput. Complex. (2023)
Noga Alon
On bipartite coverings of graphs and multigraphs. CoRR (2023)
Noga Alon, Michael Krivelevich, Benny Sudakov
Complete minors and average degree: A short proof. J. Graph Theory 103 (3) (2023)
Noga Alon, Allan Grønlund, Søren Fuglede Jørgensen, Kasper Green Larsen
Sublinear Time Shortest Path in Expander Graphs. CoRR (2023)
Noga Alon, Anna Gujgiczer, János Körner, Aleksa Milojevic, Gábor Simonyi
Structured Codes of Graphs. SIAM J. Discret. Math. 37 (1) (2023)
Noga Alon, Anurag Bishnoi, Shagnik Das, Alessandro Neri
Strong blocking sets and minimal codes from expander graphs. CoRR (2023)
Noga Alon, Shay Moran, Hilla Schefler, Amir Yehudayoff
A Unified Characterization of Private Learnability via Graph Theory. CoRR (2023)
Noga Alon, Ehud Friedgut, Gil Kalai, Guy Kindler
The Success Probability in Levine's Hat Problem, and Independent Sets in Graphs. SIAM J. Discret. Math. 37 (4) (2023)
Noga Alon, Jaroslaw Grytczuk, Andrzej P. Kisielewicz, Krzysztof Przeslawski
New bounds on the maximum number of neighborly boxes in Rd. Eur. J. Comb. 114 (2023)
Noga Alon, Fan Wei
Irregular subgraphs. Comb. Probab. Comput. 32 (2) (2023)
Noga Alon, Dmitrii Avdiukhin, Dor Elboim, Orr Fischer, Grigory Yaroslavtsev
Optimal Sample Complexity of Contrastive Learning. CoRR (2023)
Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
Boosting Simple Learners. TheoretiCS 2 (2023)
Noga Alon, Colin Defant, Noah Kravitz
Typical and extremal aspects of friends-and-strangers graphs. J. Comb. Theory, Ser. B 158 (Part) (2023)
Noga Alon, Michael Krivelevich, Wojciech Samotij
Largest subgraph from a hereditary property in a random graph. Discret. Math. 346 (9) (2023)
Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta
EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. EC (2023)
Noga Alon, Olivier Bousquet, Kasper Green Larsen, Shay Moran, Shlomo Moran
Diagonalization Games. CoRR (2023)
Noga Alon, Benjamin Gunby, Xiaoyu He, Eran Shmaya, Eilon Solan
Identifying the Deviator. CoRR (2022)
Noga Alon, Gabriela Bourla, Ben Graham, Xiaoyu He, Noah Kravitz
Logarithmically larger deletion codes of all distances. CoRR (2022)
Noga Alon, Asaf Nachmias, Matan Shalev
The diameter of the uniform spanning tree of dense graphs. Comb. Probab. Comput. 31 (6) (2022)
Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
A Theory of PAC Learnability of Partial Concept Classes. FOCS (2022)
Noga Alon, Mark Bun, Roi Livni, Maryanthe Malliaris, Shay Moran
Private and Online Learnability Are Equivalent. J. ACM 69 (4) (2022)
Noga Alon, Colin Defant, Noah Kravitz
The runsort permuton. Adv. Appl. Math. 139 (2022)
Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
The ε-t-Net Problem. Discret. Comput. Geom. 68 (2) (2022)
Noga Alon, Peter Frankl
Turán graphs with bounded matching number. CoRR (2022)
Noga Alon
Implicit representation of sparse hereditary families. CoRR (2022)
Noga Alon, Emil Powierski, Michael Savery, Alex Scott, Elizabeth Wilmer
Invertibility of digraphs and tournaments. CoRR (2022)
Noga Alon, Jeremy Chizewer
On the hat guessing number of graphs. Discret. Math. 345 (4) (2022)
Noga Alon, Clara Shikhelman
Additive Approximation of Generalized Turán Questions. Algorithmica 84 (2) (2022)
Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification. CoRR (2021)
Noga Alon, Guy Moshkovitz
Limitations on regularity lemmas for clustering graphs. Adv. Appl. Math. 124 (2021)
Noga Alon, Yossi Azar, Mark Berlin
The Price of Bounded Preemption. ACM Trans. Parallel Comput. 8 (1) (2021)
Noga Alon, Jeremy Chizewer
On the Hat Guessing Number of Graphs. CoRR (2021)
Noga Alon
Partitioning all k-subsets into r-wise intersecting families. CoRR (2021)
Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
A Theory of PAC Learnability of Partial Concept Classes. CoRR (2021)
Noga Alon, Sebastian M. Cioaba, Brandon D. Gilbert, Jack H. Koolen, Brendan D. McKay
Addressing Johnson Graphs, Complete Multipartite Graphs, Odd Cycles, and Random Graphs. Exp. Math. 30 (3) (2021)
Noga Alon, Michael Krivelevich
Divisible subdivisions. J. Graph Theory 98 (4) (2021)
Noga Alon, Andrei Graur
Efficient Splitting of Necklaces. ICALP (2021)
Noga Alon
Explicit Expanders of Every Degree and Size. Comb. 41 (4) (2021)
Noga Alon, Raimundo Briceño, Nishant Chandgotia, Alexander Magazinov, Yinon Spinka
Mixing properties of colourings of the ℤd lattice. Comb. Probab. Comput. 30 (3) (2021)
Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
Adversarial laws of large numbers and optimal regret in online classification. STOC (2021)
Noga Alon, Matija Bucic, Tom Kalvari, Eden Kuperwasser, Tibor Szabó
List Ramsey numbers. J. Graph Theory 96 (1) (2021)
Noga Alon, Steve Hanneke, Ron Holzman, Shay Moran
A Theory of PAC Learnability of Partial Concept Classes. FOCS (2021)
Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
Boosting simple learners. STOC (2021)
Noga Alon, Sepehr Assadi
Palette Sparsification Beyond (Δ+1) Vertex Coloring. CoRR (2020)
Noga Alon, Sepehr Assadi
Palette Sparsification Beyond (Δ+1) Vertex Coloring. APPROX-RANDOM (2020)
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
The hat guessing number of graphs. J. Comb. Theory, Ser. B 144 (2020)
Noga Alon, Jørgen Bang-Jensen, Stéphane Bessy
Out-colourings of digraphs. J. Graph Theory 93 (1) (2020)
Noga Alon, Yossi Azar, Danny Vainstein
Hierarchical Clustering: A 0.585 Revenue Approximation. COLT (2020)
Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer
Closure Properties for Private Classification and Online Prediction. CoRR (2020)
Noga Alon, Dan Hefetz, Michael Krivelevich, Mykhaylo Tyomkyn
Edge-statistics on large graphs. Comb. Probab. Comput. 29 (2) (2020)
Noga Alon
Explicit expanders of every degree and size. CoRR (2020)
Noga Alon, Yossi Azar, Danny Vainstein
Hierarchical Clustering: a 0.585 Revenue Approximation. CoRR (2020)
Noga Alon, Mrinal Kumar, Ben Lee Volk
Unbalancing Sets and An Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. Comb. 40 (2) (2020)
Noga Alon, Alon Gonen, Elad Hazan, Shay Moran
Boosting Simple Learners. CoRR (2020)
Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku
Multitasking Capacity: Hardness Results and Improved Constructions. SIAM J. Discret. Math. 34 (1) (2020)
Noga Alon, Omri Ben-Eliezer
Efficient Removal Lemmas for Matrices. Order 37 (1) (2020)
Noga Alon, Colin Defant
Isoperimetry, stability, and irredundance in direct products. Discret. Math. 343 (7) (2020)
Noga Alon, Andrei Graur
Efficient Splitting of Measures and Necklaces. CoRR (2020)
Noga Alon, Amos Beimel, Shay Moran, Uri Stemmer
Closure Properties for Private Classification and Online Prediction. COLT (2020)
Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
The ε-t-Net Problem. CoRR (2020)
Noga Alon, Adi Shraibman
Algorithmic Number On the Forehead Protocols Yielding Dense Ruzsa-Szemerédi Graphs and Hypergraphs. CoRR (2020)
Noga Alon, Ryan Alweiss
On the product dimension of clique factors. Eur. J. Comb. 86 (2020)
Noga Alon, Shoni Gilboa, Shay Gueron
A probabilistic variant of Sperner 's theorem and of maximal r-cover free families. Discret. Math. 343 (10) (2020)
Noga Alon, Colin Defant, Noah Kravitz
Typical and Extremal Aspects of Friends-and-Strangers Graphs. CoRR (2020)
Noga Alon, Bruno Jartoux, Chaya Keller, Shakhar Smorodinsky, Yelena Yuditsky
The ε-t-Net Problem. SoCG (2020)
Noga Alon, Elchanan Mossel, Robin Pemantle
Distributed Corruption Detection in Networks. Theory Comput. 16 (2020)
Noga Alon, Shiri Chechik, Sarel Cohen
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles. CoRR (2019)
Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
Private PAC learning implies finite Littlestone dimension. STOC (2019)
Raef Bassily, Shay Moran, Noga Alon
Limits of Private Learning with Access to Public Data. NeurIPS (2019)
Noga Alon, Nadav Sherman
Induced Universal Hypergraphs. SIAM J. Discret. Math. 33 (2) (2019)
Noga Alon, Shirshendu Ganguly, Nikhil Srivastava
High-girth near-Ramanujan graphs with localized eigenvectors. CoRR (2019)
Noga Alon, Raef Bassily, Shay Moran
Limits of Private Learning with Access to Public Data. CoRR (2019)
Noga Alon, Clara Shikhelman
H-free subgraphs of dense graphs maximizing the number of cliques and their blow-ups. Discret. Math. 342 (4) (2019)
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
The Hat Guessing Number of Graphs. ISIT (2019)
Noga Alon, Boris Bukh, Yury Polyanskiy
List-Decodable Zero-Rate Codes. IEEE Trans. Inf. Theory 65 (3) (2019)
Noga Alon, Guy Moshkovitz
On Generalized Regularity. CoRR (2019)
Noga Alon, Shiri Chechik, Sarel Cohen
Deterministic Combinatorial Replacement Paths and Distance Sensitivity Oracles. ICALP (2019)
Noga Alon, Guy Moshkovitz, Noam Solomon
Traces of hypergraphs. J. Lond. Math. Soc. 100 (2) (2019)
Noga Alon, Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler
Reliable communication over highly connected noisy networks. Distributed Comput. 32 (6) (2019)
Noga Alon, Michal Feldman, Yishay Mansour, Sigal Oren, Moshe Tennenholtz
Dynamics of Evolving Social Groups. ACM Trans. Economics and Comput. 7 (3) (2019)
Noga Alon, Jonathan D. Cohen, Thomas L. Griffiths, Pasin Manurangsi, Daniel Reichman, Igor Shinkar, Tal Wagner, Alexander Y. Ku
Multitasking Capacity: Hardness Results and Improved Constructions. CoRR (2018)
Noga Alon
Uniformly Discrete Forests with Poor Visibility. Comb. Probab. Comput. 27 (4) (2018)
Noga Alon, Mrinal Kumar, Ben Lee Volk
Unbalancing Sets and an Almost Quadratic Lower Bound for Syntactically Multilinear Arithmetic Circuits. Computational Complexity Conference (2018)
Slava Bronfman, Noga Alon, Avinatan Hassidim, Assaf Romm
Redesigning the Israeli Medical Internship Match. ACM Trans. Economics and Comput. 6 (3-4) (2018)
Noga Alon, Roi Livni, Maryanthe Malliaris, Shay Moran
Private PAC learning implies finite Littlestone dimension. CoRR (2018)
Noga Alon, Igor Balla, Lior Gishboliner, Adva Mond, Frank Mousset
The Minrank of Random Graphs over Arbitrary Fields. CoRR (2018)
Noga Alon, Michael Krivelevich
Clique coloring of dense random graphs. J. Graph Theory 88 (3) (2018)
Ron Aharoni, Noga Alon, Michal Amir, Penny Haxell, Dan Hefetz, Zilin Jiang, Gal Kronenberg, Alon Naor
Ramsey-nice families of graphs. Eur. J. Comb. 72 (2018)
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
The hat guessing number of graphs. CoRR (2018)
Noga Alon, Yossi Azar, Mark Berlin
The Price of Bounded Preemption. SPAA (2018)

Noga Alon.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Noga Alon