Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
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.
Related topics:
Probability and Statistical Research (15%),
Advanced Combinatorial Mathematics (9%)
OpenAlex ID:
keywords/probabilistic-proof
Provable data possession at untrusted stores
2007
·
Giuseppe Ateniese
, Randal Burns
, et al.
·
ACM SIGSAC Conference on Computer and Communications Security (CCS)
·
3,056
Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
1991
·
Oded Goldreich
, Silvio Micali
, et al.
·
Journal of the ACM
·
1,569
A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs
1980
·
Béla Bollobás
·
European Journal of Combinatorics
·
1,362
PDF
An elementary proof of a theorem of Johnson and Lindenstrauss
2002
·
Sanjoy Dasgupta
, Anupam Gupta
·
Random Structures and Algorithms
·
1,278
On the Support of Diffusion Processes with Applications to the Strong Maximum Principle
1972
·
Daniel W. Stroock
, S. R. S. Varadhan
·
University of California Press eBooks
·
651
Proofs that yield nothing but their validity and a methodology of cryptographic protocol design
1986
·
Oded Goldreich
, Silvio Micali
, et al.
·
Annual Symposium on Foundations of Computer Science
·
624
Bell-Kochen-Specker theorem: A proof with 18 vectors
1996
·
Adán Cabello
, JoséM. Estebaranz
, et al.
·
Physics Letters A
·
438
PDF
On the Alias Method for Generating Random Variables from a Discrete Distribution
1979
·
Richard A. Kronmal
, Arthur V. Peterson
·
The American Statistician
·
232
Asymptotics for orthogonal polynomials
1988
·
Mathematics and Computers in Simulation
·
147
A probabilistic proof of a formula for the number of Young tableaux of a given shape
1979
·
Curtis Greene
, Albert Nijenhuis
, et al.
·
Advances in Mathematics
·
139
A Mean Field Limit for the Vlasov–Poisson System
2017
·
Dustin Lazarovici
, Peter Pickl
·
Archive for Rational Mechanics and Analysis
·
123
PDF
A Bound on the Total Chromatic Number
1998
·
Michael Molloy
, Bruce Reed
·
COMBINATORICA
·
114
PDF
A proof of the Markov chain tree theorem
1989
·
V. Anantharam
, P. Tsoucas
·
Statistics & Probability Letters
·
100
Lumpability and marginalisability for continuous-time Markov chains
1993
·
Frank Ball
, Geoffrey F. Yeo
·
Journal of Applied Probability
·
95
Optimal Transportation Problem by Stochastic Optimal Control
2008
·
Toshio Mikami
, Michèle Thieullen
·
SIAM Journal on Control and Optimization
·
81
PDF
Probabilistic Proofs and Transferability
2008
·
K. Easwaran
·
Philosophia Mathematica
·
76
PDF
The Epistemic Status of Probabilistic Proof
1997
·
Don Fallis
·
The Journal of Philosophy
·
76
Brownian Motion, Hardy Spaces and Bounded Mean Oscillation
1977
·
K. E. Petersen
·
Cambridge University Press eBooks
·
72
A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree
2007
·
Alex Iksanov
, Martin Möhle
·
Electronic Communications in Probability
·
69
PDF
Duality and the Knizhnik-Polyakov-Zamolodchikov Relation in Liouville Quantum Gravity
2009
·
Bertrand Duplantier
, Scott Sheffield
·
Physical Review Letters
·
67
PDF
Demonstrating that a Public Predicate can be Satisfied Without Revealing Any Information About How
2007
·
David Chaum
·
Springer eBooks
·
64
PDF
Foster's Formulas via Probability and the Kirchhoff Index
2004
·
José Luis Palacios
·
Methodology And Computing In Applied Probability
·
63
Probabilistic interpretations of some duality results for the matrix paradigms in queueing theory
1990
·
Soren Asmussen
, v. Ramaswami
·
Stochastic Models
·
62
How to Construct Pseudorandom Permutations from Single Pseudorandom Functions
1991
·
Josef Pieprzyk
·
Lecture notes in computer science
·
60
A Probabilistic Proof of Blackwell's Renewal Theorem
1977
·
Torgny Lindvall
·
The Annals of Probability
·
59
PDF
Show more works
View as search
Works count:
426
Citation count:
12,880
Year
Topic
Type