Articles by Noga Alon

Hitting k primes by dice rolls

12 February 2025 by Noga Alon and others

Probability, Combinatorics

A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions

20 November 2024 by Noga Alon and others

Data Structures and Algorithms, Probability

Unit and distinct distances in typical norms

7 November 2024 by Noga Alon and others

Combinatorics, Metric Geometry

Partitioning the hypercube into smaller hypercubes

7 November 2024 by Noga Alon and others at

University of Illinois at Urbana-Champaign

Maximum shattering

28 October 2024 by Noga Alon and others

On hypercube statistics

27 October 2024 by Noga Alon and others

A Unified Characterization of Private Learnability via Graph Theory

12 June 2024 by Noga Alon and others

Machine Learning

The power of many colours

10 June 2024 by Noga Alon and others

Optimal Preprocessing for Answering On-Line Product Queries

10 June 2024 by Noga Alon and Baruch Schieber

Data Structures and Algorithms

The Helly number of Hamming balls and related problems

2 June 2024 by Noga Alon and others at

Rainbow Stackings of Random Edge-Colorings

23 May 2024 by Noga Alon and others

Sumsets in the Hypercube

16 April 2024 by Noga Alon and Or Zamir

Probability, Computer Science and Game Theory

Identifying the Deviator

2 April 2024 by Noga Alon and others

Erasure codes and Turán hypercube problems

24 March 2024 by Noga Alon

Invertibility of digraphs and tournaments

22 January 2024 by Noga Alon and others

Universality for graphs with bounded density

11 January 2024 by Noga Alon and others at

On a random model of forgetting

15 December 2023 by Noga Alon and others at

Probability, Combinatorics

Optimal Sample Complexity of Contrastive Learning

1 December 2023 by Noga Alon and others

Machine Learning

Logarithmically larger deletion codes of all distances

17 October 2023 by Noga Alon and others

The limit points of the top and bottom eigenvalues of regular graphs

13 October 2023 by Noga Alon and Fan Wei

Connectivity Graph-Codes

6 September 2023 by Noga Alon

The success probability in Levine's hat problem, and independent sets in graphs

21 August 2023 by Noga Alon and others

Ordering Candidates via Vantage Points

9 August 2023 by Noga Alon and others

Combinatorics, Metric Geometry

On bipartite coverings of graphs and multigraphs

31 July 2023 by Noga Alon

Sublinear Time Shortest Path in Expander Graphs

31 July 2023 by Noga Alon and others

Data Structures and Algorithms

On sums and products along the edges, II

30 July 2023 by Noga Alon and others

Strong blocking sets and minimal codes from expander graphs

24 May 2023 by Noga Alon and others at