{"id":"https://openalex.org/W4389104629","doi":"https://doi.org/10.1109/tit.2023.3336792","title":"Coded Caching With Private Demands and Caches","display_name":"Coded Caching With Private Demands and Caches","publication_year":2023,"publication_date":"2023-11-28","ids":{"openalex":"https://openalex.org/W4389104629","doi":"https://doi.org/10.1109/tit.2023.3336792"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3336792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3336792","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","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/A5052543660","display_name":"Ali Gholami","orcid":"https://orcid.org/0000-0003-4480-7984"},"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":"Ali Gholami","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Technical University of Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4480-7984","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Technical University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"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":["Department of Electrical Engineering and Computer Science, Technical University of Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4671-3287","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Technical University of Berlin, Berlin, Germany","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hua Sun","raw_affiliation_strings":["Department of Electrical Engineering, University of North Texas, Denton, TX, USA"],"raw_orcid":"https://orcid.org/0000-0001-8777-7987","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]},{"author_position":"middle","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":["Department of Electrical and Computer Engineering, University of Utah, Salt Lake City, UT, USA"],"raw_orcid":"https://orcid.org/0000-0002-7970-2245","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058252389","display_name":"Giuseppe Caire","orcid":"https://orcid.org/0000-0002-7749-1333"},"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":"Giuseppe Caire","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Technical University of Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7749-1333","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Technical University of Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8773,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75906152,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"70","issue":"2","first_page":"1087","last_page":"1106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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":0.9998999834060669,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9835000038146973,"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.9818000197410583,"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.8374000787734985},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8057022094726562},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.7360525727272034},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.7315046191215515},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5889874696731567},{"id":"https://openalex.org/keywords/false-sharing","display_name":"False sharing","score":0.485518217086792},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.47656798362731934},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.45100629329681396},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.43603190779685974},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.35208016633987427},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2917277216911316},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.1648494303226471},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07319149374961853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8374000787734985},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8057022094726562},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.7360525727272034},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.7315046191215515},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5889874696731567},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.485518217086792},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.47656798362731934},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.45100629329681396},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.43603190779685974},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.35208016633987427},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2917277216911316},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.1648494303226471},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07319149374961853},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3336792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3336792","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121886313","display_name":null,"funder_award_id":"NSFC-12141107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2015360162","display_name":"CAREER: Heterogeneous Elastic Computing over the Cloud - from Theory to Practice","funder_award_id":"2145835","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2435476367","display_name":null,"funder_award_id":"789190","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G2947931565","display_name":"SpecEES: Dynamic Space Frequency Multiplexing - A New Paradigm for Filterbank Multicarrier Spectrum Access","funder_award_id":"1824558","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4325100924","display_name":null,"funder_award_id":"CCF-2007108","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4358607920","display_name":null,"funder_award_id":"CCF-2045656","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7533406252","display_name":null,"funder_award_id":"CCF-2312228","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8687165572","display_name":"CIF: Small: Fundamental Limits of Caching Networks with General Topologies","funder_award_id":"1817154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W1518166621","https://openalex.org/W1593123147","https://openalex.org/W1606035500","https://openalex.org/W1832668820","https://openalex.org/W1966660858","https://openalex.org/W1990395546","https://openalex.org/W1998698985","https://openalex.org/W2007725949","https://openalex.org/W2027317757","https://openalex.org/W2069582894","https://openalex.org/W2073346043","https://openalex.org/W2106248279","https://openalex.org/W2109426455","https://openalex.org/W2132937716","https://openalex.org/W2142120204","https://openalex.org/W2150884088","https://openalex.org/W2169897889","https://openalex.org/W2236240782","https://openalex.org/W2260085643","https://openalex.org/W2333682396","https://openalex.org/W2517585112","https://openalex.org/W2527594325","https://openalex.org/W2539811847","https://openalex.org/W2570927556","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2616718009","https://openalex.org/W2724579330","https://openalex.org/W2768218911","https://openalex.org/W2793858273","https://openalex.org/W2808769206","https://openalex.org/W2927855553","https://openalex.org/W2961382438","https://openalex.org/W2962692592","https://openalex.org/W2963002742","https://openalex.org/W2963098339","https://openalex.org/W2963102996","https://openalex.org/W2963390572","https://openalex.org/W2963602389","https://openalex.org/W2963720294","https://openalex.org/W2963778357","https://openalex.org/W2963952757","https://openalex.org/W2971476613","https://openalex.org/W2972529614","https://openalex.org/W2976108093","https://openalex.org/W2982008584","https://openalex.org/W2997883470","https://openalex.org/W3011894940","https://openalex.org/W3011949594","https://openalex.org/W3015500082","https://openalex.org/W3015789014","https://openalex.org/W3049068437","https://openalex.org/W3081145894","https://openalex.org/W3095173930","https://openalex.org/W3098870865","https://openalex.org/W3103610239","https://openalex.org/W3105958450","https://openalex.org/W3124990156","https://openalex.org/W3128892202","https://openalex.org/W3138068998","https://openalex.org/W3171091364","https://openalex.org/W3200081493","https://openalex.org/W3204458037","https://openalex.org/W4211095318","https://openalex.org/W4287717769","https://openalex.org/W4289655487","https://openalex.org/W4300840296","https://openalex.org/W6767434219","https://openalex.org/W6782226990","https://openalex.org/W6840553526"],"related_works":["https://openalex.org/W1570206749","https://openalex.org/W2793888572","https://openalex.org/W2167303720","https://openalex.org/W1508534252","https://openalex.org/W2497617944","https://openalex.org/W2776776727","https://openalex.org/W2962764213","https://openalex.org/W1563139915","https://openalex.org/W2109715593","https://openalex.org/W2061075966"],"abstract_inverted_index":{"This":[0,111,237,347,460],"paper":[1,175],"investigates":[2],"the":[3,14,21,28,32,56,59,68,76,91,108,148,155,158,199,202,210,214,222,225,228,235,276,290,317,328,339,357,360,382,385,408,414,450,469],"privacy":[4,106,156,402,410,436,440,454],"problem":[5],"in":[6,31,83,126,198,257,325,359,445,468],"coded":[7,17,38,47,118,139,183,241,312,322,363],"caching.":[8],"Recently,":[9],"it":[10],"was":[11,53],"shown":[12],"that":[13,58,136,180,196,275,284,354,380,441],"seminal":[15,318],"MAN":[16],"caching":[18,39,48,119,140,184,216,242,278,313,323,364,389,478],"scheme":[19,49,141,163,201,217,230,279,324,332,451],"leaks":[20],"demand":[22,41,105,203,270,306,343,378,387,435],"information":[23,61,190,418],"of":[24,62,72,117,157,173,248,300,341,370,384,416,425],"each":[25,63],"user":[26,64],"to":[27,67,146,289,335,395,449],"other":[29],"users":[30,150,292],"system.":[33],"Many":[34],"works":[35],"have":[36],"considered":[37],"with":[40,50,97,120,142,268,304,433,447,452],"privacy,":[42,475],"while":[43],"every":[44],"non-trivial":[45,465],"existing":[46,138],"private":[51,66,122,143,182,189,219,232,379,388],"demands":[52,123,223,457],"built":[54],"on":[55,220,234,455],"fact":[57],"cache":[60,78,401,409,417,439,474],"is":[65,93,176,204,218,231,252,285,333,348],"others.":[69],"However,":[70,161],"most":[71,84],"these":[73,102],"schemes":[74,103,185,243,267,303,390,432],"leak":[75,104],"users\u2019":[77,159],"information.":[79],"As":[80,367],"a":[81,177,245,253,281,297,349,368,376,397,423,463],"consequence,":[82],"realistic":[85],"settings":[86],"(e.g.,":[87],"video":[88],"streaming)":[89],"where":[90],"system":[92],"used":[94],"over":[95,206],"time":[96],"multiple":[98],"sequential":[99],"transmission":[100,404],"rounds,":[101],"beyond":[107],"first":[109,134,238,464],"round.":[110],"observation":[112],"motivates":[113],"our":[114,326,371,426],"new":[115,131,178,254,264,298,351,372,377,427,431],"formulation":[116],"simultaneously":[121],"and":[124,209,224,271,307,320,344,365,403,412,437,458,473],"caches":[125],"this":[127,130,162,174],"paper.":[128],"For":[129],"model,":[132],"we":[133,295,374,406,429],"show":[135,195],"an":[137,443],"demands,":[144],"referred":[145],"as":[147,422],"virtual":[149,291],"scheme,":[151],"can":[152],"also":[153,461],"preserve":[154],"caches.":[160,459],"suffers":[164],"from":[165,244],"its":[166,258],"extremely":[167],"high":[168],"subpacketization.":[169],"The":[170],"main":[171],"contribution":[172],"construction":[179,299],"generates":[181],"by":[186,310],"leveraging":[187],"two-server":[188,265,301,330],"retrieval":[191],"(PIR)":[192],"schemes.":[193,314,479],"We":[194,261],"if":[197],"PIR":[200,249,266,302,331],"uniform":[205,269,305,342],"all":[207],"files":[208],"queries":[211,309],"are":[212],"independent,":[213],"resulting":[215,229,277,329],"both":[221,456],"caches;":[226],"otherwise,":[227],"only":[233],"demands.":[236],"result":[239,256,353,467],"constructs":[240],"particular":[246],"class":[247],"schemes,":[250],"which":[251],"\u201cstructural\u201d":[255,352],"own":[259],"merit.":[260],"then":[262],"construct":[263],"independent":[272,308,345],"queries,":[273],"such":[274],"has":[280],"subpacketization":[282],"level":[283],"significantly":[286],"reduced":[287],"compared":[288],"scheme.":[293],"Interestingly":[294],"propose":[296,430],"exploiting":[311],"By":[315],"applying":[316],"Maddah-Ali":[319],"Niesen":[321],"construction,":[327,373,428],"proved":[334],"be":[336],"order-optimal":[337],"under":[338],"constraint":[340,411],"queries.":[346],"second":[350],"somehow":[355],"closes":[356],"loop":[358],"relationship":[361],"between":[362,400,471],"PIR.":[366],"by-product":[369,424],"obtain":[375],"improves":[381],"load":[383,446,472],"state-of-the-art":[386],"known":[391],"so":[392],"far.":[393],"Finally,":[394],"explore":[396],"broader":[398],"tradeoff":[399,470],"load,":[405],"relax":[407],"introduce":[413],"definition":[415],"leakage.":[419],"Then,":[420],"again":[421],"perfect":[434,453],"imperfect":[438],"achieve":[442],"order-gain":[444],"respect":[448],"establishes":[462],"achievability":[466],"for":[476],"demand-private":[477]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}