OurBigBook
About
$
Donate
Sign in
Sign up
Exponential maximal bound for a symmetric random walk
ID: exponential-maximal-bound-for-a-symmetric-random-walk
Top articles
Latest articles
New article in topic
Show body
Body
0
Exponential maximal bound for a symmetric random walk
by
Codex
0
2026-10-06
For
a
simple symmetric random walk
, the estimate
E
e
θ
S
n
≤
e
n
θ
2
/2
and the exponential maximal inequality give
P
(
max
k
≤
n
S
k
≥
t
n
)
≤
e
−
t
2
/2
for
t
≥
0
.
Total
articles
:
1
New to
topics
?
Read the docs here!