Noga Alon — Princeton University

Area of research

Computational Theory and Mathematics · Discrete Mathematics and Combinatorics

Research interest

Research interests include Mathematics, Combinatorics, Hypergraph, Conjecture, Matching (statistics), and Degree (music).

Recent publications

The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs

SIAM Journal on Discrete Mathematics 2023cited by 2position: firstdoi

Adversarial laws of large numbers and optimal regret in online classification

2021cited by 23position: firstdoi

Mixing properties of colourings of the ℤ<i><sup>d</sup></i> lattice

Combinatorics Probability Computing 2020cited by 5position: firstdoi

Traces of hypergraphs

Journal of the London Mathematical Society 2019cited by 0position: firstdoi

List-Decodable Zero-Rate Codes

IEEE Transactions on Information Theory 2018cited by 1position: firstdoi

Easily Testable Graph Properties

Combinatorics Probability Computing 2015cited by 35position: firstdoi

Adversarial Leakage in Games

SIAM Journal on Discrete Mathematics 2013cited by 17position: firstdoi

Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels

Journal of Combinatorial Theory Series A 2012cited by 127position: firstdoi

Beeping a maximal independent set

Distributed Computing 2012cited by 76position: middledoi

Grants

No grants ingested yet.

Frequent collaborators

Looking for a research collaborator?

Search millions of scientists by field, institution, impact, and funding status — see their work, find their email, and reach out directly.