{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T16:38:08Z","timestamp":1787503088322,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T00:00:00Z","timestamp":1623715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["FET-1909310"],"award-info":[{"award-number":["FET-1909310"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF2110001"],"award-info":[{"award-number":["W911NF2110001"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,15]]},"DOI":"10.1145\/3406325.3451109","type":"proceedings-article","created":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T21:26:13Z","timestamp":1623792373000},"page":"1398-1411","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Improved Quantum data analysis"],"prefix":"10.1145","author":[{"given":"Costin","family":"B\u0103descu","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryan","family":"O'Donnell","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Scott Aaronson. 2016. The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M120275X"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468"},{"key":"e_1_3_2_1_4_1","volume-title":"STOC'19\u2013-Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. ACM","author":"Aaronson Scott","unstructured":"Scott Aaronson and Guy N. Rothblum. 2019. Gentle measurement of quantum states and differential privacy. In STOC'19\u2013-Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. ACM, New York. Pages 322\u2013333."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849572"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Raef Bassily Kobbi Nissim Adam Smith Thomas Steinke Uri Stemmer and Jonathan Ullman. 2015. Algorithmic Stability for Adaptive Data Analysis.","DOI":"10.1145\/2897518.2897566"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-7152(94)00241-5"},{"key":"e_1_3_2_1_8_1","volume-title":"Divergence criteria for improved selection rules. \\'UTIA AV \\v CR (Praha 2008) Internal Publication, 5","author":"Berlinet Alain","year":"2008","unstructured":"Alain Berlinet and Igor Vajda. 2008. Divergence criteria for improved selection rules. \\'UTIA AV \\v CR (Praha 2008) Internal Publication, 5, 2008."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316344"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/focs46700.2020.00070"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2021.3049802"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-005-1435-1"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0125-7"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2018.03.016"},{"key":"e_1_3_2_1_17_1","volume-title":"STOC'15\u2013-Proceedings of the 2015 ACM Symposium on Theory of Computing. ACM","author":"Dwork Cynthia","year":"2015","unstructured":"Cynthia Dwork, Vitaly Feldman, Moritz Hardt, Toniann Pitassi, Omer Reingold, and Aaron Roth. 2015. Preserving statistical validity in adaptive data analysis [extended abstract]. In STOC'15\u2013-Proceedings of the 2015 ACM Symposium on Theory of Computing. ACM, New York. Pages 117\u2013126."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02228997"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.052331"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1751-5823.2002.tb00178.x"},{"key":"e_1_3_2_1_22_1","first-page":"1816","volume-title":"Proceedings of Machine Learning Research. 125","author":"Gopi Sivakanth","year":"2020","unstructured":"Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang, Jacob Abernethy, and Shivani Agarwal. 2020. Locally Private Hypothesis Selection. In Proceedings of Thirty Third Conference on Learning Theory. Proceedings of Machine Learning Research. 125, PMLR. Pages 1785\u20131816. http:\/\/proceedings.mlr.press\/v125\/gopi20a.html"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2017.2719044"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.105"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.66.022311"},{"key":"e_1_3_2_1_26_1","volume-title":"Quantum Detection and Estimation Theory","author":"Helstrom Carl","unstructured":"Carl Helstrom. 1976. Quantum Detection and Estimation Theory. Academic Press."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-0932-7"},{"key":"e_1_3_2_1_28_1","unstructured":"Satyaki Mahalanabis and Daniel \\v Stefankovi\u010d. 2007. Density estimation in linear time."},{"key":"e_1_3_2_1_29_1","first-page":"2016","article-title":"A survey of quantum property testing. Theory of Computing Library","volume":"7","author":"Montanaro Ashley","year":"2016","unstructured":"Ashley Montanaro and Ronald de Wolf. 2016. A survey of quantum property testing. Theory of Computing Library, Graduate Surveys, 7, 2016. Pages 1\u201381.","journal-title":"Graduate Surveys"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS933"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746582"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897544"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055454"},{"key":"e_1_3_2_1_34_1","unstructured":"Yihui Quek Clement Canonne and Patrick Rebentrost. 2020. Robust quantum minimum finding with an application to hypothesis selection."},{"key":"e_1_3_2_1_35_1","unstructured":"Adam Smith. 2017. Lecture notes for The Algorithmic Foundations of Adaptive Data Analysis. Lecture 7\u201310: Stability and adaptive analysis I.. https:\/\/adaptivedataanalysis.files.wordpress.com\/2017\/10\/lect07-10-draft-v1.pdf"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781316848142"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos"},{"key":"e_1_3_2_1_38_1","unstructured":"Nengkun Yu. 2020. Quantum Closeness Testing: A Streaming Algorithm and Applications."},{"key":"e_1_3_2_1_39_1","unstructured":"Nengkun Yu. 2020. Sample efficient tomography via Pauli Measurements."},{"key":"e_1_3_2_1_40_1","unstructured":"Nengkun Yu. 2020. Sample optimal Quantum identity testing via Pauli Measurements."}],"event":{"name":"STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing","location":"Virtual Italy","acronym":"STOC '21","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451109","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451109","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406325.3451109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:24:53Z","timestamp":1750181093000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406325.3451109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,15]]},"references-count":40,"alternative-id":["10.1145\/3406325.3451109","10.1145\/3406325"],"URL":"https:\/\/doi.org\/10.1145\/3406325.3451109","relation":{},"subject":[],"published":{"date-parts":[[2021,6,15]]},"assertion":[{"value":"2021-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}