{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T03:17:27Z","timestamp":1764645447553,"version":"3.40.5"},"reference-count":39,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"name":"Simons Institute for the Theory of Computing"},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["ERC-2014-CoG 647557"],"award-info":[{"award-number":["ERC-2014-CoG 647557"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1217375"],"award-info":[{"award-number":["CCF-1217375"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1251110","CCF-1637536"],"award-info":[{"award-number":["IIS-1251110","CCF-1637536"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1251049"],"award-info":[{"award-number":["IIS-1251049"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1137\/17m112289x","type":"journal-article","created":{"date-parts":[[2019,7,18]],"date-time":"2019-07-18T11:08:35Z","timestamp":1563448115000},"page":"1265-1299","source":"Crossref","is-referenced-by-count":2,"title":["Verifiable Stream Computation and Arthur--Merlin Communication"],"prefix":"10.1137","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3633-9180","authenticated-orcid":true,"given":"Amit","family":"Chakrabarti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Cormode","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"McGregor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Thaler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suresh","family":"Venkatasubramanian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2019,7,18]]},"reference":[{"key":"atypb1","first-page":"261","author":"Aaronson S.","year":"2006","journal-title":"Czech Republic"},{"doi-asserted-by":"publisher","key":"atypb2","DOI":"10.1145\/1490270.1490272"},{"key":"atypb3","first-page":"10","volume":"3","author":"Abdullah A.","year":"2016","journal-title":"Australia"},{"doi-asserted-by":"publisher","key":"atypb4","DOI":"10.1016\/0304-3975(95)00157-3"},{"doi-asserted-by":"publisher","key":"atypb5","DOI":"10.1006\/jcss.1997.1545"},{"key":"atypb6","first-page":"337","author":"Babai L.","year":"1986","journal-title":"Washington, DC"},{"doi-asserted-by":"publisher","key":"atypb7","DOI":"10.1016\/0022-0000(88)90028-1"},{"key":"atypb8","first-page":"506","author":"Boneh D.","year":"2004","journal-title":"Berlin"},{"key":"atypb9","first-page":"708","author":"Bouland A.","year":"2017","journal-title":"Washington, DC"},{"key":"atypb10","first-page":"687","author":"Chakrabarti A.","year":"2014","journal-title":"Philadelphia"},{"doi-asserted-by":"publisher","key":"atypb11","DOI":"10.1145\/2636924"},{"key":"atypb13","first-page":"778","author":"Clifford R.","year":"2009","journal-title":"Philadelphia"},{"key":"atypb14","first-page":"147","author":"Condon A.","year":"1993","journal-title":"UK"},{"key":"atypb15","first-page":"90","author":"Cormode G.","year":"2012","journal-title":"MA"},{"doi-asserted-by":"publisher","key":"atypb16","DOI":"10.1007\/s00453-011-9598-y"},{"key":"atypb17","first-page":"25","volume":"5","author":"Cormode G.","year":"2011","journal-title":"Proceedings of PVLDB"},{"key":"atypb18","first-page":"715","author":"Daruki S.","year":"2015","journal-title":"Japan"},{"key":"atypb19","first-page":"143","author":"Goldwasser S.","year":"2008","journal-title":"New York"},{"key":"atypb20","first-page":"113","author":"Goldwasser S.","year":"2008","journal-title":"New York"},{"key":"atypb21","first-page":"59","author":"Goldwasser S.","year":"1986","journal-title":"New York"},{"key":"atypb22","first-page":"10","volume":"86","author":"G\u00f6\u00f6s M.","year":"2016","journal-title":"Italy"},{"doi-asserted-by":"publisher","key":"atypb23","DOI":"10.1137\/07069328X"},{"key":"atypb24","first-page":"528","author":"Gur T.","year":"2013","journal-title":"Heidelberg"},{"doi-asserted-by":"publisher","key":"atypb26","DOI":"10.1137\/0405044"},{"key":"atypb27","first-page":"118","author":"Klauck H.","year":"2003","journal-title":"Denmark"},{"key":"atypb29","first-page":"305","author":"Klauck H.","year":"2013","journal-title":"New York"},{"key":"atypb30","first-page":"596","author":"Kremer I.","year":"1995","journal-title":"New York"},{"doi-asserted-by":"publisher","key":"atypb31","DOI":"10.1006\/jcss.2001.1786"},{"doi-asserted-by":"publisher","key":"atypb32","DOI":"10.1145\/146585.146605"},{"key":"atypb34","first-page":"561","author":"Newman I.","year":"1996","journal-title":"PA"},{"doi-asserted-by":"publisher","key":"atypb35","DOI":"10.1137\/0222016"},{"key":"atypb36","first-page":"48","volume":"145","author":"Ofman Y.","year":"1962","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"atypb37","first-page":"353","author":"Papamanthou C.","year":"2013","journal-title":"Berlin"},{"doi-asserted-by":"publisher","key":"atypb38","DOI":"10.1007\/s00453-007-9033-6"},{"doi-asserted-by":"publisher","key":"atypb39","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"atypb40","first-page":"953","author":"Schr\u00f6der D.","year":"2012","journal-title":"NC"},{"doi-asserted-by":"publisher","key":"atypb41","DOI":"10.1145\/146585.146609"},{"doi-asserted-by":"publisher","key":"atypb42","DOI":"10.2140\/pjm.1972.41.247"},{"doi-asserted-by":"publisher","key":"atypb46","DOI":"10.1109\/PGEC.1964.263830"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M112289X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,19]],"date-time":"2019-09-19T15:36:24Z","timestamp":1568907384000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M112289X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":39,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,7,16]]},"published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/17M112289X"],"URL":"https:\/\/doi.org\/10.1137\/17m112289x","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"type":"print","value":"0097-5397"},{"type":"electronic","value":"1095-7111"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}