Keyword

first moment method

Description: A probabilistic technique that uses expected values to establish bounds or existence results, especially in combinatorics and random structures.
OpenAlex ID: keywords/first-moment-method
1997 · O Dubois, Y Boufkhad · Journal of Algorithms · 147
1977 · N. D. P. Dang, D. A. Karrer, et al. · Biotechnology and Bioengineering · 141
1999 · Yuval Peres · Lecture notes in mathematics · 134
2019 · Benjamin Aubin, Will Perkins, et al. · Journal of Physics A Mathematical and Theoretical · 104
1999 · Ian P. Gent, Toby Walsh · National Conference on Artificial Intelligence · 93
2024 · David Gamarnik, Ilias Zadik · The Annals of Applied Probability · 66
2013 · Amin Coja-Oghlan · The Electronic Journal of Combinatorics · 61
2008 · Elitza Maneva, Alistair Sinclair · Theoretical Computer Science · 49
2006 · AMIN COJA-OGHLAN, ANDREAS GOERDT, et al. · Combinatorics Probability Computing · 49
2025 · David Gamarnik, Aukosh Jagannath, et al. · Probability Theory and Related Fields · 41
2008 · Abraham D. Flaxman · Lecture notes in computer science · 40
2022 · Dmitriy Kunisky, Jonathan Niles-Weed · Society for Industrial and Applied Mathematics eBooks · 39
2017 · David Gamarnik, Quan Li · Random Structures and Algorithms · 35
1995 · A. El Maftouhi, W. Fernandez De La Vega · Combinatorics Probability Computing · 33
2004 · Amin Coja-Oghlan, Andreas Goerdt, et al. · Lecture notes in computer science · 32
2007 · Abraham D. Flaxman · Internet Mathematics · 29
1974 · Takehiko Terao, Tsuneo Hashi · Journal of the Physical Society of Japan · 23
2021 · Venkatesan Guruswami, Jonathan Mosheiff, et al. · IEEE Transactions on Information Theory · 22
2013 · Maren Eckhoff, Jesse Goodman, et al. · Journal of Statistical Physics · 21
1999 · Allan Borodin, Michael Molloy, et al. · TSpace (University of Toronto) · 21
2021 · Pirot, François, Hurley, Eoin · arXiv (Cornell University) · 20
2014 · Ping Huang, MingHao Yin · Science China Information Sciences · 17
Works count: 113
Citation count: 1,704
Year
Topic
Type