Mathematical Sciences Research Institute

Home » Lipschitz embeddings of random sequences


Lipschitz embeddings of random sequences May 10, 2012 (01:30 PM PDT - 02:30 PM PDT)
Parent Program: --
Location: MSRI: Simons Auditorium
Speaker(s) Allan Sly
Description No Description
No Video Uploaded

We develop a new multi-scale framework flexible enough to solve a number
of problems involving embedding random sequences into random sequences. As
an example we show that there exists an increasing M-Lipschitz embedding
from one i.i.d. Bernoulli sequences into an independent copy with positive
probability provided that M is large enough. In a closely related problem
we show that two independent Poisson processes on R are roughly isometric
(or quasi-isometric).

No Notes/Supplements Uploaded No Video Files Uploaded