Articles by Noga Alon | Synthical

Synthical

Your space

Profile

Activity

Favorites

Folders

Feeds

Contacts

About

Articles by Noga Alon | Synthical

Claim page

Noga Alon

Follow

Activity

Upvotes

Folders

Articles

7

New Approximation Guarantees for The Inventory Staggering Problem

7 days ago by Noga Alon and Danny Segev

Data Structures and Algorithms

The spanning tree spectrum: improved bounds and simple proofs

31 March 2025 by Noga Alon and others

Essentially tight bounds for rainbow cycles in proper edge-colourings

26 February 2025 by Noga Alon and others

Combinatorics, Group Theory

Circular sorting

20 February 2025 by Ron Adin and others

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

Princeton University

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

Combinatorics, Discrete Mathematics

Identifying the Deviator

2 April 2024 by Noga Alon and others

Probability, Computer Science and Game Theory

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

Combinatorics, Discrete Mathematics

Topics

We have not analyzed this profile yet, please check back later