{"id":"https://openalex.org/W4387789867","doi":"https://doi.org/10.1109/tcomm.2023.3325473","title":"Cache-Aided Multi-User Private Information Retrieval Using PDAs","display_name":"Cache-Aided Multi-User Private Information Retrieval Using PDAs","publication_year":2023,"publication_date":"2023-10-19","ids":{"openalex":"https://openalex.org/W4387789867","doi":"https://doi.org/10.1109/tcomm.2023.3325473"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2023.3325473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3325473","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-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/A5006547993","display_name":"Kanishak Vaidya","orcid":"https://orcid.org/0009-0003-1512-8891"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kanishak Vaidya","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015398340","display_name":"B. Sundar Rajan","orcid":"https://orcid.org/0000-0002-7847-0200"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"B. Sundar Rajan","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India"],"raw_orcid":"https://orcid.org/0000-0002-7847-0200","affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.2653,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5661507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"72","issue":"2","first_page":"991","last_page":"1004"},"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.9945999979972839,"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/T12288","display_name":"Optimization and Search Problems","score":0.984000027179718,"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/upload","display_name":"Upload","score":0.8062943816184998},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8037697076797485},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7335094809532166},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.48568376898765564},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.46577662229537964},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3525282144546509},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.28851526975631714}],"concepts":[{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.8062943816184998},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8037697076797485},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7335094809532166},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.48568376898765564},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.46577662229537964},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3525282144546509},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.28851526975631714}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2023.3325473","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3325473","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W2106248279","https://openalex.org/W2150307013","https://openalex.org/W2169897889","https://openalex.org/W2527594325","https://openalex.org/W2539811847","https://openalex.org/W2599749253","https://openalex.org/W2616718009","https://openalex.org/W2768218911","https://openalex.org/W2910243816","https://openalex.org/W2961382438","https://openalex.org/W2963246398","https://openalex.org/W2963390572","https://openalex.org/W2963720294","https://openalex.org/W2963778357","https://openalex.org/W2972529614","https://openalex.org/W3010011586","https://openalex.org/W3095173930","https://openalex.org/W3098870865","https://openalex.org/W3103610239","https://openalex.org/W3174933651","https://openalex.org/W3200081493","https://openalex.org/W3212438203","https://openalex.org/W4211095318","https://openalex.org/W4221155361","https://openalex.org/W4308090276","https://openalex.org/W4382365048","https://openalex.org/W6810321499"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2944823289","https://openalex.org/W2003209439","https://openalex.org/W4321854979","https://openalex.org/W3037018281","https://openalex.org/W2358319515","https://openalex.org/W2972592048","https://openalex.org/W4312214821","https://openalex.org/W2070735207","https://openalex.org/W1992952236"],"abstract_inverted_index":{"We":[0,191,214],"consider":[1],"the":[2,40,62,65,72,84,94,105,109,115,122,126,130,176,185,189,216],"problem":[3,12],"of":[4,28,61,201,265],"cache-aided":[5,145,256],"multi-user":[6],"private":[7,268],"information":[8,48,269],"retrieval":[9],"(MuPIR).":[10],"This":[11],"consists":[13],"of$N$independent":[14],"files":[15,63,90],"that":[16,155,193],"are":[17,55],"replicated":[18],"across$S":[19],"\\geq":[20],"2$non-colluding":[21],"servers.":[22],"There":[23],"are$K$cache-equipped":[24],"users":[25,66,79],"having":[26],"caches":[27,54],"size":[29],"equivalent":[30],"to$M$files.":[31],"Every":[32],"user":[33,53],"aims":[34],"to":[35,83,86,114,139,143,161],"retrieve":[36,87],"a":[37,133,245],"file":[38,137],"from":[39],"servers,":[41],"but":[42],"servers":[43,85,96,116,131],"should":[44],"not":[45],"obtain":[46],"any":[47],"about":[49],"users\u2019":[50],"demands.":[51],"The":[52,179],"filled":[56],"with":[57],"some":[58],"arbitrary":[59],"function":[60],"before":[64],"decide":[67],"their":[68,77,88],"demands,":[69,78],"known":[70,107],"as":[71,108,244],"placement":[73,157,163],"phase.":[74,111],"After":[75],"deciding":[76],"cooperatively":[80],"send":[81],"queries":[82,103,113],"desired":[89],"privately.":[91],"Upon":[92],"receiving":[93],"queries,":[95],"broadcast":[97],"coded":[98,212],"transmissions":[99],"based":[100,206],"on":[101,207,274],"these":[102],"and":[104,124,164,236,277],"files,":[106],"delivery":[110,158],"Conveying":[112],"incurs":[117,132],"an":[118],"upload":[119,186],"cost":[120,187,203],"for":[121,188,204,210,254],"users,":[123],"downloading":[125],"answers":[127],"broadcasted":[128],"by":[129,222],"download":[134,177,202],"cost.":[135,178],"Each":[136],"has":[138],"be":[140],"split":[141],"into$F$packets":[142],"implement":[144],"MuPIR":[146,153,167],"schemes.":[147],"In":[148],"this":[149],"paper,":[150],"we":[151],"propose":[152],"schemes":[154,168],"utilize":[156],"arrays":[159],"(PDAs)":[160],"characterize":[162],"delivery.":[165],"Proposed":[166],"significantly":[169],"reduce":[170],"subpacketization":[171],"levels":[172],"while":[173],"slightly":[174],"increasing":[175],"proposed":[180],"scheme":[181,195,209,220,249],"also":[182,250],"substantially":[183],"reduces":[184],"users.":[190],"show":[192],"our":[194],"is":[196],"order":[197],"optimal":[198,217,252],"in":[199,226,260],"terms":[200],"PDAs":[205],"Ali-Niesen":[208],"centralised":[211],"caching.":[213],"recover":[215],"single-user":[218,255],"PIR":[219,257],"presented":[221],"Tian":[223],"et":[224],"al.":[225],"[\u201cCapacity-Achieving":[227],"Private":[228],"Information":[229],"Retrieval":[230],"Codes":[231],"With":[232],"Optimal":[233],"Message":[234],"Size":[235],"Upload":[237],"Cost,\u201d":[238],"IEEE":[239],"Trans.":[240],"Inform.":[241],"Theory,":[242],"2019]":[243],"special":[246],"case.":[247],"Our":[248],"achieves":[251],"rate":[253],"setup":[258],"reported":[259],"[R.":[261],"Tandon,":[262],"\u201cThe":[263],"capacity":[264],"cache":[266],"aided":[267],"retrieval,\u201d":[270],"Annual":[271],"Allerton":[272],"Conference":[273],"Communication,":[275],"Control":[276],"Computing,":[278],"2017.]":[279]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}