My Library

University LibraryCatalogue

Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks

Author Vempala, Santosh S. (Santosh Srinivas), 1971-

Title The random projection method / Santosh S. Vempala.

Published Providence, R.I. : American Mathematical Society, 2004.


Location Call No. Status
Physical description ix, 105 p. ; 26 cm.
Series DIMACS series in discrete mathematics and theoretical computer science, 1052-1798 ; v. 65
Bibliography Includes bibliographical references.
Contents Foreword / Christos H. Papadimitriou -- Ch. 1. Random projection -- Pt. 1. Combinatorial optimization -- Ch. 2. Rounding via random projection -- Ch. 3. Embedding metrics in Euclidean space -- Ch. 4. Euclidean embeddings : beyond distance preservation -- Pt. 2. Learning theory -- Ch. 5. Robust concepts -- Ch. 6. Intersections of half-spaces -- Pt. 3. Information retrieval -- Ch. 7. Nearest neighbors -- Ch. 8. Indexing and clustering.
Summary "Random projection is a simple geometric technique for reducing the dimensionality of a set of points in Euclidean space while preserving pairwise distances approximately. The technique plays a key role in several breakthrough developments in the field of algorithms. In other cases, it provides elegant alternative proofs. The book begins with an elementary description of the technique and its basic properties. Then it develops the method in the context of applications, which are divided into three groups."--BOOK JACKET.
Subject Random projection method.
ISBN 0821820184 (alk. paper)