Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

University of Washington Math 523A Lecture 8 Lecturer: Eyal Lubetzky

Summary: University of Washington Math 523A Lecture 8
Lecturer: Eyal Lubetzky
Friday, April 24, 2009
1 Strong, weak, and very-weak martingales
Our goal will be to reach the following theorem, which we first state informally:
Theorem 1.1 (Kallenberg, Sztencel `91 ; Hayes `05). Let X = (Xn)n0 be a martingale in
with X0 = 0. Then
P( Xn a) 2e1-
2n a > 0.
Notice the remarkable fact that the bound doesn't depend on the dimension d. We will
see that it is sufficient to project the process to 2 dimensions.
What do we mean by a martingale in Rd
? We make the following definitions generalizing
the notion of a martingale:
Definition 1.2 (Strong, weak, and very-weak martingales). Suppose X = (Xt)t0 is a
process in Rd
satisfying E Xt < for all t (where denotes the Euclidean norm in Rd


Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle


Collections: Computer Technologies and Information Sciences