{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T12:59:08Z","timestamp":1772283548982,"version":"3.50.1"},"reference-count":30,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1109\/allerton.2017.8262860","type":"proceedings-article","created":{"date-parts":[[2018,1,18]],"date-time":"2018-01-18T23:03:47Z","timestamp":1516316627000},"page":"1099-1106","source":"Crossref","is-referenced-by-count":30,"title":["Private information retrieval with side information: The single server case"],"prefix":"10.1109","author":[{"given":"Swanand","family":"Kadhe","sequence":"first","affiliation":[]},{"given":"Brenden","family":"Garcia","sequence":"additional","affiliation":[]},{"given":"Anoosheh","family":"Heidarzadeh","sequence":"additional","affiliation":[]},{"given":"Salim El","family":"Rouayheb","sequence":"additional","affiliation":[]},{"given":"Alex","family":"Sprintson","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref30","author":"arbabjolfaei","year":"2017","journal-title":"Index coding Fundamental limits coding schemes and structural properties"},{"key":"ref10","article-title":"A survey on private information retrieval","author":"gasarch","year":"2004","journal-title":"Bulletin of the EATCS"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6874954"},{"key":"ref12","author":"chan","year":"2014","journal-title":"Private information retrieval for coded storage"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541531"},{"key":"ref14","author":"tajeddine","year":"2016","journal-title":"Private Information Retrieval from MDS Coded data in Distributed Storage Systems (extended version)"},{"key":"ref15","author":"banawan","year":"2016","journal-title":"The capacity of private information retrieval from coded databases"},{"key":"ref16","author":"fazeli","year":"2015","journal-title":"PIR with low storage overhead Coding instead of replication"},{"key":"ref17","author":"blackburn","year":"2016","journal-title":"Pir array codes with optimal PIR rate"},{"key":"ref18","author":"freij-hollanti","year":"2016","journal-title":"Private information retrieval from coded databases with colluding servers"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2968443"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.41"},{"key":"ref4","first-page":"402","article-title":"Computationally private information retrieval with polylogarithmic communication","author":"cachin","year":"1999","journal-title":"International Conference on the Theory and Applications of Cryptographic Techniques"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2048502"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646125"},{"key":"ref6","author":"sun","year":"2016","journal-title":"The Capacity of Robust Private Information Retrieval with Colluding Databases"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2264472"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2016.7842315"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48224-5_74"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1721654.1721674"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293350"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181949"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492461"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006860"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2017.8262857"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006861"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2643680"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006988"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2414926"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2103753"}],"event":{"name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL, USA","start":{"date-parts":[[2017,10,3]]},"end":{"date-parts":[[2017,10,6]]}},"container-title":["2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8253908\/8262705\/08262860.pdf?arnumber=8262860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,2,28]],"date-time":"2018-02-28T21:23:39Z","timestamp":1519853019000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8262860\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":30,"URL":"https:\/\/doi.org\/10.1109\/allerton.2017.8262860","relation":{},"subject":[],"published":{"date-parts":[[2017,10]]}}}