{"id":"https://openalex.org/W2910243816","doi":"https://doi.org/10.1109/itw.2018.8613374","title":"Private Information Retrieval with Private Side Information Under Storage Constraints","display_name":"Private Information Retrieval with Private Side Information Under Storage Constraints","publication_year":2018,"publication_date":"2018-11-01","ids":{"openalex":"https://openalex.org/W2910243816","doi":"https://doi.org/10.1109/itw.2018.8613374","mag":"2910243816"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2018.8613374","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613374","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","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/A5084388243","display_name":"Yi-Peng Wei","orcid":"https://orcid.org/0000-0001-7061-7792"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi-Peng Wei","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021132487","display_name":"\u015eennur Uluku\u015f","orcid":"https://orcid.org/0000-0002-8219-8190"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sennur Ulukus","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084388243"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.6515,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77861236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9965000152587891,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.5419484376907349},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.48391276597976685},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35340988636016846}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5419484376907349},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.48391276597976685},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35340988636016846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2018.8613374","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2018.8613374","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W171567834","https://openalex.org/W1488650642","https://openalex.org/W1619839175","https://openalex.org/W1822223425","https://openalex.org/W1962818100","https://openalex.org/W1963094505","https://openalex.org/W1986070285","https://openalex.org/W2007725949","https://openalex.org/W2073346043","https://openalex.org/W2531251918","https://openalex.org/W2536862651","https://openalex.org/W2549939309","https://openalex.org/W2584331985","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2608199279","https://openalex.org/W2613816905","https://openalex.org/W2746464728","https://openalex.org/W2752936485","https://openalex.org/W2755521559","https://openalex.org/W2760864671","https://openalex.org/W2766909070","https://openalex.org/W2768218911","https://openalex.org/W2768296645","https://openalex.org/W2774393744","https://openalex.org/W2774968492","https://openalex.org/W2799111282","https://openalex.org/W2808769206","https://openalex.org/W2906543194","https://openalex.org/W2949996686","https://openalex.org/W2962692592","https://openalex.org/W2962900443","https://openalex.org/W2963066199","https://openalex.org/W2963076098","https://openalex.org/W2963175488","https://openalex.org/W2963246398","https://openalex.org/W2963360430","https://openalex.org/W2963413537","https://openalex.org/W2963438433","https://openalex.org/W2963485144","https://openalex.org/W2963778357","https://openalex.org/W2963788456","https://openalex.org/W2963818764","https://openalex.org/W2963898134","https://openalex.org/W2964081636","https://openalex.org/W2965859926","https://openalex.org/W2968455504","https://openalex.org/W2990345840","https://openalex.org/W3007542335","https://openalex.org/W3100195636","https://openalex.org/W3105025471","https://openalex.org/W4302383326","https://openalex.org/W6606989391","https://openalex.org/W6720195004"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"We":[0,73],"consider":[1,66],"the":[2,35,41,47,62,75,85,149,152,201,239,250],"problem":[3,83],"of":[4,9,14,28,37,40,51,151,194],"private":[5,60,69],"information":[6,33,54,71,155],"retrieval":[7],"(PIR)":[8],"a":[10,24,185,191,224],"single":[11],"message":[12,156],"out":[13],"K":[15,232,247],"messages":[16,42,55,196,248],"from":[17,61],"N":[18,138],"replicated":[19],"and":[20,190],"non-colluding":[21],"databases":[22],"where":[23,143],"cache-enabled":[25],"user":[26],"(retriever)":[27],"cache-size":[29],"S":[30,88,189],"possesses":[31],"side":[32,53,70,154],"in":[34],"form":[36],"uncoded":[38],"portions":[39],"that":[43,157],"are":[44],"unknown":[45],"to":[46,57],"databases.":[48],"The":[49],"identities":[50],"these":[52],"need":[56],"be":[58],"kept":[59],"databases,":[63],"i.e.,":[64,206],"we":[65,179],"PIR":[67],"with":[68,160],"(PSI).":[72],"characterize":[74],"optimal":[76],"normalized":[77,203,252],"download":[78,204,253],"cost":[79],"for":[80,184,213,223],"this":[81,176],"PIR-PSI":[82],"under":[84],"storage":[86],"constraint":[87],"as":[89],"D*":[90],"=1+1/N+":[91],"1/N":[92,101],"<sup":[93,102,113,124,139,165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[94,103,110,114,121,125,135,140,146,163,166,170,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[95],"+":[96,100,105,116,128,132],"\u00b7":[97,98,99,129,130,131,217],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K-1-M</sup>":[104],"1":[106,117],"-":[107,118,233],"r":[108,119,144,168,207],"<sub":[109,120,134,145,162,169,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sub>":[111],"/N":[112,123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K-M</sup>":[115,126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M1</sub>":[122],"+1":[127,235],"1-r":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[136],"/":[137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">K-1</sup>":[141],",":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[147,171,210],"is":[148,158,220],"portion":[150],"ith":[153],"cached":[159],"\u03a3":[161],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i=1</sub>":[164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sup>":[167],"=":[172,211,215,246],"S.":[173],"Based":[174],"on":[175],"capacity":[177],"result,":[178],"prove":[180],"two":[181],"facts:":[182],"First,":[183],"fixed":[186,192,225],"memory":[187,226],"size":[188,227],"number":[193],"accessible":[195],"M,":[197,219],"uniform":[198,236,240],"caching":[199,237,241],"achieves":[200,249],"lowest":[202,251],"cost,":[205],"S/M,":[212],"i":[214],"1,\u00b7":[216],"\u00b7,":[218],"optimum.":[221],"Second,":[222],"S,":[228],"among":[229],"all":[230],"possible":[231],"\u3008S\u3009":[234],"schemes,":[238],"scheme":[242],"which":[243],"caches":[244],"M":[245],"cost.":[254]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}