{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:28:40Z","timestamp":1755998920266,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T00:00:00Z","timestamp":1564012800000},"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":[[2019,7,25]]},"DOI":"10.1145\/3292500.3330938","type":"proceedings-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T13:17:26Z","timestamp":1564147046000},"page":"658-667","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Fast Approximation of Empirical Entropy via Subsampling"],"prefix":"10.1145","author":[{"given":"Chi","family":"Wang","sequence":"first","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]},{"given":"Bailu","family":"Ding","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10019"},{"key":"e_1_3_2_1_2_1","volume-title":"Best Arm Identification in Multi-Armed Bandits. In COLT'10 .","author":"Audibert Jean-Yves","year":"2010","unstructured":"Jean-Yves Audibert and S\u00e9bastien Bubeck . 2010 . Best Arm Identification in Multi-Armed Bandits. In COLT'10 . Jean-Yves Audibert and S\u00e9bastien Bubeck. 2010. Best Arm Identification in Multi-Armed Bandits. In COLT'10 ."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTCC.2018.8540743"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584888"},{"key":"e_1_3_2_1_5_1","volume-title":"Mach. Learn. Res.","volume":"13","author":"Brown Gavin","year":"2012","unstructured":"Gavin Brown , Adam Pocock , Ming-Jie Zhao , and Mikel Luj\u00e1n . 2012 . Conditional Likelihood Maximisation: A Unifying Framework for Information Theoretic Feature Selection. J . Mach. Learn. Res. , Vol. 13 (Jan. 2012), 27--66. Gavin Brown, Adam Pocock, Ming-Jie Zhao, and Mikel Luj\u00e1n. 2012. Conditional Likelihood Maximisation: A Unifying Framework for Information Theoretic Feature Selection. J. Mach. Learn. Res. , Vol. 13 (Jan. 2012), 27--66."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248624"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056097"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688113"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2481528.2481530"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1054389"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11776420_6"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987443.2987445"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098092"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1751-5823.2002.tb00178.x"},{"key":"e_1_3_2_1_15_1","volume-title":"Tight Optimistic Estimates for Fast Subgroup Discovery. In ECMLPKDD'08 .","author":"Grosskreutz Henrik","year":"2008","unstructured":"Henrik Grosskreutz , Stefan R\u00fcping , and Stefan Wrobel . 2008 . Tight Optimistic Estimates for Fast Subgroup Discovery. In ECMLPKDD'08 . Henrik Grosskreutz, Stefan R\u00fcping, and Stefan Wrobel. 2008. Tight Optimistic Estimates for Fast Subgroup Discovery. In ECMLPKDD'08 ."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_17_1","volume-title":"Efficient Identification of Approximate Best Configuration of Training in Large Datasets. In AAAI'19 .","author":"Huang Silu","year":"2019","unstructured":"Silu Huang , Chi Wang , Bolin Ding , and Surajit Chaudhuri . 2019 . Efficient Identification of Approximate Best Configuration of Training in Large Datasets. In AAAI'19 . Silu Huang, Chi Wang, Bolin Ding, and Surajit Chaudhuri. 2019. Efficient Identification of Approximate Best Configuration of Training in Large Datasets. In AAAI'19 ."},{"key":"e_1_3_2_1_18_1","volume-title":"Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes. Acta mathematica","author":"William Valdemar Jensen Johan Ludwig","year":"1906","unstructured":"Johan Ludwig William Valdemar Jensen . 1906. Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes. Acta mathematica , Vol. 30 , 1 ( 1906 ), 175--193. Johan Ludwig William Valdemar Jensen. 1906. Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes. Acta mathematica , Vol. 30, 1 (1906), 175--193."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2412945"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"A. Kaul S. Maheshwary and V. Pudi. 2017. AutoLearn - Automated Feature Generation and Selection. In ICDM'17 .  A. Kaul S. Maheshwary and V. Pudi. 2017. AutoLearn - Automated Feature Generation and Selection. In ICDM'17 .","DOI":"10.1109\/ICDM.2017.31"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735485"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140277.1140295"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3115\/1075527.1075574"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3136625"},{"volume-title":"On the method of bounded differences","author":"McDiarmid Colin","key":"e_1_3_2_1_25_1","unstructured":"Colin McDiarmid . 1989. On the method of bounded differences . Cambridge University Press , 148--188. Colin McDiarmid. 1989. On the method of bounded differences .Cambridge University Press, 148--188."},{"key":"e_1_3_2_1_26_1","volume-title":"Note on the bias of information estimates. Information theory in psychology : Problems and methods","author":"G. MILLER.","year":"1955","unstructured":"G. MILLER. 1955. Note on the bias of information estimates. Information theory in psychology : Problems and methods , Vol. 2 ( 1955 ), 95--100. G. MILLER. 1955. Note on the bias of information estimates. Information theory in psychology : Problems and methods , Vol. 2 (1955), 95--100."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780272"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.159"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313446"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022643204877"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629586"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783265"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347162"},{"key":"e_1_3_2_1_34_1","volume-title":"Sampling Large Databases for Association Rules. In VLDB'96","author":"Toivonen Hannu","year":"1996","unstructured":"Hannu Toivonen . 1996 . Sampling Large Databases for Association Rules. In VLDB'96 . 134--145. Hannu Toivonen. 1996. Sampling Large Databases for Association Rules. In VLDB'96. 134--145."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993727"},{"key":"e_1_3_2_1_36_1","volume-title":"NIPS'13 .","author":"Valiant Paul","year":"2013","unstructured":"Paul Valiant and Gregory Valiant . 2013 . Estimating the unseen: improved estimators for entropy and other properties . In NIPS'13 . Paul Valiant and Gregory Valiant. 2013. Estimating the unseen: improved estimators for entropy and other properties. In NIPS'13 ."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00521-013-1368-0"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219984"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2548468"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733022"}],"event":{"name":"KDD '19: The 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Anchorage AK USA","acronym":"KDD '19"},"container-title":["Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3292500.3330938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:03Z","timestamp":1750206363000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,25]]},"references-count":40,"alternative-id":["10.1145\/3292500.3330938","10.1145\/3292500"],"URL":"https:\/\/doi.org\/10.1145\/3292500.3330938","relation":{},"subject":[],"published":{"date-parts":[[2019,7,25]]},"assertion":[{"value":"2019-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}