DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 65;
2004;
105 pp;
Softcover
MSC: Primary 68; 90;
Print ISBN: 978-0-8218-3793-1
Product Code: DIMACS/65.S
List Price: $46.00
AMS Member Price: $36.80
MAA Member Price: $41.40
Electronic ISBN: 978-1-4704-1777-2
Product Code: DIMACS/65.E
List Price: $46.00
AMS Member Price: $36.80
MAA Member Price: $41.40
Supplemental Materials
The Random Projection Method
Share this pageSantosh S. Vempala
Readership
Graduate students and research mathematicians interested in computational geometry.
Table of Contents
The Random Projection Method
- Cover Cover11
- Title page iii4
- Contents v6
- Foreword vii8
- Acknowledgments ix10
- Random projection 112
- Part I. Combinatorial optimization 516
- Rounding via random projection 718
- Embedding metrics in Euclidean space 1526
- Euclidean embeddings: Beyond distance preservation 2738
- Part II. Learning theory 4960
- Robust concepts 5162
- Intersections of half-spaces 6172
- Part III. Information retrieval 7586
- Nearest neighbors 7788
- Indexing and clustering 8798
- Bibliography 97108
- Appendix 101112
- Back Cover Back Cover1120