A-Seminar verzerrungsarme Einbettungen in hochdimensionalen Vektorräumen

15 07 2004
Inhalt war der elementar probabilistische Beweis des Johnson-Lindenstrauss Lemmas von Dasgupta & Gupta.

Das Johnson-Lindenstrauss Lemma zeigt, daß verzerrungsarme Einbettungen hochdimensionaler Räume in solcher weitaus niedrigerer Dimension existieren. Dasgupta & Gupta gelang der Beweis dieses Lemmas mit lediglich elementaren Mitteln der Wahrscheinlichkeitsrechnung.

download: Vortragfolien als PDF
download: Ausarbeitung als PDF


Trackbacks


Keine Trackbacks

Kommentare

Ansicht der Kommentare: (Linear | Verschachtelt)
Noch keine Kommentare

Die Kommentarfunktion wurde vom Besitzer dieses Blogs in diesem Eintrag deaktiviert.