NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ1007729
Record Type: Journal
Publication Date: 2013-Jan
Pages: 5
Abstractor: As Provided
Reference Count: 0
ISSN: ISSN-0746-8342
Old Tails and New Trails in High Dimensions
Halevy, Avner
College Mathematics Journal, v44 n1 p48-52 Jan 2013
We discuss the motivation for dimension reduction in the context of the modern data revolution and introduce a key result in this field, the Johnson-Lindenstrauss flattening lemma. Then we leap into high-dimensional space for a glimpse of the phenomenon called concentration of measure, and use it to sketch a proof of the lemma. We end by tying this classical pure result to a current, revolutionary application.
Mathematical Association of America. 1529 Eighteenth Street NW, Washington, DC 20036. Tel: 800-741-9415; Tel: 202-387-5200; Fax: 202-387-1208; e-mail:; Web site:
Publication Type: Journal Articles; Reports - Descriptive
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A