{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:30Z","timestamp":1750220670694,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,20]],"date-time":"2021-06-20T00:00:00Z","timestamp":1624147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2014-CoG 647557"],"award-info":[{"award-number":["ERC-2014-CoG 647557"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF-1815840"],"award-info":[{"award-number":["CCF-1815840"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Institute of Health","award":["5R01HG 10798-2"],"award-info":[{"award-number":["5R01HG 10798-2"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,20]]},"DOI":"10.1145\/3452021.3458312","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T14:21:58Z","timestamp":1624026118000},"page":"273-284","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Subspace Exploration"],"prefix":"10.1145","author":[{"given":"Graham","family":"Cormode","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charlie","family":"Dickens","sequence":"additional","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_1_2_1","volume-title":"Algorithms for Provisioning Queries and Analytics. In International Conference on Database Theory. 18:1--18:18","author":"Assadi Sepehr","year":"2016","unstructured":"Sepehr Assadi , Sanjeev Khanna , Yang Li , and Val Tannen . 2016 . Algorithms for Provisioning Queries and Analytics. In International Conference on Database Theory. 18:1--18:18 . Sepehr Assadi, Sanjeev Khanna, Yang Li, and Val Tannen. 2016. Algorithms for Provisioning Queries and Analytics. In International Conference on Database Theory. 18:1--18:18."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of Principles of Database Systems. ACM, 361--376","author":"Braverman Vladimir","year":"2017","unstructured":"Vladimir Braverman , Stephen R Chestnut , Nikita Ivkin , Jelani Nelson , Zhengyu Wang , and David P Woodruff . 2017 . BPTree: An $ell_2$ heavy hitters algorithm sing constant memory . In Proceedings of Principles of Database Systems. ACM, 361--376 . Vladimir Braverman, Stephen R Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, and David P Woodruff. 2017. BPTree: An $ell_2$ heavy hitters algorithm sing constant memory. In Proceedings of Principles of Database Systems. ACM, 361--376."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.APPROX-RANDOM.2018.7"},{"key":"e_1_3_2_1_5_1","volume-title":"Yang","author":"Braverman Vladimir","year":"2018","unstructured":"Vladimir Braverman , Robert Krauthgamer , and Lin F . Yang . 2018 b. Universal Streaming of Subset Norms. CoRR , Vol. abs\/ 1812 .00241 (2018). arxiv: 1812.00241 http:\/\/arxiv.org\/abs\/1812.00241 Vladimir Braverman, Robert Krauthgamer, and Lin F. Yang. 2018b. Universal Streaming of Subset Norms. CoRR , Vol. abs\/1812.00241 (2018). arxiv: 1812.00241 http:\/\/arxiv.org\/abs\/1812.00241"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2019.00046"},{"volume-title":"Theory of Evolutionary Computation","author":"Doerr Benjamin","key":"e_1_3_2_1_7_1","unstructured":"Benjamin Doerr . 2020. Probabilistic tools for the analysis of randomized optimization heuristics . In Theory of Evolutionary Computation . Springer , 1--87. Benjamin Doerr. 2020. Probabilistic tools for the analysis of randomized optimization heuristics. In Theory of Evolutionary Computation . Springer, 1--87."},{"key":"e_1_3_2_1_8_1","volume-title":"Three tutorial lectures on entropy and counting. arXiv preprint arXiv:1406.7872","author":"Galvin David","year":"2014","unstructured":"David Galvin . 2014. Three tutorial lectures on entropy and counting. arXiv preprint arXiv:1406.7872 ( 2014 ). David Galvin. 2014. Three tutorial lectures on entropy and counting. arXiv preprint arXiv:1406.7872 (2014)."},{"volume-title":"59th IEEE Annual Symposium on Foundations of Computer Science, FOCS. 544--555","author":"Jayaram Rajesh","key":"e_1_3_2_1_9_1","unstructured":"Rajesh Jayaram and David P. Woodruff . 2018. Perfect $ell_p$ Sampling in a Data Stream . In 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS. 544--555 . Rajesh Jayaram and David P. Woodruff. 2018. Perfect $ell_p$ Sampling in a Data Stream. In 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS. 544--555."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2009.82"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807094"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s000370050018"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186082"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.16"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"e_1_3_2_1_16_1","unstructured":"Sublinear.info. [n.d.]. Open Problem 94. https:\/\/sublinear.info\/index.php?title=Open_Problems:94.  Sublinear.info. [n.d.]. Open Problem 94. https:\/\/sublinear.info\/index.php?title=Open_Problems:94."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.62"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Virtual Event China","acronym":"SIGMOD\/PODS '21"},"container-title":["Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452021.3458312","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3452021.3458312","content-type":"text\/html","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452021.3458312","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3452021.3458312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:03:00Z","timestamp":1750197780000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3452021.3458312"}},"subtitle":["Bounds on Projected Frequency Estimation"],"short-title":[],"issued":{"date-parts":[[2021,6,20]]},"references-count":17,"alternative-id":["10.1145\/3452021.3458312","10.1145\/3452021"],"URL":"https:\/\/doi.org\/10.1145\/3452021.3458312","relation":{},"subject":[],"published":{"date-parts":[[2021,6,20]]},"assertion":[{"value":"2021-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}