Logo

Mathematical Sciences Research Institute

Home » Lipschitz embeddings of random sequences

Seminar

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

Video
No Video Uploaded
Abstract/Media

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