{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T03:44:09Z","timestamp":1780458249328,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,8,20]]},"DOI":"10.1145\/1150402.1150436","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T22:04:00Z","timestamp":1161209040000},"page":"287-296","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":384,"title":["Very sparse random projections"],"prefix":"10.1145","author":[{"given":"Ping","family":"Li","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Trevor J.","family":"Hastie","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kenneth W.","family":"Church","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Redmond, WA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,8,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"e_1_3_2_1_2_1","first-page":"335","volume-title":"Proc. of NIPS","author":"Achlioptas Dimitris","year":"2001","unstructured":"Dimitris Achlioptas , Frank McSherry , and Bernhard Sch\u00f6lkopf . Sampling techniques for kernel methods . In Proc. of NIPS , pages 335 -- 342 , Vancouver, BC, Canada , 2001 . Dimitris Achlioptas, Frank McSherry, and Bernhard Sch\u00f6lkopf. Sampling techniques for kernel methods. In Proc. of NIPS, pages 335--342, Vancouver, BC, Canada, 2001."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"e_1_3_2_1_4_1","first-page":"616","volume-title":"Proc. of FOCS (Also to appear in Machine Learning)","author":"Arriaga Rosa","year":"1999","unstructured":"Rosa Arriaga and Santosh Vempala . An algorithmic theory of learning: Robust concepts and random projection . In Proc. of FOCS (Also to appear in Machine Learning) , pages 616 -- 623 , New York , 1999 . Rosa Arriaga and Santosh Vempala. An algorithmic theory of learning: Robust concepts and random projection. In Proc. of FOCS (Also to appear in Machine Learning), pages 616--623, New York, 1999."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502546"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270252935430"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1078415828"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3758\/BF03203370"},{"key":"e_1_3_2_1_11_1","volume-title":"Probability: Theory and Examples","author":"Durrett Richard","year":"1995","unstructured":"Richard Durrett . Probability: Theory and Examples . Duxbury Press , Belmont, CA , second edition, 1995 . Richard Durrett. Probability: Theory and Examples. Duxbury Press, Belmont, CA, second edition, 1995."},{"key":"e_1_3_2_1_12_1","volume-title":"An Introduction to Probability Theory and Its Applications (Volume II)","author":"Feller William","year":"1971","unstructured":"William Feller . An Introduction to Probability Theory and Its Applications (Volume II) . John Wiley & Sons , New York, NY , second edition, 1971 . William Feller. An Introduction to Probability Theory and Its Applications (Volume II). John Wiley & Sons, New York, NY, second edition, 1971."},{"key":"e_1_3_2_1_13_1","first-page":"186","volume-title":"Proc. of ICML","author":"Fern Xiaoli Zhang","year":"2003","unstructured":"Xiaoli Zhang Fern and Carla E. Brodley . Random projection for high dimensional data clustering: A cluster ensemble approach . In Proc. of ICML , pages 186 -- 193 , Washington, DC , 2003 . Xiaoli Zhang Fern and Carla E. Brodley. Random projection for high dimensional data clustering: A cluster ensemble approach. In Proc. of ICML, pages 186--193, Washington, DC, 2003."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956812"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/48184.48193"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.605553"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176990448"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796606"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.1998.682302"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1062745.1062854"},{"key":"e_1_3_2_1_24_1","volume-title":"Lehmann and George Casella. Theory of Point Estimation","author":"Erich","year":"1998","unstructured":"Erich L. Lehmann and George Casella. Theory of Point Estimation . Springer , New York, NY , second edition, 1998 . Erich L. Lehmann and George Casella. Theory of Point Estimation. Springer, New York, NY, second edition, 1998."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.282603"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012491419635"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2005.12.686"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_46"},{"key":"e_1_3_2_1_29_1","volume-title":"Proc. of SDM","author":"Lin Jessica","year":"2003","unstructured":"Jessica Lin and Dimitrios Gunopulos . Dimensionality reduction by random projection and latent semantic indexing . In Proc. of SDM , San Francisco, CA , 2003 . Jessica Lin and Dimitrios Gunopulos. Dimensionality reduction by random projection and latent semantic indexing. In Proc. of SDM, San Francisco, CA, 2003."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502534"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.14"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176996846"},{"key":"e_1_3_2_1_33_1","volume-title":"Manning and Hinrich Schutze. Foundations of Statistical Natural Language Processing","author":"Chris","year":"1999","unstructured":"Chris D. Manning and Hinrich Schutze. Foundations of Statistical Natural Language Processing . The MIT Press , Cambridge, MA , 1999 . Chris D. Manning and Hinrich Schutze. Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, MA, 1999."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1080\/00107510500052444"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275505"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.3115\/1219840.1219917"},{"key":"e_1_3_2_1_37_1","first-page":"616","volume-title":"Proc. of ICML","author":"Rennie Jason D.","year":"2003","unstructured":"Jason D. Rennie , Lawrence Shih , Jaime Teevan , and David R. Karger . Tackling the poor assumptions of naive Bayes text classifiers . In Proc. of ICML , pages 616 -- 623 , Washington, DC , 2003 . Jason D. Rennie, Lawrence Shih, Jaime Teevan, and David R. Karger. Tackling the poor assumptions of naive Bayes text classifiers. In Proc. of ICML, pages 616--623, Washington, DC, 2003."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101149.1101349"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(88)90021-0"},{"issue":"3","key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","first-page":"2545","DOI":"10.1007\/BF01121471","article-title":"Refinement of the upper bound of the constant in the central limit theorem","volume":"35","author":"Shiganov I. S.","year":"1986","unstructured":"I. S. Shiganov . Refinement of the upper bound of the constant in the central limit theorem . Journal of Mathematical Sciences , 35 ( 3 ): 2545 -- 2550 , 1986 . I. S. Shiganov. Refinement of the upper bound of the constant in the central limit theorem. Journal of Mathematical Sciences, 35(3):2545--2550, 1986.","journal-title":"Journal of Mathematical Sciences"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009014"},{"key":"e_1_3_2_1_42_1","first-page":"389","volume-title":"Proc. of FOCS","author":"Vempala Santosh","year":"1998","unstructured":"Santosh Vempala . Random projection : A new approach to VLSI layout . In Proc. of FOCS , pages 389 -- 395 , Palo Alto, CA , 1998 . Santosh Vempala. Random projection: A new approach to VLSI layout. In Proc. of FOCS, pages 389--395, Palo Alto, CA, 1998."},{"key":"e_1_3_2_1_43_1","volume-title":"The Random Projection Method","author":"Vempala Santosh","year":"2004","unstructured":"Santosh Vempala . The Random Projection Method . American Mathematical Society , Providence, RI , 2004 . Santosh Vempala. The Random Projection Method. American Mathematical Society, Providence, RI, 2004."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21706-2","volume-title":"Modern Applied Statistics with S","author":"Venables William N.","year":"2002","unstructured":"William N. Venables and Brian D. Ripley . Modern Applied Statistics with S . Springer-Verlag , New York, NY , fourth edition, 2002 . William N. Venables and Brian D. Ripley. Modern Applied Statistics with S. Springer-Verlag, New York, NY, fourth edition, 2002."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/322290.322300"}],"event":{"name":"KDD06: The 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Philadelphia PA USA","acronym":"KDD06","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1150402.1150436","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T18:15:26Z","timestamp":1707329726000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1150402.1150436"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,20]]},"references-count":45,"alternative-id":["10.1145\/1150402.1150436","10.1145\/1150402"],"URL":"https:\/\/doi.org\/10.1145\/1150402.1150436","relation":{},"subject":[],"published":{"date-parts":[[2006,8,20]]},"assertion":[{"value":"2006-08-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}