Keyword

probabilistic construction

Description: A mathematical technique that uses random choices or probability arguments to establish the existence or properties of combinatorial or algebraic objects.
OpenAlex ID: keywords/probabilistic-construction
1983 · Michael Sipser · ACM Symposium on Theory of Computing (STOC) · 551
2002 · M. Naor, L.J. Schulman, et al. · Annual Symposium on Foundations of Computer Science · 394
1995 · Jeff Kahn, János Komlós, et al. · Journal of the American Mathematical Society · 234
2008 · Afra Alishahi, Suzanne Stevenson · Cognitive Science · 201
1984 · Jean-Michel Bismut · Journal of Functional Analysis · 168
2006 · Katia S Guimarães, Raja Jothi, et al. · Genome biology · 127
1985 · Miklos Ajtai, Avi Wigderson · Annual Symposium on Foundations of Computer Science · 96
2020 · Roman Vershynin · SIAM Journal on Mathematics of Data Science · 93
2009 · M.B. Hastings, A.W. Harrow · Quantum Information and Computation · 88
2003 · Stephen Casey, Jonathan Thompson · Lecture notes in computer science · 86
1996 · Yuri Gurevich, Saharon Shelah · Journal of Symbolic Logic · 61
2017 · Vargas, Vincent · arXiv (Cornell University) · 56
2016 · Rhodes, Rémi, vargas, Vincent · arXiv (Cornell University) · 56
2006 · Alan Frieze, Ryan Martin, et al. · Discrete Mathematics · 50
2017 · Chong Shangguan, Xin Wang, et al. · IEEE Transactions on Information Theory · 34
2009 · Harish Chandran, Nikhil Gopalkrishnan, et al. · Lecture notes in computer science · 33
2014 · Fei Gao, Gennian Ge · IEEE Transactions on Information Theory · 32
2019 · Xi Chen, Tengyu Ma, et al. · Operations Research · 30
2015 · Bin Wang, Ruodu Wang · Journal of Multivariate Analysis · 28
2014 · Andrei Rumyantsev, Alexander Shen · Fundamenta Informaticae · 28
2016 · Roman Glebov, Zur Luria · Journal of Combinatorial Theory Series A · 27
1966 · J. Fabius · Probability Theory and Related Fields · 27
2024 · Promit Ghosal, Guillaume Remy, et al. · Duke Mathematical Journal · 25
Works count: 211
Citation count: 3,656
Year
Topic
Type