Threshold Phenomena and Influence with Some Perspectives from Mathematics , Computer Science , and Economics

  title={Threshold Phenomena and Influence with Some Perspectives from Mathematics , Computer Science , and Economics},
  author={Gil Kalai and Shmuel Safra},
“Threshold phenomena” refer to settings in which the probability for an event to occur changes rapidly as some underlying parameter varies. Threshold phenomena play an important role in probability theory and statistics, ∗Research supported in part by an NSF grant and by an ISF bikura grant. We thank Allon Percus without his encouragement and help this paper would not have been written and are thankful to many friends and colleagues including Noga Alon, Itai Benjamini, Irit Dinur, Ehud Friedgut… CONTINUE READING
Highly Cited
This paper has 64 citations. REVIEW CITATIONS
42 Citations
91 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 42 extracted citations

64 Citations

Citations per Year
Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 91 references

On Russo’s approximate zero-one law

  • M. Talagrand
  • Annals of Probability
  • 1994
Highly Influential
14 Excerpts

An approximate zero-one law, Zeitschrift für

  • L. Russo
  • Wahrscheinlichkeitstheorie und Verwandte Gebiete,
  • 1982
Highly Influential
16 Excerpts

On influence and concentration, Israel

  • M. Talagrand
  • J. Math
  • 1999
Highly Influential
10 Excerpts

Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis’ graph connectivity theorem

  • M. Talagrand
  • Geom. and Funct. Anal
  • 1993
Highly Influential
10 Excerpts

The influence of variables in product spaces, Isr

  • J. Bourgain, J. Kahn, G. Kalai, Y. Katznelson, N. Linial
  • J. Math
  • 1992
Highly Influential
9 Excerpts

Rényi, On random graphs I

  • P. Erdős
  • Publ. Math. Debrecen
  • 1959
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…