{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:39:05Z","timestamp":1780054745766,"version":"3.54.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,1,12]],"date-time":"2014-01-12T00:00:00Z","timestamp":1389484800000},"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":[[2014,1,12]]},"DOI":"10.1145\/2554797.2554816","type":"proceedings-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T13:40:06Z","timestamp":1389706806000},"page":"183-194","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements"],"prefix":"10.1145","author":[{"given":"Fernando G.S.L.","family":"Brand\u00e3o","sequence":"first","affiliation":[{"name":"University College London, London, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aram W.","family":"Harrow","sequence":"additional","affiliation":[{"name":"Massachusettes Institute of Technology, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James R.","family":"Lee","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuval","family":"Peres","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,1,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.160501"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214006"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.3364793"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-005-1426-2"},{"key":"e_1_3_2_1_5_1","volume-title":"Quantum Stein's lemma revisited, inequalities for quantum entropies, and a concavity theorem of Lieb","author":"Bjelakovi\u0107 I.","year":"2012","unstructured":"I. Bjelakovi\u0107 and R. Siegmund-Schultze . Quantum Stein's lemma revisited, inequalities for quantum entropies, and a concavity theorem of Lieb , 2012 , arXiv:quant-ph\/0307170. I. Bjelakovi\u0107 and R. Siegmund-Schultze. Quantum Stein's lemma revisited, inequalities for quantum entropies, and a concavity theorem of Lieb, 2012, arXiv:quant-ph\/0307170."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261709"},{"issue":"791","key":"e_1_3_2_1_7_1","first-page":"0904","article-title":"A generalization of quantum Stein's lemma","volume":"295","author":"Brand\u00e3o F. G.","year":"2010","unstructured":"F. G. Brand\u00e3o and M. B. Plenio . A generalization of quantum Stein's lemma . Commun. Math. Phys. , 295 : 791 , 2010 , arXiv: 0904 .0281. F. G. Brand\u00e3o and M. B. Plenio. A generalization of quantum Stein's lemma. Commun. Math. Phys., 295:791, 2010, arXiv:0904.0281.","journal-title":"Commun. Math. Phys."},{"key":"e_1_3_2_1_8_1","volume-title":"Quantum de Finetti theorems under local measurements with applications","author":"Brand\u00e3o F. G. S. L.","year":"2012","unstructured":"F. G. S. L. Brand\u00e3o and A. W. Harrow . Quantum de Finetti theorems under local measurements with applications , 2012 , arXiv:1210.6367. F. G. S. L. Brand\u00e3o and A. W. Harrow. Quantum de Finetti theorems under local measurements with applications, 2012, arXiv:1210.6367."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-011-1302-1"},{"key":"e_1_3_2_1_10_1","volume-title":"USA","author":"Brand\u00e3o F. G. S. L.","year":"2011","unstructured":"F. G. S. L. Brand\u00e3o , M. Christandl , and J. Yard . A quasipolynomial-time algorithm for the quantum separability problem. pages 343--351, NY , USA , 2011 . ACM New York, arXiv:1011.2751. F. G. S. L. Brand\u00e3o, M. Christandl, and J. Yard. A quasipolynomial-time algorithm for the quantum separability problem. pages 343--351, NY, USA, 2011. ACM New York, arXiv:1011.2751."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"e_1_3_2_1_12_1","volume-title":"Everything you always wanted to know about LOCC (but were afraid to ask)","author":"Chitambar E.","year":"2012","unstructured":"E. Chitambar , D. Leung , L. Mancinska , M. Ozols , and A. Winter . Everything you always wanted to know about LOCC (but were afraid to ask) , 2012 , arXiv:1210.4583. E. Chitambar, D. Leung, L. Mancinska, M. Ozols, and A. Winter. Everything you always wanted to know about LOCC (but were afraid to ask), 2012, arXiv:1210.4583."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/129837"},{"issue":"830","key":"e_1_3_2_1_14_1","first-page":"9706061","article-title":"Quantum channel capacity of very noisy channels","volume":"57","author":"DiVincenzo D. P.","year":"1998","unstructured":"D. P. DiVincenzo , P. W. Shor , and J. A. Smolin . Quantum channel capacity of very noisy channels . Phys. Rev. A , 57 : 830 , 1998 , arXiv:quant-ph\/ 9706061 . D. P. DiVincenzo, P. W. Shor, and J. A. Smolin. Quantum channel capacity of very noisy channels. Phys. Rev. A, 57:830, 1998, arXiv:quant-ph\/9706061.","journal-title":"Phys. Rev. A"},{"issue":"022308","key":"e_1_3_2_1_15_1","first-page":"0308032","article-title":"Complete family of separability criteria","volume":"69","author":"Doherty A. C.","year":"2004","unstructured":"A. C. Doherty , P. A. Parrilo , and F. M. Spedalieri . Complete family of separability criteria . Phys. Rev. A , 69 : 022308 , Feb 2004 , arXiv:quant-ph\/ 0308032 . A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri. Complete family of separability criteria. Phys. Rev. A, 69:022308, Feb 2004, arXiv:quant-ph\/0308032.","journal-title":"Phys. Rev. A"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.66"},{"key":"e_1_3_2_1_17_1","first-page":"0809","article-title":"A counterexample to additivity of minimum output entropy","volume":"5","author":"Hastings M. B.","year":"2009","unstructured":"M. B. Hastings . A counterexample to additivity of minimum output entropy . Nature Physics , 5 , 2009 , arXiv: 0809 .3972. M. B. Hastings. A counterexample to additivity of minimum output entropy. Nature Physics, 5, 2009, arXiv:0809.3972.","journal-title":"Nature Physics"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/35\/50\/307"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02100287"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-007-0362-8"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.71.4287"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/863284"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2002.800478"},{"key":"e_1_3_2_1_24_1","volume-title":"Second order asymptotics for quantum hypothesis testing","author":"Li K.","year":"2012","unstructured":"K. Li . Second order asymptotics for quantum hypothesis testing , 2012 , arXiv:1208.1400. K. Li. Second order asymptotics for quantum hypothesis testing, 2012, arXiv:1208.1400."},{"key":"e_1_3_2_1_25_1","volume-title":"Relative entropy and squashed entanglement","author":"Li K.","year":"2012","unstructured":"K. Li and A. Winter . Relative entropy and squashed entanglement , 2012 , arXiv:1210.3181. K. Li and A. Winter. Relative entropy and squashed entanglement, 2012, arXiv:1210.3181."},{"issue":"12","key":"e_1_3_2_1_26_1","first-page":"1973","article-title":"Proof of the strong subadditivity of quantum-mechanical entropy","volume":"14","author":"Lieb E.","year":"1938","unstructured":"E. Lieb and M. Ruskai . Proof of the strong subadditivity of quantum-mechanical entropy . J. Math. Phys. , 14 ( 12 ): 1938 , 1973 . E. Lieb and M. Ruskai. Proof of the strong subadditivity of quantum-mechanical entropy. J. Math. Phys., 14(12):1938, 1973.","journal-title":"J. Math. Phys."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01608390"},{"key":"e_1_3_2_1_28_1","volume-title":"Finite blocklength converse bounds for quantum channels","author":"Matthews W.","year":"2012","unstructured":"W. Matthews and S. Wehner . Finite blocklength converse bounds for quantum channels , 2012 , arXiv:1210.4722. W. Matthews and S. Wehner. Finite blocklength converse bounds for quantum channels, 2012, arXiv:1210.4722."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813825"},{"key":"e_1_3_2_1_30_1","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2000","unstructured":"M. A. Nielsen and I. L. Chuang . Quantum Computation and Quantum Information . Cambridge University Press , New York , 2000 . M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, New York, 2000."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.887855"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129055X03001576"},{"issue":"160504","key":"e_1_3_2_1_33_1","first-page":"0904","article-title":"Relative entropy of entanglement and restricted measurements","volume":"103","author":"Piani M.","year":"2009","unstructured":"M. Piani . Relative entropy of entanglement and restricted measurements . Phys. Rev. Lett. , 103 : 160504 , Oct 2009 , arXiv: 0904 .2705. M. Piani. Relative entropy of entanglement and restricted measurements. Phys. Rev. Lett., 103:160504, Oct 2009, arXiv:0904.2705.","journal-title":"Phys. Rev. Lett."},{"key":"e_1_3_2_1_34_1","first-page":"980","article-title":"Quantum statistical mechanics of general mean field systems","volume":"62","author":"Raggio G. A.","year":"1989","unstructured":"G. A. Raggio and R. F. Werner . Quantum statistical mechanics of general mean field systems . Helv. Phys. Acta , 62 : 980 -- 1003 , 1989 . G. A. Raggio and R. F. Werner. Quantum statistical mechanics of general mean field systems. Helv. Phys. Acta, 62:980--1003, 1989.","journal-title":"Helv. Phys. Acta"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2124410"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2010.5592851"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.1619"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.2275"},{"issue":"062307","key":"e_1_3_2_1_39_1","first-page":"0010095","article-title":"Entanglement measures under symmetry","volume":"64","author":"Vollbrecht K. G. H.","year":"2001","unstructured":"K. G. H. Vollbrecht and R. F. Werner . Entanglement measures under symmetry . Phys. Rev. A , 64 : 062307 , Nov 2001 , arXiv:quant-ph\/ 0010095 . K. G. H. Vollbrecht and R. F. Werner. Entanglement measures under symmetry. Phys. Rev. A, 64:062307, Nov 2001, arXiv:quant-ph\/0010095.","journal-title":"Phys. Rev. A"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/2505455"},{"key":"e_1_3_2_1_41_1","volume-title":"Are problems in quantum information theory (un)decidable?","author":"Wolf M. M.","year":"2011","unstructured":"M. M. Wolf , T. S. Cubitt , and D. Perez-Garcia . Are problems in quantum information theory (un)decidable? , 2011 , arXiv:1111.5425. M. M. Wolf, T. S. Cubitt, and D. Perez-Garcia. Are problems in quantum information theory (un)decidable?, 2011, arXiv:1111.5425."}],"event":{"name":"ITCS'14: Innovations in Theoretical Computer Science","location":"Princeton New Jersey USA","acronym":"ITCS'14","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 5th conference on Innovations in theoretical computer science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554816","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2554797.2554816","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:21Z","timestamp":1750232061000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,12]]},"references-count":41,"alternative-id":["10.1145\/2554797.2554816","10.1145\/2554797"],"URL":"https:\/\/doi.org\/10.1145\/2554797.2554816","relation":{},"subject":[],"published":{"date-parts":[[2014,1,12]]},"assertion":[{"value":"2014-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}