Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Ehud Friedgut
Observed names:
E. Friedgut,
EHUD FRIEDGUT,
Friedgut, Ehud
Institution:
Weizmann Institute of Science
Observed institutions:
University of Toronto,
Hebrew University of Jerusalem,
Institute for Advanced Study,
Israel Science Foundation,
Weizmann Institute of Science,
University of California, Berkeley
show all 6
OpenAlex ID:
A5111578201
Works
65
Awards
5
Sharp thresholds of graph properties, and the $k$-sat problem
1999
·
Ehud Friedgut
, appendix by Jean Bourgain
·
Journal of the American Mathematical Society
·
797
PDF
Every monotone graph property has a sharp threshold
1996
·
Ehud Friedgut
, Gil Kalai
·
Proceedings of the American Mathematical Society
·
456
PDF
Boolean Functions With Low Average Sensitivity Depend On Few Coordinates
1998
·
Ehud Friedgut
·
COMBINATORICA
·
271
Intersecting families of permutations
2011
·
David Ellis
, Ehud Friedgut
, et al.
·
Journal of the American Mathematical Society
·
207
PDF
A Sharp Threshold fork-Colorability
1999
·
Dimitris Achlioptas
, Ehud Friedgut
·
Random Structures and Algorithms
·
143
Boolean functions whose Fourier transform is concentrated on the first two levels
2002
·
Ehud Friedgut
, Gil Kalai
, et al.
·
Advances in Applied Mathematics
·
124
Elections Can be Manipulated Often
2008
·
Ehud Friedgut
, Gil Kalai
, et al.
·
Annual Symposium on Foundations of Computer Science
·
119
On the measure of intersecting families, uniqueness and stability
2008
·
Ehud Friedgut
·
COMBINATORICA
·
107
Hunting for sharp thresholds
2004
·
Ehud Friedgut
·
Random Structures and Algorithms
·
101
Triangle-intersecting families of graphs
2012
·
David Ellis
, Yuval Filmus
, et al.
·
Journal of the European Mathematical Society
·
94
PDF
On the number of copies of one hypergraph in another
1998
·
Ehud Friedgut
, Jeff Kahn
·
Israel Journal of Mathematics
·
86
Hypergraphs, Entropy, and Inequalities
2004
·
Ehud Friedgut
·
American Mathematical Monthly
·
82
Graph Products, Fourier Analysis and Spectral Techniques
2004
·
N. Alon
, I. Dinur
, et al.
·
Geometric and Functional Analysis
·
81
Intersecting Families are Essentially Contained in Juntas
2008
·
IRIT DINUR
, EHUD FRIEDGUT
·
Combinatorics Probability Computing
·
75
Ramsey properties of random discrete structures
2010
·
Ehud Friedgut
, Vojtěch Rödl
, et al.
·
Random Structures and Algorithms
·
69
On the Fourier tails of bounded functions over the discrete cube
2007
·
Irit Dinur
, Ehud Friedgut
, et al.
·
Israel Journal of Mathematics
·
61
On the Number of Permutations Avoiding a Given Pattern
2000
·
Noga Alon
, Ehud Friedgut
·
Journal of Combinatorial Theory Series A
·
59
Ramsey Games Against a One-Armed Bandit
2003
·
Ehud Friedgut
, Yoshiharu Kohayakawa
, et al.
·
Combinatorics Probability Computing
·
53
Independent Sets in Graph Powers are Almost Contained in Juntas
2008
·
Irit Dinur
, Ehud Friedgut
, et al.
·
Geometric and Functional Analysis
·
51
Büchi Complementation Made Tighter
2006
·
EHUD FRIEDGUT
, ORNA KUPFERMAN
, et al.
·
International Journal of Foundations of Computer Science
·
49
On the fourier tails of bounded functions over the discrete cube
2006
·
Irit Dinur
, Ehud Friedgut
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
46
Influences in Product Spaces: KKL and BKKKL Revisited
2004
·
EHUD FRIEDGUT
·
Combinatorics Probability Computing
·
46
Büchi Complementation Made Tighter
2004
·
Ehud Friedgut
, Orna Kupferman
, et al.
·
Lecture notes in computer science
·
42
A Quantitative Version of the Gibbard–Satterthwaite Theorem for Three Alternatives
2011
·
Ehud Friedgut
, Gil Kalai
, et al.
·
SIAM Journal on Computing
·
41
PDF
Sharp thresholds for certain Ramsey properties of random graphs
2000
·
Ehud Friedgut
, Michael Krivelevich
·
Random Structures and Algorithms
·
36
Show more works
View as search
Works count:
65
Citation count:
3,647
H-index:
28
I10-index:
40
Year
Topic
Type