<--- Back to Details
First PageDocument Content
Johnson–Lindenstrauss lemma / Lemmas / Projection / Theorems and definitions in linear algebra / Exponential mechanism / Mathematical analysis / Mathematics / Functional analysis
Date: 2007-05-07 15:21:34
Johnson–Lindenstrauss lemma
Lemmas
Projection
Theorems and definitions in linear algebra
Exponential mechanism
Mathematical analysis
Mathematics
Functional analysis

CPS296.2 Geometric Optimization April 12, 2007 Lecture 25: Johnson Lindenstrauss Lemma Lecturer: Pankaj K. Agarwal

Add to Reading List

Source URL: www.cs.duke.edu

Download Document from Source Website

File Size: 156,00 KB

Share Document on Facebook

Similar Documents

Mittagsseminar  Dimension reduction with the Johnson-Lindenstrauss Lemma Sebastian Stich ETH Z¨

Mittagsseminar Dimension reduction with the Johnson-Lindenstrauss Lemma Sebastian Stich ETH Z¨

DocID: 1rCZu - View Document

Random Projections, Topological Persistence, and the Johnson-Lindenstrauss Lemma Michael Lamar and David Letscher Department of Mathematics and Computer Science Saint Louis University {mlamar,letscher}@slu.edu

Random Projections, Topological Persistence, and the Johnson-Lindenstrauss Lemma Michael Lamar and David Letscher Department of Mathematics and Computer Science Saint Louis University {mlamar,letscher}@slu.edu

DocID: 1kEoQ - View Document

Near-equivalence of the Restricted Isometry Property and Johnson-Lindenstrauss Lemma Rachel Ward University of Texas at Austin  September 20, 2011

Near-equivalence of the Restricted Isometry Property and Johnson-Lindenstrauss Lemma Rachel Ward University of Texas at Austin September 20, 2011

DocID: 1kAWN - View Document

A Quantized Johnson Lindenstrauss Lemma: The Finding of Buffon’s Needle Laurent Jacques∗ November 21, 2013  arXiv:1309.1507v3 [cs.IT] 20 Nov 2013

A Quantized Johnson Lindenstrauss Lemma: The Finding of Buffon’s Needle Laurent Jacques∗ November 21, 2013 arXiv:1309.1507v3 [cs.IT] 20 Nov 2013

DocID: 1kuVc - View Document

Seminar on Algorithms and Geometry – Handout 6 Robert Krauthgamer May 21, 2009 Today’s topics We describe an alternative proof of the Johnson-Lindenstrauss lemma, this time from the perspective of measure concentrati

Seminar on Algorithms and Geometry – Handout 6 Robert Krauthgamer May 21, 2009 Today’s topics We describe an alternative proof of the Johnson-Lindenstrauss lemma, this time from the perspective of measure concentrati

DocID: 1aAlo - View Document