{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T22:16:53Z","timestamp":1772749013254,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,5,9]],"date-time":"2017-05-09T00:00:00Z","timestamp":1494288000000},"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":[[2017,5,9]]},"DOI":"10.1145\/3035918.3064035","type":"proceedings-article","created":{"date-parts":[[2017,5,10]],"date-time":"2017-05-10T18:09:00Z","timestamp":1494439740000},"page":"945-959","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Scalable Kernel Density Classification via Threshold-Based Pruning"],"prefix":"10.1145","author":[{"given":"Edward","family":"Gan","sequence":"first","affiliation":[{"name":"Stanford InfoLab, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Bailis","sequence":"additional","affiliation":[{"name":"Stanford InfoLab, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,5,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1088\/0067-0049\/219\/1\/12"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.49"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035928"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2307\/3315915"},{"key":"e_1_3_2_1_5_1","volume-title":"Spatio-temporal hazard estimation in the auckland volcanic field, new zealand, with a new event-order model. Bulletin of Volcanology, 73(1):55--72","author":"Bebbington M. S.","year":"2011","unstructured":"M. S. Bebbington and S. J. Cronin . Spatio-temporal hazard estimation in the auckland volcanic field, new zealand, with a new event-order model. Bulletin of Volcanology, 73(1):55--72 , 2011 . M. S. Bebbington and S. J. Cronin. Spatio-temporal hazard estimation in the auckland volcanic field, new zealand, with a new event-order model. Bulletin of Volcanology, 73(1):55--72, 2011."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1162264"},{"key":"e_1_3_2_1_7_1","unstructured":"M. Blanton. Sdss galaxy map. http:\/\/www.sdss.org\/science\/orangepie\/ June 2014. M. Blanton. Sdss galaxy map. http:\/\/www.sdss.org\/science\/orangepie\/ June 2014."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335388"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2005.05.004"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/10485252.2012.750319"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0444-8"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541882"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39940-9_133"},{"key":"e_1_3_2_1_14_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","unstructured":"T. H. Cormen , C. Stein , R. L. Rivest , and C. E. Leiserson . Introduction to Algorithms . McGraw-Hill Higher Education , 2 nd edition, 2001 . T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition, 2001.","edition":"2"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(00)00243-5"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/3315985"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9473(00)00052-9"},{"key":"e_1_3_2_1_18_1","first-page":"1233","volume-title":"Proceedings of the 14th International Joint Conference on Artificial Intelligence -","volume":"2","author":"Deng K.","year":"1995","unstructured":"K. Deng and A. W. Moore . Multiresolution instance-based learning . In Proceedings of the 14th International Joint Conference on Artificial Intelligence - Volume 2 , IJCAI'95, pages 1233 -- 1239 , San Francisco, CA, USA , 1995 . Morgan Kaufmann Publishers Inc. K. Deng and A. W. Moore. Multiresolution instance-based learning. In Proceedings of the 14th International Joint Conference on Artificial Intelligence - Volume 2, IJCAI'95, pages 1233--1239, San Francisco, CA, USA, 1995. Morgan Kaufmann Publishers Inc."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/0138038"},{"key":"e_1_3_2_1_20_1","volume-title":"ks: Kernel density estimation and kernel discriminant analysis for multivariate data in r. Journal of Statistical Software, 21(i07)","author":"Duong T.","year":"2007","unstructured":"T. Duong ks: Kernel density estimation and kernel discriminant analysis for multivariate data in r. Journal of Statistical Software, 21(i07) , 2007 . T. Duong et al. ks: Kernel density estimation and kernel discriminant analysis for multivariate data in r. Journal of Statistical Software, 21(i07), 2007."},{"key":"e_1_3_2_1_21_1","volume-title":"Feature selection for unsupervised learning. Journal of machine learning research, 5(Aug):845--889","author":"Dy J. G.","year":"2004","unstructured":"J. G. Dy and C. E. Brodley . Feature selection for unsupervised learning. Journal of machine learning research, 5(Aug):845--889 , 2004 . J. G. Dy and C. E. Brodley. Feature selection for unsupervised learning. Journal of machine learning research, 5(Aug):845--889, 2004."},{"key":"e_1_3_2_1_22_1","volume-title":"KDD-96 Proceedings","author":"Ester M.","year":"1996","unstructured":"M. Ester , H.-P. Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise . In KDD-96 Proceedings , 1996 . M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In KDD-96 Proceedings, 1996."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1051\/0004-6361\/201116878"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1469-1809.1936.tb02137.x"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04898-2_420"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972733.19"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmva.1996.0009"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemolab.2016.07.004"},{"issue":"2","key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1080\/00031305.1996.10474359","article-title":"Computing and graphing highest density regions","volume":"50","author":"Hyndman R. J.","year":"1996","unstructured":"R. J. Hyndman . Computing and graphing highest density regions . The American Statistician , 50 ( 2 ): 120 -- 126 , 1996 . R. J. Hyndman. Computing and graphing highest density regions. The American Statistician, 50(2):120--126, 1996.","journal-title":"The American Statistician"},{"key":"e_1_3_2_1_30_1","volume-title":"Principal component analysis","author":"Jolliffe I.","year":"2002","unstructured":"I. Jolliffe . Principal component analysis . Wiley Online Library , 2002 . I. Jolliffe. Principal component analysis. Wiley Online Library, 2002."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1996.10476701"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asu038"},{"key":"e_1_3_2_1_34_1","unstructured":"M. Lichman. UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml 2013. M. Lichman. UCI machine learning repository. http:\/\/archive.ics.uci.edu\/ml 2013."},{"key":"e_1_3_2_1_35_1","volume-title":"AISTATS","author":"Liu H.","year":"2007","unstructured":"H. Liu , J. D. Lafferty , and L. A. Wasserman . Sparse nonparametric density estimation in high dimensions using the rodeo . In AISTATS , 2007 . H. Liu, J. D. Lafferty, and L. A. Wasserman. Sparse nonparametric density estimation in high dimensions using the rodeo. In AISTATS, 2007."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1135"},{"key":"e_1_3_2_1_37_1","first-page":"1113","volume-title":"Advances in Neural Information Processing Systems","author":"Morariu V. I.","year":"2009","unstructured":"V. I. Morariu , B. V. Srinivasan , V. C. Raykar , R. Duraiswami , and L. S. Davis . Automatic online tuning for fast gaussian summation . In Advances in Neural Information Processing Systems , pages 1113 -- 1120 , 2009 . V. I. Morariu, B. V. Srinivasan, V. C. Raykar, R. Duraiswami, and L. S. Davis. Automatic online tuning for fast gaussian summation. In Advances in Neural Information Processing Systems, pages 1113--1120, 2009."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1644\/11-MAMM-S-187.1"},{"key":"e_1_3_2_1_39_1","unstructured":"O. of Energy Efficiency & Renewable Energy (EERE). Commercial and residential hourly load profiles for all tmy3 locations in the united states. O. of Energy Efficiency & Renewable Energy (EERE). Commercial and residential hourly load profiles for all tmy3 locations in the united states."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/LDAV.2015.7348077"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14430\/arctic1493"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335437"},{"key":"e_1_3_2_1_44_1","first-page":"524","volume-title":"Fast optimal bandwidth selection for kernel density estimation","author":"Raykar V. C.","unstructured":"V. C. Raykar and R. Duraiswami . Fast optimal bandwidth selection for kernel density estimation , pages 524 -- 528 . V. C. Raykar and R. Duraiswami. Fast optimal bandwidth selection for kernel density estimation, pages 524--528."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1198\/jcgs.2010.09046"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728190"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076819"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976601750264965"},{"key":"e_1_3_2_1_49_1","first-page":"542","volume-title":"Generalized Outlier Detection with Flexible Kernel Density Estimates","author":"Schubert E.","unstructured":"E. Schubert , A. Zimek , and H.-P. Kriegel . Generalized Outlier Detection with Flexible Kernel Density Estimates , pages 542 -- 550 . E. Schubert, A. Zimek, and H.-P. Kriegel. Generalized Outlier Detection with Flexible Kernel Density Estimates, pages 542--550."},{"key":"e_1_3_2_1_50_1","series-title":"Wiley Series in Probability and Statistics","volume-title":"Theory, Practice, and Visualization","author":"Scott D. W.","year":"2009","unstructured":"D. W. Scott . Multivariate Density Estimation : Theory, Practice, and Visualization . Wiley Series in Probability and Statistics . Wiley , 2009 . D. W. Scott. Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley Series in Probability and Statistics. Wiley, 2009."},{"key":"e_1_3_2_1_51_1","series-title":"Series C (Applied Statistics), 31(1):93--99","volume-title":"Algorithm as 176: Kernel density estimation using the fast fourier transform. Journal of the Royal Statistical Society","author":"Silverman B. W.","year":"1982","unstructured":"B. W. Silverman . Algorithm as 176: Kernel density estimation using the fast fourier transform. Journal of the Royal Statistical Society . Series C (Applied Statistics), 31(1):93--99 , 1982 . B. W. Silverman. Algorithm as 176: Kernel density estimation using the fast fourier transform. Journal of the Royal Statistical Society. Series C (Applied Statistics), 31(1):93--99, 1982."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3324-9"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/6.769272"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1069362732"},{"issue":"4","key":"e_1_3_2_1_55_1","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1080\/10618600.1994.10474656","article-title":"Fast computation of multivariate kernel estimators","volume":"3","author":"Wand M.","year":"1994","unstructured":"M. Wand . Fast computation of multivariate kernel estimators . Journal of Computational and Graphical Statistics , 3 ( 4 ): 433 -- 445 , 1994 . M. Wand. Fast computation of multivariate kernel estimators. Journal of Computational and Graphical Statistics, 3(4):433--445, 1994.","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1201\/b14876"},{"key":"e_1_3_2_1_57_1","volume-title":"P. Hobson, et al. seaborn: v0.7.1 (june","author":"Waskom M.","year":"2016","unstructured":"M. Waskom , O. Botvinnik , drewokane , P. Hobson, et al. seaborn: v0.7.1 (june 2016 ), June 2016. M. Waskom, O. Botvinnik, drewokane, P. Hobson, et al. seaborn: v0.7.1 (june 2016), June 2016."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.5555\/946247.946593"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2877204"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465319"}],"event":{"name":"SIGMOD\/PODS'17: International Conference on Management of Data","location":"Chicago Illinois USA","acronym":"SIGMOD\/PODS'17","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2017 ACM International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3035918.3064035","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3035918.3064035","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:41Z","timestamp":1750217801000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3035918.3064035"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,9]]},"references-count":60,"alternative-id":["10.1145\/3035918.3064035","10.1145\/3035918"],"URL":"https:\/\/doi.org\/10.1145\/3035918.3064035","relation":{},"subject":[],"published":{"date-parts":[[2017,5,9]]},"assertion":[{"value":"2017-05-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}