{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T03:32:52Z","timestamp":1769311972420,"version":"3.49.0"},"reference-count":32,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,3,1]],"date-time":"2024-03-01T00:00:00Z","timestamp":1709251200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council (NSERC) Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003393","name":"a grant from Fujitsu Labs America","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003393","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ontario Graduate Scholarship"},{"name":"Mike and Ophelia Lazaridis Fellowship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1109\/tit.2023.3324527","type":"journal-article","created":{"date-parts":[[2023,10,13]],"date-time":"2023-10-13T17:53:28Z","timestamp":1697219608000},"page":"1876-1896","source":"Crossref","is-referenced-by-count":4,"title":["Optimal Lower Bounds for Quantum Learning via Information Theory"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6707-6438","authenticated-orcid":false,"given":"Shima Bab","family":"Hadiashar","sequence":"first","affiliation":[{"name":"Department of Combinatorics and Optimization and the Institute for Quantum Computing, University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9866-9316","authenticated-orcid":false,"given":"Ashwin","family":"Nayak","sequence":"additional","affiliation":[{"name":"Department of Combinatorics and Optimization and the Institute for Quantum Computing, University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9289-3776","authenticated-orcid":false,"given":"Pulkit","family":"Sinha","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Indian Institute of Science, Bengaluru, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","first-page":"10:1","article-title":"Quantum coupon collector","volume-title":"Proc. 15th Conf. Theory Quantum Comput., Commun. Cryptogr. (TQC)","volume":"158","author":"Arunachalam"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3106700.3106710"},{"issue":"1","key":"ref3","first-page":"2878","article-title":"Optimal quantum sample complexity of learning algorithms","volume":"19","author":"Arunachalam","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-005-0001-2"},{"key":"ref5","article-title":"Quantum compression and quantum learning via information theory","author":"Hadiashar","year":"2020"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.040321"},{"key":"ref7","article-title":"Applications of the adversary method in quantum query algorithms","author":"Belovs","year":"2014"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/76359.76371"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293123"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-022-32550-3"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref12","article-title":"Quantum limitations on communication systems","author":"Curlander","year":"1979"},{"key":"ref13","volume-title":"Parameterized Complexity Theory","author":"Flum","year":"2006"},{"issue":"38","key":"ref14","first-page":"1","article-title":"The optimal sample complexity of PAC learning","volume":"17","author":"Hanneke","year":"2016","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"ref15","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","article-title":"Decision theoretic generalizations of the PAC model for neural net and other learning applications","volume":"100","author":"Haussler","year":"1992","journal-title":"Inf. Comput."},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.62.012301"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF00993468"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/1123048"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.896888"},{"key":"ref20","volume-title":"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis","author":"Mitzenmacher","year":"2017"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814075"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/18.796386"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704412910"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107298019"},{"issue":"1","key":"ref25","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1214\/aop\/1176988847","article-title":"Sharper bounds for Gaussian and empirical processes","volume":"22","author":"Talagrand","year":"1994","journal-title":"Ann. Probab."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1063\/1.3238299"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1063\/1.3094322"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1063\/1.3463451"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1968.1972"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"ref31","volume-title":"Theory of Pattern Recognition","author":"Vapnik","year":"1974"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1017\/9781316848142"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10438985\/10285509.pdf?arnumber=10285509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T09:35:42Z","timestamp":1709372142000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10285509\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3]]},"references-count":32,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3324527","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3]]}}}