A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

Manor Mendel

doi:10.1080/00029890.2019.1642071

A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

Manor Mendel

Computer Science discipline

Research output: Contribution to journal › Comment/debate

Abstract

Johnson and Lindenstrauss proved that any Lipschitz mapping from an n-point subset of a metric space into Hilbert space can be extended to the whole space, while increasing the Lipschitz constant by a factor of (Formula presented.). We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.

Original language	English
Pages (from-to)	838-840
Number of pages	3
Journal	American Mathematical Monthly
Volume	126
Issue number	9
DOIs	https://doi.org/10.1080/00029890.2019.1642071
State	Published - 21 Oct 2019

Bibliographical note

Publisher Copyright:
© 2019, © THE MATHEMATICAL ASSOCIATION OF AMERICA.

Keywords

54C20
MSC: Primary 46T20
Secondary 51F99

Access to Document

10.1080/00029890.2019.1642071

Cite this

@article{7b5a27c09ab2402e9a5b208c9c3e23cd,

title = "A Simple Proof of the Johnson–Lindenstrauss Extension Theorem",

abstract = "Johnson and Lindenstrauss proved that any Lipschitz mapping from an n-point subset of a metric space into Hilbert space can be extended to the whole space, while increasing the Lipschitz constant by a factor of (Formula presented.). We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.",

keywords = "54C20, MSC: Primary 46T20, Secondary 51F99",

author = "Manor Mendel",

note = "Publisher Copyright: {\textcopyright} 2019, {\textcopyright} THE MATHEMATICAL ASSOCIATION OF AMERICA.",

year = "2019",

month = oct,

day = "21",

doi = "10.1080/00029890.2019.1642071",

language = "אנגלית",

volume = "126",

pages = "838--840",

journal = "American Mathematical Monthly",

issn = "0002-9890",

publisher = "Mathematical Association of America",

number = "9",

}

TY - JOUR

T1 - A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

AU - Mendel, Manor

PY - 2019/10/21

Y1 - 2019/10/21

N2 - Johnson and Lindenstrauss proved that any Lipschitz mapping from an n-point subset of a metric space into Hilbert space can be extended to the whole space, while increasing the Lipschitz constant by a factor of (Formula presented.). We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.

AB - Johnson and Lindenstrauss proved that any Lipschitz mapping from an n-point subset of a metric space into Hilbert space can be extended to the whole space, while increasing the Lipschitz constant by a factor of (Formula presented.). We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.

KW - 54C20

KW - MSC: Primary 46T20

KW - Secondary 51F99

UR - http://www.scopus.com/inward/record.url?scp=85074089914&partnerID=8YFLogxK

U2 - 10.1080/00029890.2019.1642071

DO - 10.1080/00029890.2019.1642071

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.comment???

AN - SCOPUS:85074089914

SN - 0002-9890

VL - 126

SP - 838

EP - 840

JO - American Mathematical Monthly

JF - American Mathematical Monthly

IS - 9

ER -

A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this