Lemat Johnsona-Lindenstraussa i nierówność typu Bernsteina dla sum zmiennych losowych o współczynnikach rzadkich

Prelegent(ci)

Paweł Wolff

Afiliacja

Uniwersytet Warszawski i IM PAN

Termin

17 lutego 2011 12:15

Pokój

p. 5850

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

Udowodnię pewną nierówność typu Bernsteina dla sum zmiennych losowych o współczynnikach rzadkich, w której nie ma pełnej niezależności składników. Bezpośrednią motywacją dla tej nierówności jest tzw. lemat Johnsona-Lindenstraussa, który mówi o istnieniu prawie izometrycznego zanurzenia n-punktowego podzbioru przestrzeni euklidesowej w przestrzeń wymiaru C log(n). W oparciu o udowodnioną nierówność pokażę konstrukcję losową takiego zanurzenia, która używa małej liczby losowych bitów.

---