{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,18]],"date-time":"2026-04-18T15:57:21Z","timestamp":1776527841537,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,8,11]],"date-time":"2013-08-11T00:00:00Z","timestamp":1376179200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,8,11]]},"DOI":"10.1145\/2487575.2487591","type":"proceedings-article","created":{"date-parts":[[2013,8,13]],"date-time":"2013-08-13T12:31:21Z","timestamp":1376397081000},"page":"239-247","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":176,"title":["Fast and scalable polynomial kernels via explicit feature maps"],"prefix":"10.1145","author":[{"given":"Ninh","family":"Pham","sequence":"first","affiliation":[{"name":"IT University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rasmus","family":"Pagh","sequence":"additional","affiliation":[{"name":"IT University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,8,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1961189.1961199"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684566"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020558"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.61"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1194916"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442794"},{"key":"e_1_3_2_1_7_1","first-page":"243","article-title":"Efficient SVM training using low-rank kernel representations","volume":"2","author":"Fine S.","year":"2001","unstructured":"S. Fine and K. Scheinberg . Efficient SVM training using low-rank kernel representations . Journal of Machine Learning Research , 2 : 243 -- 264 , 2001 . S. Fine and K. Scheinberg. Efficient SVM training using low-rank kernel representations. Journal of Machine Learning Research, 2:243--264, 2001.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_8_1","volume-title":"UCI machine learning repository","author":"Frank A.","year":"2010","unstructured":"A. Frank and A. Asuncion . UCI machine learning repository , 2010 . A. Frank and A. Asuncion. UCI machine learning repository, 2010."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150429"},{"key":"e_1_3_2_1_10_1","first-page":"583","volume-title":"Proceedings of AISTATS'12","author":"Kar P.","year":"2012","unstructured":"P. Kar and H. Karnick . Random feature maps for dot product kernels . In Proceedings of AISTATS'12 , pages 583 -- 591 , 2012 . P. Kar and H. Karnick. Random feature maps for dot product kernels. In Proceedings of AISTATS'12, pages 583--591, 2012."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459203"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/NNSP.1997.622408"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090271"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993638"},{"key":"e_1_3_2_1_16_1","first-page":"1177","volume-title":"Advances in NIPS'08","author":"Rahimi A.","year":"2007","unstructured":"A. Rahimi and B. Recht . Random features for large-scale kernel machines . In Advances in NIPS'08 , pages 1177 -- 1184 , 2007 . A. Rahimi and B. Recht. Random features for large-scale kernel machines. In Advances in NIPS'08, pages 1177--1184, 2007."},{"key":"e_1_3_2_1_17_1","volume-title":"Learning with kernels: Support vector machines, regularization, Optimization, and Beyond","author":"Sch\u00f6kopf B.","year":"2001","unstructured":"B. Sch\u00f6kopf and A. J. Smola . Learning with kernels: Support vector machines, regularization, Optimization, and Beyond . MIT Press , Cambridge, MA, USA , 2001 . B. Sch\u00f6kopf and A. J. Smola. Learning with kernels: Support vector machines, regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA, 2001."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273598"},{"key":"e_1_3_2_1_19_1","first-page":"911","volume-title":"Proceedings of ICML'00","author":"Smola A. J.","year":"2000","unstructured":"A. J. Smola and B. Sch\u00f6kopf . Sparse greedy matrix approximation for machine learning . In Proceedings of ICML'00 , pages 911 -- 918 , 2000 . A. J. Smola and B. Sch\u00f6kopf. Sparse greedy matrix approximation for machine learning. In Proceedings of ICML'00, pages 911--918, 2000."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2010.5539949"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.24.2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553516"},{"key":"e_1_3_2_1_23_1","first-page":"682","volume-title":"Advances in NIPS'01","author":"Williams C. K. I.","year":"2001","unstructured":"C. K. I. Williams and M. Seeger . Using the Nystr\u00f6m method to speed up kernel machines . In Advances in NIPS'01 , pages 682 -- 688 , 2001 . C. K. I. Williams and M. Seeger. Using the Nystr\u00f6m method to speed up kernel machines. In Advances in NIPS'01, pages 682--688, 2001."},{"key":"e_1_3_2_1_24_1","first-page":"485","volume-title":"Advances in NIPS'12","author":"Yang T.","year":"2012","unstructured":"T. Yang , Y.-F. Li , M. Mahdavi , R. Jin , and Z.-H. Zhou . Nystr\u00f6m method vs random fourier features: A theoretical and empirical comparison \". In Advances in NIPS'12 , pages 485 -- 493 , 2012 . T. Yang, Y.-F. Li, M. Mahdavi, R. Jin, and Z.-H. Zhou. Nystr\u00f6m method vs random fourier features: A theoretical and empirical comparison\". In Advances in NIPS'12, pages 485--493, 2012."}],"event":{"name":"KDD' 13: The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Chicago Illinois USA","acronym":"KDD' 13","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487575.2487591","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2487575.2487591","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:35:55Z","timestamp":1750235755000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2487575.2487591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8,11]]},"references-count":24,"alternative-id":["10.1145\/2487575.2487591","10.1145\/2487575"],"URL":"https:\/\/doi.org\/10.1145\/2487575.2487591","relation":{},"subject":[],"published":{"date-parts":[[2013,8,11]]},"assertion":[{"value":"2013-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}