{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T19:46:59Z","timestamp":1769629619731,"version":"3.49.0"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"name":"Packard Fellowship in Science and Engineering"},{"name":"CryptoWorks 21"},{"DOI":"10.13039\/501100003151","name":"Fonds de Recherche du Qu\u00e9bec - Nature et Technologies","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003151","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1149888"],"award-info":[{"award-number":["CCF-1149888"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1525342"],"award-info":[{"award-number":["CCF-1525342"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100011225","name":"Thomas and Stacey Siebel Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100011225","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1137\/16m1061400","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T17:12:52Z","timestamp":1545153172000},"page":"2277-2314","source":"Crossref","is-referenced-by-count":9,"title":["Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness"],"prefix":"10.1137","volume":"47","author":[{"given":"Mark","family":"Braverman","sequence":"first","affiliation":[]},{"given":"Ankit","family":"Garg","sequence":"additional","affiliation":[]},{"given":"Young Kun","family":"Ko","sequence":"additional","affiliation":[]},{"given":"Jieming","family":"Mao","sequence":"additional","affiliation":[]},{"given":"Dave","family":"Touchette","sequence":"additional","affiliation":[]}],"member":"351","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"key":"atypb1","first-page":"200","author":"Aaronson S.","year":"2003","journal-title":"Proceedings of the IEEE 44th Annual Symposium on Foundations of Computer Science"},{"key":"atypb2","first-page":"555","author":"Anshu A.","year":"2016","journal-title":"Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, New Brunswick, NJ"},{"key":"atypb3","first-page":"67","author":"Barak B.","year":"2010","journal-title":"Proceedings of STOC"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"atypb5","first-page":"545","author":"Brody J.","year":"2014","journal-title":"Proceedings of APPROX-RANDOM"},{"key":"atypb8","first-page":"183","author":"Braverman M.","year":"2013","journal-title":"New York"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.115.050501"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/060651835"},{"key":"atypb13","first-page":"505","author":"Braverman M.","year":"2012","journal-title":"New York"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2527683"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.2881"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.006"},{"key":"atypb18","first-page":"15","author":"Chattopadhyay A.","year":"2008","journal-title":"Electronic Colloquium on Computational Complexity"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49208-9_4"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/BF00736012"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00220-015-2466-x"},{"key":"atypb23","first-page":"877","author":"Gavinsky D.","year":"2016","journal-title":"New York"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/070706550"},{"key":"atypb25","first-page":"176","author":"Ganor A.","year":"2014","journal-title":"Proceedings of the IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS), IEEE"},{"key":"atypb27","first-page":"177","volume":"9","author":"Holevo A. S.","year":"1973","journal-title":"Probl. Inf. Transm."},{"key":"atypb28","first-page":"220","author":"Jain R.","year":"2003","journal-title":"Proceedings of FOCS"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2258372"},{"key":"atypb31","first-page":"500","author":"Kerenidis I.","year":"2012","journal-title":"Proceedings of the IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS), IEEE"},{"key":"atypb34","first-page":"31","author":"Klartag B.","year":"2011","journal-title":"Proceedings of STOC"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1137\/0405044"},{"key":"atypb36","first-page":"12","author":"Klauck H.","year":"2004","journal-title":"IEEE"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.74.4763"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0222016"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1731"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(92)90260-M"},{"key":"atypb42","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1145\/301250.301343","author":"Raz R.","year":"1999","journal-title":"Proceedings of STOC"},{"key":"atypb43","first-page":"67","author":"Razborov A. A.","year":"2002","journal-title":"Izv. Math."},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/110842661"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1145\/2629334"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-11441"},{"key":"atypb52","first-page":"209","author":"A.","year":"1979","journal-title":"Proceedings of STOC"},{"key":"atypb54","first-page":"60","author":"Zalka C.","year":"1999","journal-title":"Phys. Rev. A"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1061400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,12]],"date-time":"2023-09-12T08:02:38Z","timestamp":1694505758000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1061400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":37,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,11,8]]},"published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1061400"],"URL":"https:\/\/doi.org\/10.1137\/16m1061400","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}