{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T19:40:13Z","timestamp":1769629213752,"version":"3.49.0"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1137\/130928273","type":"journal-article","created":{"date-parts":[[2015,10,28]],"date-time":"2015-10-28T04:12:15Z","timestamp":1446005535000},"page":"1550-1572","source":"Crossref","is-referenced-by-count":14,"title":["Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications"],"prefix":"10.1137","volume":"44","author":[{"given":"Iordanis","family":"Kerenidis","sequence":"first","affiliation":[]},{"given":"Sophie","family":"Laplante","sequence":"additional","affiliation":[]},{"given":"Virginie","family":"Lerays","sequence":"additional","affiliation":[]},{"given":"J\u00e9r\u00e9mie","family":"Roland","sequence":"additional","affiliation":[]},{"given":"David","family":"Xiao","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1145\/2567671"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/100811969"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/18.265501"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.006"},{"key":"atypb6","first-page":"183","author":"Braverman M.","year":"2013","journal-title":"Heidelberg"},{"key":"atypb8","first-page":"459","author":"Braverman M.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.047903"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.73.012321"},{"key":"atypb11","first-page":"483","author":"Chakrabarti A.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/120861072"},{"key":"atypb14","first-page":"649","volume":"11","author":"Degorre J.","year":"2011","journal-title":"Quantum Inf. Comput."},{"key":"atypb16","first-page":"514","author":"Gavinsky D.","year":"2014","journal-title":"Heidelberg"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(99)00519-8"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2034824"},{"key":"atypb22","first-page":"300","author":"Jain R.","year":"2003","journal-title":"Heidelberg"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-003-1113-7"},{"key":"atypb28","first-page":"617","author":"Laplante S.","year":"2012","journal-title":"Heidelberg"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1561\/0400000040"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20232"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.032121"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a008"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.4086\/cjtcs.2012.001"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130928273","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T17:33:27Z","timestamp":1485711207000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/130928273"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":22,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130928273"],"URL":"https:\/\/doi.org\/10.1137\/130928273","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}