{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:10:27Z","timestamp":1750219827648,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,18]],"date-time":"2023-06-18T00:00:00Z","timestamp":1687046400000},"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":[[2023,6,18]]},"DOI":"10.1145\/3584372.3588668","type":"proceedings-article","created":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T22:21:22Z","timestamp":1685744482000},"page":"155-167","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Better Bounds for Finding Quasi-Identifiers"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6911-7309","authenticated-orcid":false,"given":"Ryan","family":"Hildebrant","sequence":"first","affiliation":[{"name":"University of California, Irvine, Irvine, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9952-2194","authenticated-orcid":false,"given":"Quoc-Tung","family":"Le","sequence":"additional","affiliation":[{"name":"Univ Lyon, ENS de Lyon, UCBL,CNRS, Inria, LIP, F-69342, LYON Cedex 07, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0808-6466","authenticated-orcid":false,"given":"Duy-Hoang","family":"Ta","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8873-0208","authenticated-orcid":false,"given":"Hoa T.","family":"Vu","sequence":"additional","affiliation":[{"name":"San Diego State University, San Diego, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,6,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00157-3"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287420"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872796"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452021.3458312"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2022.102086"},{"key":"e_1_3_2_1_6_1","first-page":"26","volume-title":"Proceedings of the 19th British National Conference on Databases (BNCOD), Lee. Notes in Comp. Sci. vol","volume":"2405","author":"Giannella Chris M","year":"2002","unstructured":"Chris M Giannella, Mehmet M Dalkilic, Dennis P Groth, and Edward L Robertson. Using horizontal-vertical decompositions to improve query evaluation. In Proceedings of the 19th British National Conference on Databases (BNCOD), Lee. Notes in Comp. Sci. vol, volume 2405, pages 26--41. Citeseer, 2002."},{"key":"e_1_3_2_1_7_1","unstructured":"Ryan Hildebrant. Github. https:\/\/github.com\/Ryanhilde\/min_set_cover\/."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56039-4_34"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000370100003"},{"key":"e_1_3_2_1_10_1","first-page":"1705","volume-title":"WWW","author":"Kveton Branislav","year":"2018","unstructured":"Branislav Kveton, S. Muthukrishnan, Hoa T. Vu, and Yikun Xian. Finding subcube heavy hitters in analytics data streams. In WWW, pages 1705--1714. ACM, 2018."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902278"},{"key":"e_1_3_2_1_12_1","volume-title":"Preprint","author":"McConnell Terry R","year":"2001","unstructured":"Terry R McConnell. An inequality related to the birthday problem. Preprint, 2001."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"e_1_3_2_1_15_1","volume-title":"Numerical Optimization","author":"Nocedal Jorge","year":"2006","unstructured":"Jorge Nocedal and Stephen J. Wright. Numerical Optimization. Springer, New York, NY, USA, 2e edition, 2006."},{"key":"e_1_3_2_1_16_1","first-page":"234","volume-title":"KDD","author":"Pfahringer Bernhard","year":"1995","unstructured":"Bernhard Pfahringer and Stefan Kramer. Compression-based evaluation of partial determinations. In KDD, pages 234--239. AAAI Press, 1995."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511817106"},{"key":"e_1_3_2_1_18_1","unstructured":"Wikipedia. Chernoff bound - Wikipedia the free encyclopedia. http:\/\/en.wikipedia.org\/w\/index.php?title=Chernoff%20bound&oldid=1119845299 2022. [Online; accessed 18-November-2022]."},{"key":"e_1_3_2_1_19_1","first-page":"420","volume-title":"FOCS","author":"Chi-Chih Yao Andrew","year":"1983","unstructured":"Andrew Chi-Chih Yao. Lower bounds by probabilistic arguments (extended abstract). In FOCS, pages 420--428. IEEE Computer Society, 1983."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30162-4_175"}],"event":{"name":"SIGMOD\/PODS '23: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Seattle WA USA","acronym":"SIGMOD\/PODS '23"},"container-title":["Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588668","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3584372.3588668","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:28Z","timestamp":1750178788000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3584372.3588668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,18]]},"references-count":19,"alternative-id":["10.1145\/3584372.3588668","10.1145\/3584372"],"URL":"https:\/\/doi.org\/10.1145\/3584372.3588668","relation":{},"subject":[],"published":{"date-parts":[[2023,6,18]]},"assertion":[{"value":"2023-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}