{"id":"https://openalex.org/W3081471799","doi":"https://doi.org/10.1109/isit44484.2020.9174083","title":"Cache-aided Multiuser Private Information Retrieval","display_name":"Cache-aided Multiuser Private Information Retrieval","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3081471799","doi":"https://doi.org/10.1109/isit44484.2020.9174083","mag":"3081471799"},"language":"en","primary_location":{"id":"doi:10.1109/isit44484.2020.9174083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5083615836","display_name":"Xiang Zhang","orcid":"https://orcid.org/0000-0003-4609-9459"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Zhang","raw_affiliation_strings":["University of Utah,Department of Electrical and Computer Engineering","Department of Electrical and Computer Engineering, University of Utah, Utah, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Utah, Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042862785","display_name":"Kai Wan","orcid":"https://orcid.org/0000-0003-4671-3287"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kai Wan","raw_affiliation_strings":["Technische Universität Berliny,Department of Electrical Engineering and Computer Science","Department of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berliny"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universität Berliny,Department of Electrical Engineering and Computer Science","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Technische Universit\u00e4t Berliny","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016951190","display_name":"Hua Sun","orcid":"https://orcid.org/0000-0001-8777-7987"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]},{"id":"https://openalex.org/I87573096","display_name":"University of North Texas at Dallas","ror":"https://ror.org/01n51v443","country_code":"US","type":"education","lineage":["https://openalex.org/I87573096"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Sun","raw_affiliation_strings":["University of North Texasz,Department of Electrical Engineering","Department of Electrical Engineering, University of North Texasz, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Texasz,Department of Electrical Engineering","institution_ids":["https://openalex.org/I123534392","https://openalex.org/I87573096"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of North Texasz, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058487273","display_name":"Mingyue Ji","orcid":"https://orcid.org/0000-0002-7970-2245"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyue Ji","raw_affiliation_strings":["University of Utah,Department of Electrical and Computer Engineering","Department of Electrical and Computer Engineering, University of Utah, Utah, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Utah, Utah, USA","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1077,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87588468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1095","last_page":"1100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9952999949455261,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9866999983787537,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.794044554233551},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.604997992515564},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34327057003974915},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.27811068296432495}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.794044554233551},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.604997992515564},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34327057003974915},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.27811068296432495}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit44484.2020.9174083","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit44484.2020.9174083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W2007725949","https://openalex.org/W2106248279","https://openalex.org/W2150307013","https://openalex.org/W2531251918","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2616718009","https://openalex.org/W2799757550","https://openalex.org/W2805015342","https://openalex.org/W2962692592","https://openalex.org/W2963246398","https://openalex.org/W2963778357","https://openalex.org/W2970675090","https://openalex.org/W2971476613","https://openalex.org/W2974523224","https://openalex.org/W2975005467","https://openalex.org/W2976193923","https://openalex.org/W2976884690","https://openalex.org/W2976957157","https://openalex.org/W3009989039","https://openalex.org/W3015789014","https://openalex.org/W3045617266","https://openalex.org/W3095173930","https://openalex.org/W4300824481","https://openalex.org/W6751175448","https://openalex.org/W6767434219","https://openalex.org/W6767682332","https://openalex.org/W6767894208","https://openalex.org/W6776209875"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"This":[0],"paper":[1,97],"formulates":[2],"the":[3,36,49,52,62,77,83,87,90,93,103,138,143,147,157,170,176,179],"cache-aided":[4],"multi-user":[5],"Private":[6],"Information":[7],"Retrieval":[8],"(MuPIR)":[9],"problem,":[10,92],"including":[11],"Kucache-equipped":[12],"users,":[13],"each":[14],"of":[15,35,51,56,65,89,95,178],"which":[16],"wishes":[17],"to":[18,30,75,167],"retrieve":[19],"a":[20,108,127],"desired":[21,69],"message":[22,70],"efficiently":[23],"from":[24,169],"N":[25,111],"distributed":[26],"databases":[27],"with":[28,110,130],"access":[29],"K":[31,115],"independent":[32],"messages.":[33],"Privacy":[34],"users\u2019":[37,180],"demands":[38,50],"requires":[39],"that":[40],"any":[41],"individual":[42],"database":[43],"can":[44,141],"not":[45],"learn":[46],"anything":[47],"about":[48],"users.":[53],"The":[54,72,153],"load":[55,145],"this":[57,96],"problem":[58],"is":[59,74,98,134,150],"defined":[60],"as":[61],"average":[63],"number":[64],"downloaded":[66],"bits":[67],"per":[68],"bit.":[71],"goal":[73],"find":[76],"optimal":[78,104,144],"memory-load":[79,105],"trade-off":[80,106],"while":[81,174],"preserving":[82,175],"demand":[84],"privacy.":[85],"Besides":[86],"formulation":[88],"MuPIR":[91],"contribution":[94],"two-fold.":[99],"First,":[100],"we":[101],"characterize":[102],"for":[107],"system":[109],"=":[112,116],"2":[113,117,121],"databases,":[114],"messages":[118],"and":[119],"Ku=":[120],"users":[122],"demanding":[123],"distinct":[124],"messages;":[125],"Second,":[126],"product":[128,139,154],"design":[129,140,155],"order":[131,166],"optimality":[132],"guarantee":[133],"proposed.":[135],"In":[136],"addition,":[137],"achieve":[142],"when":[146],"cache":[148],"memory":[149],"large":[151],"enough.":[152],"embeds":[156],"well-known":[158],"Sun-Jafar":[159],"PIR":[160],"scheme":[161],"into":[162],"coded":[163,171],"caching,":[164],"in":[165],"benefit":[168],"caching":[172],"gain":[173],"privacy":[177],"demands.":[181]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}