'Assafnaor' diaporamas de présentation

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