{"id":"https://openalex.org/W4416429419","doi":"https://doi.org/10.1109/tit.2025.3635388","title":"On the Optimal Memory-Rate Tradeoff of Demand-Private Coded Caching","display_name":"On the Optimal Memory-Rate Tradeoff of Demand-Private Coded Caching","publication_year":2025,"publication_date":"2025-11-20","ids":{"openalex":"https://openalex.org/W4416429419","doi":"https://doi.org/10.1109/tit.2025.3635388"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3635388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3635388","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/A5101340148","display_name":"Qinyi Lu","orcid":"https://orcid.org/0009-0001-8013-1750"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinyi Lu","raw_affiliation_strings":["School of Information Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0001-8013-1750","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100622088","display_name":"Nan Liu","orcid":"https://orcid.org/0000-0003-4155-0685"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Liu","raw_affiliation_strings":["National Mobile Communications Research Laboratory, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4155-0685","affiliations":[{"raw_affiliation_string":"National Mobile Communications Research Laboratory, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024845943","display_name":"Wei Kang","orcid":"https://orcid.org/0000-0003-4408-6419"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Kang","raw_affiliation_strings":["School of Information Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4408-6419","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083864182","display_name":"Chunguo Li","orcid":"https://orcid.org/0000-0002-4689-7226"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunguo Li","raw_affiliation_strings":["School of Information Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4689-7226","affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31474321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"1","first_page":"664","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.7134000062942505,"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.7134000062942505,"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/T13553","display_name":"Age of Information Optimization","score":0.04670000076293945,"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.03759999945759773,"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/converse","display_name":"Converse","score":0.88919997215271},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7003999948501587},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6608999967575073},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5985000133514404},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5827999711036682},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5268999934196472},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45809999108314514},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42309999465942383}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.88919997215271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7495999932289124},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7003999948501587},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6608999967575073},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5985000133514404},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5827999711036682},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5268999934196472},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45809999108314514},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42309999465942383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4196000099182129},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4088999927043915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3758000135421753},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.36340001225471497},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.3506999909877777},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3357999920845032},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.32089999318122864},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.2694000005722046},{"id":"https://openalex.org/C3020028006","wikidata":"https://www.wikidata.org/wiki/Q9158","display_name":"Electronic mail","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C2988416141","wikidata":"https://www.wikidata.org/wiki/Q6031139","display_name":"Information loss","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3635388","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3635388","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/G5500063818","display_name":null,"funder_award_id":"62371129","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7900524298","display_name":null,"funder_award_id":"62171119","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7959541075","display_name":null,"funder_award_id":"62361146853","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1606035500","https://openalex.org/W1659056652","https://openalex.org/W1689979604","https://openalex.org/W1990395546","https://openalex.org/W2106248279","https://openalex.org/W2482095914","https://openalex.org/W2527594325","https://openalex.org/W2547052808","https://openalex.org/W2616718009","https://openalex.org/W2765687053","https://openalex.org/W2786757013","https://openalex.org/W2799278985","https://openalex.org/W2883300382","https://openalex.org/W2886246566","https://openalex.org/W2889585362","https://openalex.org/W2963102996","https://openalex.org/W2963305774","https://openalex.org/W2963492973","https://openalex.org/W2963594337","https://openalex.org/W2964010713","https://openalex.org/W2964122203","https://openalex.org/W2972837842","https://openalex.org/W2976568847","https://openalex.org/W3001688473","https://openalex.org/W3005878822","https://openalex.org/W3015500082","https://openalex.org/W3015789014","https://openalex.org/W3045070257","https://openalex.org/W3045617266","https://openalex.org/W3081030384","https://openalex.org/W3095173930","https://openalex.org/W3105559639","https://openalex.org/W3124990156","https://openalex.org/W3138307748","https://openalex.org/W3159673354","https://openalex.org/W3161659930","https://openalex.org/W3174091051","https://openalex.org/W3176695937","https://openalex.org/W3198102568","https://openalex.org/W3211917946","https://openalex.org/W4206010496","https://openalex.org/W4206108966","https://openalex.org/W4211095318","https://openalex.org/W4226523845","https://openalex.org/W4285132333","https://openalex.org/W4310902049","https://openalex.org/W4386072010","https://openalex.org/W4386322186","https://openalex.org/W4389104629","https://openalex.org/W4405908847"],"related_works":[],"abstract_inverted_index":{"We":[0,38],"investigate":[1],"the":[2,34,65,68,83,113,120,125,135,146,162,175,180],"demand-private":[3,79,126,181],"coded":[4,127,182],"caching":[5,128,183],"problem,":[6],"in":[7],"whichKusers,":[8],"each":[9,86],"equipped":[10],"with":[11],"a":[12,17,21,41,77,103],"cache":[13,72,193],"of":[14,36,49,99,124,148,154,179],"sizeM,":[15],"access":[16],"library":[18],"ofNfiles":[19],"under":[20,191],"privacy":[22],"constraint.":[23],"This":[24],"constraint":[25],"requires":[26],"that":[27,85,107],"no":[28],"user":[29],"obtain":[30],"any":[31],"information":[32],"about":[33],"demands":[35],"others.":[37],"first":[39],"present":[40],"new":[42,104,159],"virtual-user-based":[43],"achievable":[44],"scheme":[45,80],"for":[46,71,145,185],"arbitrary":[47,152,192],"numbers":[48],"users":[50,190],"and":[51,116,134,151,188],"files,":[52],"which":[53],"yields":[54],"tighter":[55],"order-optimal":[56],"guarantees":[57],"whenN\u2264KandM\u2264":[58],"1.":[59],"Next,":[60],"we":[61,75,101,118,173],"further":[62],"focus":[63],"on":[64,82,93],"caseN\u2264K.":[66],"On":[67],"achievability":[69,115],"side,":[70],"sizeM\u2208":[73],"[0,N/(K+1)(N\u22121)],":[74],"propose":[76],"novel":[78],"based":[81],"idea":[84],"user\u2019s":[87],"decoding":[88],"process":[89],"should":[90],"depend":[91],"only":[92],"their":[94],"own":[95],"demand.":[96],"In":[97],"terms":[98],"converse,":[100,117],"derive":[102],"converse":[105,160],"bound":[106],"is":[108,166],"applicable":[109],"forN\u2264Kand":[110],"arbitraryM.":[111],"Comparing":[112],"proposed":[114],"find":[119],"optimal":[121,136,163,176],"memory-rate":[122,137,164,177],"tradeoff":[123,138,165,178],"problem":[129,184],"forM\u2208":[130,139,168],"[0,N/(K+1)(N\u22121)]":[131],"whereN\u2264K\u2264":[132],"2N\u22122,":[133],"[0,1/K+1]":[140],"whereK>":[141],"2N\u2212":[142],"2.":[143],"Moreover,":[144],"case":[147],"2":[149,186],"files":[150,187],"number":[153],"users,":[155],"by":[156],"deriving":[157],"another":[158],"bound,":[161],"characterized":[167],"[0,2/K]":[169],"\u222a":[170],"[2(K-1)/K+1,2].":[171],"Finally,":[172],"provide":[174],"3":[189],"sizeM.":[194]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-11-20T00:00:00"}