{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T23:24:37Z","timestamp":1783985077255,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,15]]},"DOI":"10.1145\/3717823.3718248","type":"proceedings-article","created":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:21:27Z","timestamp":1750026087000},"page":"718-729","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Pauli Measurements Are Not Optimal for Single-Copy Tomography"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2170-3015","authenticated-orcid":false,"given":"Jayadev","family":"Acharya","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2369-0313","authenticated-orcid":false,"given":"Abhilash","family":"Dharmavarapu","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1530-612X","authenticated-orcid":false,"given":"Yuhan","family":"Liu","sequence":"additional","affiliation":[{"name":"Rice University, Houston, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1188-3032","authenticated-orcid":false,"given":"Nengkun","family":"Yu","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M120275X"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3123905"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of Thirty Third Conference on Learning Theory, Jacob Abernethy and Shivani Agarwal (Eds.) (Proceedings of Machine Learning Research","volume":"63","author":"Acharya Jayadev","year":"2020","unstructured":"Jayadev Acharya, Cl\u00e9ment L Canonne, and Himanshu Tyagi. 2020. Distributed Signal Detection under Communication Constraints. In Proceedings of Thirty Third Conference on Learning Theory, Jacob Abernethy and Shivani Agarwal (Eds.) (Proceedings of Machine Learning Research, Vol. 125). PMLR, 41\u201363. https:\/\/proceedings.mlr.press\/v125\/acharya20b.html"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.3028440"},{"key":"e_1_3_2_1_5_1","first-page":"1021","article-title":"Deux remarques sur l\u2019estimation. Comptes rendus des s\u00e9ances de l\u2019Acad\u00e9mie des sciences","volume":"296","author":"Assouad Patrice","year":"1983","unstructured":"Patrice Assouad. 1983. Deux remarques sur l\u2019estimation. Comptes rendus des s\u00e9ances de l\u2019Acad\u00e9mie des sciences. S\u00e9rie 1, Math\u00e9matique, 296, 23 (1983), 1021\u20131024.","journal-title":"S\u00e9rie 1, Math\u00e9matique"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316344"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.69.010304"},{"key":"e_1_3_2_1_8_1","first-page":"1","article-title":"Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information","volume":"21","author":"Barnes Leighton Pate","year":"2020","unstructured":"Leighton Pate Barnes, Yanjun Han, and Ayfer Ozgur. 2020. Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information. Journal of Machine Learning Research, 21, 236 (2020), 1\u201330. http:\/\/jmlr.org\/papers\/v21\/19-737.html","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS46700.2020.00070"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1382"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00063"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS61266.2024.00072"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00029"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00118"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649704"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.124.100401"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.53"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-022-00535-2"},{"key":"e_1_3_2_1_19_1","volume-title":"Flammia","author":"Evans Tim J.","year":"2019","unstructured":"Tim J. Evans, Robin Harper, and Steven T. Flammia. 2019. Scalable Bayesian Hamiltonian learning. arXiv:1912.07636."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2305.18519"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.2.023393"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.105.150401"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-007-0357-5"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/ab8111"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2719044"},{"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","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649722"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129055X06002565"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2005.1523643"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.07.007"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1193342380"},{"key":"e_1_3_2_1_33_1","volume-title":"Quantum state testing with restricted measurements. CoRR, abs\/2408.17439","author":"Liu Yuhan","year":"2024","unstructured":"Yuhan Liu and Jayadev Acharya. 2024. Quantum state testing with restricted measurements. CoRR, abs\/2408.17439 (2024), arxiv:2408.17439. arxiv:2408.17439"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of Thirty Seventh Conference on Learning Theory, Shipra Agrawal and Aaron Roth (Eds.) (Proceedings of Machine Learning Research","volume":"3555","author":"Liu Yuhan","year":"2024","unstructured":"Yuhan Liu and Jayadev Acharya. 2024. The role of randomness in quantum state certification with unentangled measurements. In Proceedings of Thirty Seventh Conference on Learning Theory, Shipra Agrawal and Aaron Roth (Eds.) (Proceedings of Machine Learning Research, Vol. 247). PMLR, 3523\u20133555. https:\/\/proceedings.mlr.press\/v247\/liu24a.html"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717450"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746582"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897544"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055454"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.3.040310"},{"key":"e_1_3_2_1_40_1","volume-title":"Festschrift for Lucien Le Cam","author":"Assouad Bin Yu.","unstructured":"Bin Yu. 1997. Assouad, fano, and le cam. In Festschrift for Lucien Le Cam. Springer, 423\u2013435."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3271206"},{"key":"e_1_3_2_1_42_1","volume-title":"Learning marginals suffices!. CoRR, abs\/2303.08938","author":"Yu Nengkun","year":"2023","unstructured":"Nengkun Yu and Tzu-Chieh Wei. 2023. Learning marginals suffices!. CoRR, abs\/2303.08938 (2023), arxiv:2303.08938. arxiv:2303.08938"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2023-01-03-890"},{"key":"e_1_3_2_1_44_1","unstructured":"Gerhard Zauner. 1999. Grundz\u00fcge einer nichtkommutativen Designtheorie. Ph. D. dissertation PhD thesis."}],"event":{"name":"STOC '25: 57th Annual ACM Symposium on Theory of Computing","location":"Prague Czechia","acronym":"STOC '25","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 57th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3717823.3718248","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,23]],"date-time":"2025-06-23T15:46:16Z","timestamp":1750693576000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3717823.3718248"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,15]]},"references-count":44,"alternative-id":["10.1145\/3717823.3718248","10.1145\/3717823"],"URL":"https:\/\/doi.org\/10.1145\/3717823.3718248","relation":{},"subject":[],"published":{"date-parts":[[2025,6,15]]},"assertion":[{"value":"2025-06-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}