{"title":"The Random Projection Method","authors":"S. Vempala","doi":"10.1090/DIMACS/065","DOIUrl":"https://doi.org/10.1090/DIMACS/065","url":null,"abstract":"Random projection Combinatorial optimization: Rounding via random projection Embedding metrics in Euclidean space Euclidean embeddings: Beyond distance preservation Learning theory: Robust concepts Intersections of half-spaces Information retrieval: Nearest neighbors Indexing and clustering Bibliography Appendix.","PeriodicalId":376328,"journal":{"name":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124477997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}