ERE39

TIC PROCESSES
*

Consider A Gaussian Eset

process (XE)toT indexed
by T.
·

Induces (pseudo metic on Ti

d(t,s)i lx+ =
-

xsl)y (((X xs(z)

=

+
-

Ex(a) Brownian motion (BA)+t10,0)

Bc BgwN(0,(t 51)
- -

#
Ed(t,s) NES)
=
on 1.

(6) Brownian
bridge, fractional B.M, Ornstein-Unewback process,
Brownian sheet, Gaussian free field, etc.
where tER=:T
()Xt: =
gt qwNCo,1),

X+
=> -

xs g(t 1)
=
- -
N(0,(t -

1)-)
d(t, s)
=>
=It s) - on N

(d) High-dimensional: X+: =

(g,t) where
grNCo, (a), telR=T
d(t, s)
=>
=
lt-se on R (check)

Goal: compute
EURE via
gometry of the metric space
(id),

specifically overing ambers

the

of (, d)
N(T,d,c) cardinality of
a-net
= min, an
T
= min #of a- balls that cover T

-1-
 Kidley
at Inequality 7]
#

I mean zero Gaussian process (X++e satisfies

EMp,X+ =8jvas)
da.

metric entropy of t

Rof:" CHAINING" = Multiscale union bound

& Set the scale

24: 2-yc
= k 0,1,2,...
=

· Choose Errets To of T so that

ITx) =
N(T,d,(r).
WLOG diam(t) 115
To 9 to=
3

tET E
tre xTk
Det of
=
· S-het>

& (tm,t) =*m (A)

approximation of t;
·

Chaining progressive
- -

t
ty xt X+
-
=
(X xt) +
-

(x+ -

+...
x+
- +
13/*t
> (WCOG T is finite sum is finite" (
th
to

to
*e(x +o x+ 1 z1xtm x+n)
-

-
=

-2-
 ()

dltm,taoead(tn+1 t) d(t,tn) En dn 32k

+
= + =

·
Note:

+1 =2 (xn-Xr12Md
#
max(xto x max
-

=32n=:
UETn-1

On

Eman(Xto-X+IEZmaIXn-
=>

·By assumption & def. of (p.1), XuXowN(0,d1n,) where d(u,0) = 32n

Use UW5, Problem 4 "Maximum of subganssians":

means, variance
⑦normal ru's E, with 5:

EmaxIzil-Corogn
i M

Emax
=>

(x,v)tPr
(Xn-Xr1=engal ↑
endogtial.
A
hides an absolute
constant factor ITx+1. ITrlSITrl2

·EmanoFIXtoX+=EenRTTnl =Ezmd,
IM
-

I -
logN(T,d,c)
k
2-

-JoEd, c) dc. ⑰
Sadthe
Getting
· rid of X
to
:

x+) to
sup(x +1 sup(X+ =
FX x
- -

+
=

r
+T tET

Tenser

Take expectation -> QED

3 -
 T

(Bttet NFFS (T) VF

ExBoman
motion d(t,s) =
diam =

↑
I is E-net of card. */s"
#......
an

O T

=>
N(T, d, c) t1 =
USIE
as) 2
1 if Exr
=

and

->d,c)da YETdar).Ex) =
ox tCVE

BEC
-I
Te

This is optimal. In fact,

dist (a consequence of the
|N(0,t))
"reflection principle")

AspBt =
=>

mark: proof works F

subgenisian process, yields:

MrCsan
Dudley)
stochastic process
Let (x+++ be a mean zero

(T,c), which satisfies

on a metric space

Vt.seT
NX+- XsIyzfRdIs)
Then
Esep
tET
X+tCKTVEENIs) da.

4-