Phase Transition in the One-bit Johnson-Lindenstrauss Lemma

The Johnson-Lindenstrauss Lemma (J-L Lemma) is a cornerstone of dimension reduction techniques. We study it in the one-bit context, namely we consider the unit sphere $ \mathbb S ^{N-1}$, with normalized geodesic metric, and map a finite set $ \mathbf{X} \subset \mathbb{S}^{N-1}$ into the Hamming cu...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bah, Amadou, Kagy, Bryson, Smith, Emily
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Functional Analysis Mathematics - Probability
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!