| Publication | Date of Publication | Type |
|---|
KKL's influence on me
International Congress of Mathematicians | 2024-03-20 | Paper |
| On the maximum degree of induced subgraphs of the Kneser graph | 2023-12-11 | Paper |
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs
SIAM Journal on Discrete Mathematics | 2023-11-29 | Paper |
Hyper-regular graphs and high dimensional expanders
Israel Journal of Mathematics | 2023-10-23 | Paper |
| Sharp thresholds for Ramsey properties | 2022-07-28 | Paper |
| FKN, first proof, rewritten | 2021-05-06 | Paper |
| The success probability in Lionel Levine's hat problem is strictly decreasing with the number of players, and this is related to interesting questions regarding Hamming powers of Kneser graphs and independent sets in random subgraphs | 2021-03-02 | Paper |
Kneser graphs are like Swiss cheese
Discrete Analysis | 2019-01-09 | Paper |
LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
Forum of Mathematics, Sigma | 2018-04-23 | Paper |
Chvátal's conjecture and correlation inequalities
Journal of Combinatorial Theory. Series A | 2018-03-02 | Paper |
A sharp threshold for collapse of the random triangular group
Groups, Geometry, and Dynamics | 2017-09-29 | Paper |
A quasi-stability result for dictatorships in \(S_n\)
Combinatorica | 2017-03-31 | Paper |
Geometric stability via information theory
Discrete Analysis | 2016-10-10 | Paper |
A sharp threshold for van der Waerden's theorem in random subsets
Discrete Analysis | 2016-10-10 | Paper |
Juntas in the \(\ell_{1}\)-grid and Lipschitz maps between discrete tori
Random Structures & Algorithms | 2016-09-15 | Paper |
Thresholds and expectation-thresholds of monotone properties with small minterms
The Electronic Journal of Combinatorics | 2015-08-26 | Paper |
Thresholds and expectation-thresholds of monotone properties with small minterms
The Electronic Journal of Combinatorics | 2015-08-26 | Paper |
A stability result for balanced dictatorships in \(S_n\)
Random Structures & Algorithms | 2015-05-29 | Paper |
| An information-theoretic proof of a hypercontractive inequality | 2015-04-07 | Paper |
On the Fourier tails of bounded functions over the discrete cube
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Between Arrow and Gibbard-Satterthwaite. A representation theoretic approach
Israel Journal of Mathematics | 2014-10-24 | Paper |
An algebraic proof of a robust social choice impossibility theorem
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Sisterhood in the Gale-Shapley matching algorithm
The Electronic Journal of Combinatorics | 2013-06-07 | Paper |
Sisterhood in the Gale-Shapley matching algorithm
The Electronic Journal of Combinatorics | 2013-06-07 | Paper |
| A stability result for balanced dictatorships in $S_{n}$ | 2012-10-15 | Paper |
Triangle-intersecting families of graphs
Journal of the European Mathematical Society (JEMS) | 2012-04-20 | Paper |
A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives
SIAM Journal on Computing | 2011-10-18 | Paper |
Intersecting families of permutations
Journal of the American Mathematical Society | 2011-06-27 | Paper |
Ramsey properties of random discrete structures
Random Structures & Algorithms | 2010-12-14 | Paper |
Hypergraphs, entropy, and inequalities
The American Mathematical Monthly | 2010-06-01 | Paper |
Intersecting Families are Essentially Contained in Juntas
Combinatorics, Probability and Computing | 2010-04-23 | Paper |
On the measure of intersecting families, uniqueness and stability
Combinatorica | 2010-04-08 | Paper |
Independent sets in graph powers are almost contained in juntas
Geometric and Functional Analysis. GAFA | 2008-05-14 | Paper |
On the Fourier tails of bounded functions over the discrete cube
Israel Journal of Mathematics | 2008-04-01 | Paper |
Automated Technology for Verification and Analysis
Lecture Notes in Computer Science | 2006-10-25 | Paper |
BÜCHI COMPLEMENTATION MADE TIGHTER
International Journal of Foundations of Computer Science | 2006-08-21 | Paper |
Proof of an intersection theorem via graph homomorphisms
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
Proof of an intersection theorem via graph homomorphisms
The Electronic Journal of Combinatorics | 2006-03-22 | Paper |
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
Memoirs of the American Mathematical Society | 2006-03-21 | Paper |
On the Number of Hamiltonian Cycles in a Tournament
Combinatorics, Probability and Computing | 2005-11-14 | Paper |
| scientific article; zbMATH DE number 2212132 (Why is no real title available?) | 2005-10-05 | Paper |
A Katona-type proof of an Erdős-Ko-Rado-type theorem
Journal of Combinatorial Theory. Series A | 2005-09-28 | Paper |
Hunting for sharp thresholds
Random Structures & Algorithms | 2005-04-21 | Paper |
Ramsey Games Against a One-Armed Bandit
Combinatorics, Probability and Computing | 2005-03-08 | Paper |
Graph products, Fourier analysis and spectral techniques
Geometric and Functional Analysis. GAFA | 2005-02-24 | Paper |
Influences in Product Spaces: KKL and BKKKL Revisited
Combinatorics, Probability and Computing | 2004-09-07 | Paper |
| scientific article; zbMATH DE number 2019628 (Why is no real title available?) | 2003-12-17 | Paper |
Proof of a hypercontractive estimate via entropy
Israel Journal of Mathematics | 2003-11-26 | Paper |
Boolean functions whose Fourier transform is concentrated on the first two levels.
Advances in Applied Mathematics | 2003-04-03 | Paper |
| Sharp thresholds for certain Ramsey properties of random graphs | 2001-01-23 | Paper |
On the number of permutations avoiding a given pattern
Journal of Combinatorial Theory. Series A | 2000-11-19 | Paper |
| scientific article; zbMATH DE number 1380613 (Why is no real title available?) | 1999-12-19 | Paper |
Sharp thresholds of graph properties, and the $k$-sat problem
Journal of the American Mathematical Society | 1999-08-31 | Paper |
Boolean functions with low average sensitivity depend on few coordinates
Combinatorica | 1999-03-14 | Paper |
On the number of copies of one hypergraph in another
Israel Journal of Mathematics | 1999-01-14 | Paper |
Every monotone graph property has a sharp threshold
Proceedings of the American Mathematical Society | 1997-06-22 | Paper |
