'Distortion d' presentation slideshows

On Lossy Compression

715 views • 55 slides

Embedding and Sketching Non-normed spaces

Embedding and Sketching Non-normed spaces. Alexandr Andoni (MSR). Embedding / Sketching. Definition : an embedding is a map f:M ? H of a metric (M, d M ) into a host metric (H, ? H ) such that for any x,y ? M : d M ( x,y ) ? ? H (f(x), f(y)) ? D * d M ( x,y )

424 views • 27 slides

On the Impossibility of Dimension Reduction for Doubling Subsets of L p

On the Impossibility of Dimension Reduction for Doubling Subsets of L p. Yair Bartal Lee-Ad Gottlieb Ofer Neiman. Embedding and Distortion. L p spaces: L p k is the metric space Let ( X,d ) be a finite metric space A map f:X ? L p k is called an embedding

330 views • 19 slides

Dimension reduction for finite trees in L 1

263 views • 17 slides