Ehud Friedgut

From MaRDI portal
Revision as of 11:30, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Ehud Friedgut to Ehud Friedgut: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:220703

Available identifiers

zbMath Open friedgut.ehudWikidataQ102236358 ScholiaQ102236358MaRDI QIDQ220703

List of research outcomes

PublicationDate of PublicationType
KKL's influence on me2024-03-20Paper
On the maximum degree of induced subgraphs of the Kneser graph2023-12-11Paper
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs2023-11-29Paper
Hyper-regular graphs and high dimensional expanders2023-10-23Paper
Sharp thresholds for Ramsey properties2022-07-28Paper
FKN, first proof, rewritten2021-05-06Paper
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 subgraphs2021-03-02Paper
Kneser graphs are like Swiss cheese2019-01-09Paper
LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY2018-04-23Paper
Chvátal's conjecture and correlation inequalities2018-03-02Paper
A sharp threshold for collapse of the random triangular group2017-09-29Paper
A quasi-stability result for dictatorships in \(S_n\)2017-03-31Paper
Geometric stability via information theory2016-10-10Paper
A sharp threshold for van der Waerden's theorem in random subsets2016-10-10Paper
Juntas in the1-grid and Lipschitz maps between discrete tori2016-09-15Paper
Thresholds and expectation-thresholds of monotone properties with small minterms2015-08-26Paper
A stability result for balanced dictatorships in Sn2015-05-29Paper
An information-theoretic proof of a hypercontractive inequality2015-04-07Paper
On the fourier tails of bounded functions over the discrete cube2014-11-25Paper
Between Arrow and Gibbard-Satterthwaite. A representation theoretic approach2014-10-24Paper
An Algebraic Proof of a Robust Social Choice Impossibility Theorem2014-07-30Paper
Sisterhood in the Gale-Shapley matching algorithm2013-06-07Paper
A stability result for balanced dictatorships in $S_{n}$2012-10-15Paper
Triangle-intersecting families of graphs2012-04-20Paper
A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives2011-10-18Paper
Intersecting families of permutations2011-06-27Paper
Ramsey properties of random discrete structures2010-12-14Paper
Hypergraphs, Entropy, and Inequalities2010-06-01Paper
Intersecting Families are Essentially Contained in Juntas2010-04-23Paper
On the measure of intersecting families, uniqueness and stability2010-04-08Paper
Independent sets in graph powers are almost contained in juntas2008-05-14Paper
On the Fourier tails of bounded functions over the discrete cube2008-04-01Paper
Automated Technology for Verification and Analysis2006-10-25Paper
BÜCHI COMPLEMENTATION MADE TIGHTER2006-08-21Paper
Proof of an intersection theorem via graph homomorphisms2006-03-22Paper
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring2006-03-21Paper
On the Number of Hamiltonian Cycles in a Tournament2005-11-14Paper
https://portal.mardi4nfdi.de/entity/Q56948742005-10-05Paper
A Katona-type proof of an Erdős-Ko-Rado-type theorem2005-09-28Paper
Hunting for sharp thresholds2005-04-21Paper
Ramsey Games Against a One-Armed Bandit2005-03-08Paper
Graph products, Fourier analysis and spectral techniques2005-02-24Paper
Influences in Product Spaces: KKL and BKKKL Revisited2004-09-07Paper
https://portal.mardi4nfdi.de/entity/Q44404312003-12-17Paper
Proof of a hypercontractive estimate via entropy2003-11-26Paper
Boolean functions whose Fourier transform is concentrated on the first two levels.2003-04-03Paper
Sharp thresholds for certain Ramsey properties of random graphs2001-01-23Paper
On the number of permutations avoiding a given pattern2000-11-19Paper
https://portal.mardi4nfdi.de/entity/Q47053491999-12-19Paper
Sharp thresholds of graph properties, and the $k$-sat problem1999-08-31Paper
Boolean functions with low average sensitivity depend on few coordinates1999-03-14Paper
On the number of copies of one hypergraph in another1999-01-14Paper
Every monotone graph property has a sharp threshold1997-06-22Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ehud Friedgut