Keyword

probabilistic proof

Description: A mathematical proof technique that establishes a claim by showing that a randomly selected object has a desired property with positive probability.
OpenAlex ID: keywords/probabilistic-proof
2007 · Giuseppe Ateniese, Randal Burns, et al. · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 3,056
1991 · Oded Goldreich, Silvio Micali, et al. · Journal of the ACM · 1,569
1980 · Béla Bollobás · European Journal of Combinatorics · 1,362
2002 · Sanjoy Dasgupta, Anupam Gupta · Random Structures and Algorithms · 1,278
1972 · Daniel W. Stroock, S. R. S. Varadhan · University of California Press eBooks · 651
1986 · Oded Goldreich, Silvio Micali, et al. · Annual Symposium on Foundations of Computer Science · 624
1996 · Adán Cabello, JoséM. Estebaranz, et al. · Physics Letters A · 438
1979 · Richard A. Kronmal, Arthur V. Peterson · The American Statistician · 232
1988 · Mathematics and Computers in Simulation · 147
1979 · Curtis Greene, Albert Nijenhuis, et al. · Advances in Mathematics · 139
2017 · Dustin Lazarovici, Peter Pickl · Archive for Rational Mechanics and Analysis · 123
1998 · Michael Molloy, Bruce Reed · COMBINATORICA · 114
1989 · V. Anantharam, P. Tsoucas · Statistics & Probability Letters · 100
1993 · Frank Ball, Geoffrey F. Yeo · Journal of Applied Probability · 95
2008 · Toshio Mikami, Michèle Thieullen · SIAM Journal on Control and Optimization · 81
2008 · K. Easwaran · Philosophia Mathematica · 76
1997 · Don Fallis · The Journal of Philosophy · 76
1977 · K. E. Petersen · Cambridge University Press eBooks · 72
2007 · Alex Iksanov, Martin Möhle · Electronic Communications in Probability · 69
2009 · Bertrand Duplantier, Scott Sheffield · Physical Review Letters · 67
2004 · José Luis Palacios · Methodology And Computing In Applied Probability · 63
1991 · Josef Pieprzyk · Lecture notes in computer science · 60
1977 · Torgny Lindvall · The Annals of Probability · 59
Works count: 426
Citation count: 12,880
Year
Topic
Type