Chvátal's conjecture and correlation inequalities. | 0 | 0.34 | 2018 |
Juntas in the ℓ1-grid and Lipschitz maps between discrete tori. | 0 | 0.34 | 2016 |
A stability result for balanced dictatorships in Sn. | 4 | 0.43 | 2015 |
A quasi-stability result for dictatorships in <Emphasis Type="Italic">S</Emphasis><Subscript><Emphasis Type="Italic">n</Emphasis></Subscript> | 5 | 0.53 | 2015 |
Thresholds and Expectation-Thresholds of Monotone Properties with Small Minterms | 0 | 0.34 | 2015 |
Geometric stability via information theory | 0 | 0.34 | 2015 |
Sisterhood in the Gale-Shapley Matching Algorithm. | 5 | 0.76 | 2013 |
Between Arrow and Gibbard-Satterthwaite; A representation theoretic approach | 1 | 0.36 | 2012 |
An Algebraic Proof of a Robust Social Choice Impossibility Theorem | 1 | 0.36 | 2011 |
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives | 10 | 0.61 | 2011 |
Ramsey properties of random discrete structures | 17 | 1.30 | 2010 |
Intersecting families are essentially contained in juntas | 16 | 1.37 | 2009 |
Elections Can be Manipulated Often | 60 | 3.26 | 2008 |
On the measure of intersecting families, uniqueness and stability | 26 | 1.81 | 2008 |
Proof of an Intersection Theorem via Graph Homomorphisms | 3 | 0.60 | 2006 |
Buchi Complementation Made Tighter | 29 | 1.30 | 2006 |
A Katona-type proof of an Erdős-Ko-Rado-type theorem | 1 | 0.49 | 2005 |
Hunting for sharp thresholds | 29 | 1.76 | 2005 |
Influences in Product Spaces: KKL and BKKKL Revisited | 9 | 0.76 | 2004 |
Hypergraphs, Entropy, and Inequalities. | 17 | 1.32 | 2004 |
Ramsey Games Against a One-Armed Bandit | 24 | 3.38 | 2003 |
Boolean functions whose Fourier transform is concentrated on the first two levels | 34 | 4.74 | 2002 |
Computing Graph Properties by Randomized Subcube Partitions | 9 | 0.77 | 2002 |
Sharp thresholds for certain Ramsey properties of random graphs | 10 | 0.89 | 2000 |
On the number of permutations avoiding a given pattern | 29 | 3.62 | 2000 |
A sharp threshold for k-colorability | 54 | 3.15 | 1999 |
Boolean Functions With Low Average Sensitivity Depend On Few Coordinates | 47 | 4.02 | 1998 |