Seguir
Ehud Friedgut
Ehud Friedgut
Professor of Mathematics, Weizmann Institute of Science
Dirección de correo verificada de weizmann.ac.il
Título
Citado por
Citado por
Año
Sharp thresholds of graph properties, and the 𝑘-sat problem
E Friedgut, J Bourgain
Journal of the American mathematical Society 12 (4), 1017-1054, 1999
7901999
Every monotone graph property has a sharp threshold
E Friedgut, G Kalai
Proceedings of the American mathematical Society 124 (10), 2993-3002, 1996
4861996
Boolean functions with low average sensitivity depend on few coordinates
E Friedgut
Combinatorica 18 (1), 27-35, 1998
2731998
Intersecting families of permutations
D Ellis, E Friedgut, H Pilpel
Journal of the American Mathematical Society 24 (3), 649-682, 2011
1952011
A Sharp Threshold for k‐Colorability
D Achlioptas, E Friedgut
Random Structures & Algorithms 14 (1), 63-70, 1999
1751999
Elections can be manipulated often
E Friedgut, G Kalai, N Nisan
2008 49th Annual IEEE symposium on foundations of computer science, 243-249, 2008
1352008
Boolean functions whose Fourier transform is concentrated on the first two levels
E Friedgut, G Kalai, A Naor
Advances in Applied Mathematics 29 (3), 427-437, 2002
1352002
Hunting for sharp thresholds
E Friedgut
Random Structures & Algorithms 26 (1‐2), 37-51, 2005
1092005
On the measure of intersecting families, uniqueness and stability
E Friedgut
Combinatorica 28 (5), 503-528, 2008
1052008
Graph products, Fourier analysis and spectral techniques
N Alon, I Dinur, E Friedgut, B Sudakov
Geometric & Functional Analysis GAFA 14, 913-940, 2004
942004
Büchi complementation made tighter
E Friedgut, O Kupferman, MY Vardi
International Journal of Foundations of Computer Science 17 (04), 851-867, 2006
852006
On the Fourier tails of bounded functions over the discrete cube
I Dinur, E Friedgut, G Kindler, R O'Donnell
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
822006
On the number of copies of one hypergraph in another
E Friedgut, J Kahn
Israel Journal of Mathematics 105, 251-256, 1998
821998
Intersecting families are essentially contained in juntas
I Dinur, E Friedgut
Combinatorics, Probability and Computing 18 (1-2), 107-122, 2009
812009
Ramsey properties of random discrete structures
E Friedgut, V Rödl, M Schacht
Random Structures & Algorithms 37 (4), 407-436, 2010
762010
Hypergraphs, entropy, and inequalities
E Friedgut
The American Mathematical Monthly 111 (9), 749-760, 2004
762004
On the number of permutations avoiding a given pattern
N Alon, E Friedgut
J. Comb. Theory, Ser. A 89 (1), 133-140, 2000
722000
Ramsey games against a one-armed bandit
E Friedgut, Y Kohayakawa, V Rodl, A Rucinski, P Tetali
Combinatorics, Probability and Computing 12 (5-6), 515-545, 2003
712003
Triangle-intersecting families of graphs.
D Ellis, Y Filmus, E Friedgut
Journal of the European Mathematical Society (EMS Publishing) 14 (3), 2012
642012
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring
E Friedgut
American Mathematical Soc. 179 (845), 2006
502006
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20