{"id":"https://openalex.org/W2782969614","doi":"https://doi.org/10.1109/allerton.2017.8262860","title":"Private information retrieval with side information: The single server case","display_name":"Private information retrieval with side information: The single server case","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2782969614","doi":"https://doi.org/10.1109/allerton.2017.8262860","mag":"2782969614"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2017.8262860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053049612","display_name":"Swanand Kadhe","orcid":"https://orcid.org/0000-0003-2006-1030"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Swanand Kadhe","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085360774","display_name":"Brenden Garcia","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brenden Garcia","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006920802","display_name":"Anoosheh Heidarzadeh","orcid":"https://orcid.org/0000-0002-2069-9264"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anoosheh Heidarzadeh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110217226","display_name":"Salim El Rouayheb","orcid":"https://orcid.org/0009-0005-4515-2213"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Salim El Rouayheb","raw_affiliation_strings":["ECE Department, Rutgers University","ECE department, Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"ECE Department, Rutgers University","institution_ids":["https://openalex.org/I4210096112"]},{"raw_affiliation_string":"ECE department, Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054178465","display_name":"Alex Sprintson","orcid":"https://orcid.org/0000-0002-5768-5800"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Sprintson","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Texas A&M University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Texas A&M University, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053049612"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":6.0077,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.96971859,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1099","last_page":"1106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7429391145706177},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5810848474502563},{"id":"https://openalex.org/keywords/server-side","display_name":"Server-side","score":0.5624518394470215},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.5377161502838135},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4544953405857086},{"id":"https://openalex.org/keywords/client-side","display_name":"Client-side","score":0.41078653931617737},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3782588243484497},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1969718635082245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429391145706177},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5810848474502563},{"id":"https://openalex.org/C14414571","wikidata":"https://www.wikidata.org/wiki/Q519081","display_name":"Server-side","level":2,"score":0.5624518394470215},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.5377161502838135},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4544953405857086},{"id":"https://openalex.org/C202477664","wikidata":"https://www.wikidata.org/wiki/Q1352449","display_name":"Client-side","level":2,"score":0.41078653931617737},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3782588243484497},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1969718635082245}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2017.8262860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2017.8262860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W171567834","https://openalex.org/W411845244","https://openalex.org/W1593123147","https://openalex.org/W1963094505","https://openalex.org/W1986070285","https://openalex.org/W2007725949","https://openalex.org/W2059613941","https://openalex.org/W2073346043","https://openalex.org/W2087207261","https://openalex.org/W2130507035","https://openalex.org/W2133251572","https://openalex.org/W2150307013","https://openalex.org/W2154654620","https://openalex.org/W2171844485","https://openalex.org/W2262362834","https://openalex.org/W2464893707","https://openalex.org/W2567115361","https://openalex.org/W2570927556","https://openalex.org/W2580560673","https://openalex.org/W2584331985","https://openalex.org/W2599749253","https://openalex.org/W2734376093","https://openalex.org/W2768218911","https://openalex.org/W2962692592","https://openalex.org/W2962918971","https://openalex.org/W2963175488","https://openalex.org/W2963413537","https://openalex.org/W2963438433","https://openalex.org/W2963778357","https://openalex.org/W2963792721","https://openalex.org/W3100195636","https://openalex.org/W3105888764","https://openalex.org/W3105958450","https://openalex.org/W4298355755","https://openalex.org/W6606989391","https://openalex.org/W6640747883"],"related_works":["https://openalex.org/W4302890120","https://openalex.org/W3005688497","https://openalex.org/W4322735059","https://openalex.org/W4301042531","https://openalex.org/W4319448716","https://openalex.org/W2993438822","https://openalex.org/W3003811204","https://openalex.org/W4387881033","https://openalex.org/W4299870243","https://openalex.org/W2620710085"],"abstract_inverted_index":{"We":[0,124,178,242],"study":[1],"the":[2,10,44,52,62,68,79,102,107,116,122,134,146,152,159,164,172,182,185,194,208,215,218,231],"problem":[3,17,71,236],"of":[4,12,22,39,54,57,101,118,166,174,211],"Private":[5],"Information":[6],"Retrieval":[7],"(PIR)":[8],"in":[9,51,77,130,181,193,214],"presence":[11],"prior":[13,48],"side":[14,49,83,143,160,167,222,234],"information.":[15,161,223],"The":[16,99],"setup":[18],"includes":[19],"a":[20,32,55,175,203,228],"database":[21],"K":[23,212],"independent":[24],"messages":[25,94,213],"possibly":[26],"replicated":[27],"on":[28,126,171],"several":[29],"servers,":[30],"and":[31,65,142,192],"user":[33,45,80,103,135,147,219],"that":[34],"needs":[35],"to":[36,67,105,137,149,207,237,246,253],"retrieve":[37,106],"one":[38],"these":[40],"messages.":[41,200],"In":[42],"addition,":[43],"has":[46,90,220],"some":[47,93],"information":[50,84,153,235],"form":[53],"subset":[56],"M":[58],"messages,":[59,191],"not":[60,158],"containing":[61],"desired":[63],"message":[64,109],"unknown":[66],"servers.":[69],"This":[70,201],"is":[72,104,189,198,202],"motivated":[73],"by":[74],"practical":[75],"settings":[76],"which":[78],"can":[81],"obtain":[82],"opportunistically":[85],"from":[86,121,230],"other":[87],"users":[88],"or":[89],"previously":[91],"downloaded":[92,120],"using":[95],"classical":[96],"PIR":[97,232],"schemes.":[98,256],"objective":[100],"required":[108],"without":[110],"revealing":[111],"its":[112,140,155],"identity":[113],"while":[114],"minimizing":[115],"amount":[117],"data":[119],"server.":[123,177],"focus":[125,170],"achieving":[127],"information-theoretic":[128],"privacy":[129],"two":[131],"scenarios:":[132],"(i)":[133],"wants":[136,148],"protect":[138,150],"jointly":[139],"demand":[141],"information;":[144],"(ii)":[145],"only":[151],"about":[154],"demand,":[156],"but":[157],"To":[162],"highlight":[163],"role":[165],"information,":[168],"we":[169],"case":[173],"single":[176],"prove":[179,247],"that,":[180],"first":[183],"scenario,":[184,196],"minimum":[186,209],"download":[187],"cost":[188,210],"K-M":[190],"second":[195],"it":[197],"\u2308K/M+1\u2309":[199],"significant":[204],"improvement":[205],"compared":[206],"setting":[216],"where":[217],"no":[221],"Our":[224],"proof":[225],"techniques":[226],"use":[227],"reduction":[229,245],"with":[233],"an":[238],"index":[239],"coding":[240],"problem.":[241],"leverage":[243],"this":[244],"converse":[248],"results,":[249],"as":[250,252],"well":[251],"design":[254],"achievability":[255]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-01T06:05:34.837733","created_date":"2025-10-10T00:00:00"}