Concepedia

Ehud Friedgut

EF

29

Publications

2.7K

Citations

25

H-Index

1996

Active since

Affiliations

Hebrew University of Jerusalem(Current)

Institute for Advanced Study

Tel Aviv University

Weizmann Institute of Science

Emory University

Ehud Friedgut is an author at Hebrew University of Jerusalem specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Discrete MathematicsGraph TheoryEngineeringEducationProbabilityComputer ScienceNetwork AnalysisCombinatorial OptimizationPoliticsDemocracy

Publications per year

1996–2014

29

Publications

29

Sharp thresholds of graph properties, and the $k$-sat problem

Ehud Friedgut, appendix by Jean Bourgain · Journal of the American Mathematical Society · 1999 · 682 citations · Full text

Sharp Threshold, Engineering, Graph Theory +12

Every monotone graph property has a sharp threshold

Ehud Friedgut, Gil Kalai · Proceedings of the American Mathematical Society · 1996 · 424 citations · Full text

Sharp Threshold, Graph Theory, Random Graph +8

Boolean Functions With Low Average Sensitivity Depend On Few Coordinates

Ehud Friedgut · COMBINATORICA · 1998 · 249 citations

Mathematical Programming, Engineering, Boolean Function +5

Elections Can be Manipulated Often

Ehud Friedgut, Gil Kalai, Noam Nisan · 2008 · 114 citations

Computational Social Choice, Game Theory, Political Behavior +16

Boolean functions whose Fourier transform is concentrated on the first two levels

Ehud Friedgut, Gil Kalai, Assaf Naor · Advances in Applied Mathematics · 2002 · 109 citations

Fourier Transform, Generalized Function, First Two +5

Rows per page

1–5 of 29