Sampling-based algorithms for dimension reduction

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2007. === Includes bibliographical references (p. 51-52). === Can one compute a low-dimensional representation of any given data by looking only at its small sample, chosen cleverly on the fly? Motivated by the above quest...

Full description

Bibliographic Details
Main Author: Deshpande, Amit Jayant
Other Authors: Santosh S. Vempala and Daniel A. Spielman.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2007
Subjects:
Online Access:http://hdl.handle.net/1721.1/38935