{"id":"https://openalex.org/W4285132333","doi":"https://doi.org/10.1109/tit.2022.3173581","title":"On the Fundamental Limits of Device-to-Device Private Caching Under Uncoded Cache Placement and User Collusion","display_name":"On the Fundamental Limits of Device-to-Device Private Caching Under Uncoded Cache Placement and User Collusion","publication_year":2022,"publication_date":"2022-05-09","ids":{"openalex":"https://openalex.org/W4285132333","doi":"https://doi.org/10.1109/tit.2022.3173581"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3173581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3173581","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/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":["Electrical Engineering and Computer Science Department, Technische Universität Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-4671-3287","affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Technische Universität 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":["Electrical and Computer Engineering Department, The University of Utah, Salt Lake City, UT, USA"],"raw_orcid":"https://orcid.org/0000-0002-7970-2245","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, The University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009609470","display_name":"Daniela Tuninetti","orcid":"https://orcid.org/0000-0003-1880-4798"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniela Tuninetti","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Illinois Chicago, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0003-1880-4798","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Illinois Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"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":["Electrical Engineering and Computer Science Department, Technische Universität Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-7749-1333","affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, Technische Universität Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6032,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83721295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"68","issue":"9","first_page":"5701","last_page":"5729"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9944999814033508,"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.9789000153541565,"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/collusion","display_name":"Collusion","score":0.8527631759643555},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7627668380737305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6762389540672302},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.4193379282951355},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3723786175251007},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3185327649116516},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.18248626589775085},{"id":"https://openalex.org/keywords/industrial-organization","display_name":"Industrial organization","score":0.09897837042808533}],"concepts":[{"id":"https://openalex.org/C2781198186","wikidata":"https://www.wikidata.org/wiki/Q701521","display_name":"Collusion","level":2,"score":0.8527631759643555},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7627668380737305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6762389540672302},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.4193379282951355},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3723786175251007},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3185327649116516},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.18248626589775085},{"id":"https://openalex.org/C40700","wikidata":"https://www.wikidata.org/wiki/Q1411783","display_name":"Industrial organization","level":1,"score":0.09897837042808533}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3173581","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3173581","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":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1606035500","https://openalex.org/W1979408141","https://openalex.org/W1981824316","https://openalex.org/W2007208840","https://openalex.org/W2051773775","https://openalex.org/W2106248279","https://openalex.org/W2150307013","https://openalex.org/W2157639858","https://openalex.org/W2157989362","https://openalex.org/W2236240782","https://openalex.org/W2527594325","https://openalex.org/W2547052808","https://openalex.org/W2584331985","https://openalex.org/W2599749253","https://openalex.org/W2616718009","https://openalex.org/W2724579330","https://openalex.org/W2763892133","https://openalex.org/W2768218911","https://openalex.org/W2809388578","https://openalex.org/W2889585362","https://openalex.org/W2963898134","https://openalex.org/W2971476613","https://openalex.org/W2972837842","https://openalex.org/W3001688473","https://openalex.org/W3005803382","https://openalex.org/W3015500082","https://openalex.org/W3045617266","https://openalex.org/W3081030384","https://openalex.org/W3095173930","https://openalex.org/W3103610239","https://openalex.org/W3106164725","https://openalex.org/W3111329771","https://openalex.org/W3124990156","https://openalex.org/W3138068998","https://openalex.org/W3198102568","https://openalex.org/W4287717769","https://openalex.org/W4289655487","https://openalex.org/W4300840296","https://openalex.org/W6745711271","https://openalex.org/W6767434219","https://openalex.org/W6840553526"],"related_works":["https://openalex.org/W2009938035","https://openalex.org/W3143020802","https://openalex.org/W1491837399","https://openalex.org/W2597098157","https://openalex.org/W3144619778","https://openalex.org/W1571731735","https://openalex.org/W2071080659","https://openalex.org/W3123435100","https://openalex.org/W3125502843","https://openalex.org/W3125357796"],"abstract_inverted_index":{"In":[0,29,89],"the":[1,40,44,48,57,60,86,93,101,115,118,122,150,175,183,211,217,223,226,231,242,249,260,278,292,307,310,315,337,358,373],"coded":[2,41,76,130,160],"caching":[3,161,203],"problem,":[4,66],"as":[5],"originally":[6],"formulated":[7],"by":[8,100,121,348],"Maddah-Ali":[9],"and":[10,68,155,195,286,320,379],"Niesen,":[11],"a":[12,16,32,108,166,200,282,287,304,326,349],"server":[13],"communicates":[14],"via":[15],"noiseless":[17],"shared":[18],"broadcast":[19],"link":[20],"to":[21,34,112,127,137,164,221,254,274,322,324,343,364],"multiple":[22],"users":[23,49,124,187,191,215,347,360],"that":[24,74,103,162],"have":[25],"local":[26],"storage":[27],"capability.":[28],"order":[30,126,220,256,273,366],"for":[31,158,241,259,314,332],"user":[33,105,301,380],"decode":[35],"its":[36,129],"demanded":[37,120,196],"file":[38,197],"from":[39],"multicast":[42,131],"transmission,":[43],"demands":[45,177,224],"of":[46,59,85,117,146,152,169,174,185,213,225,294,306,309,317,329,346,375],"all":[47,333,369],"must":[50,178],"be":[51,113,179,255,323,365],"globally":[52],"known,":[53],"which":[54,110],"may":[55],"violate":[56],"privacy":[58,65,84,95,173,247],"users.":[61,228,270],"To":[62],"overcome":[63],"this":[64,139,147,354],"Wan":[67],"Caire":[69],"recently":[70],"proposed":[71,250],"several":[72],"schemes":[73],"attain":[75],"multicasting":[77],"gain":[78],"while":[79],"simultaneously":[80],"guarantee":[81],"information":[82],"theoretic":[83],"users\u2019":[87,176],"demands.":[88],"Device-to-Device":[90],"(D2D)":[91],"networks,":[92],"demand":[94,246],"problem":[96],"is":[97,106,149,205,210,252,341,362],"further":[98],"exacerbated":[99],"fact":[102],"each":[104,300],"also":[107],"transmitter,":[109],"appears":[111],"needing":[114],"knowledge":[116],"files":[119,268],"remaining":[123],"in":[125,182,216,219,272,368],"form":[128],"transmission.":[132],"This":[133],"paper":[134,148],"shows":[135],"how":[136],"solve":[138],"seemingly":[140],"infeasible":[141],"problem.":[142],"The":[143],"main":[144],"contribution":[145],"development":[151],"new":[153,283,288,355],"achievable":[154,232,284],"converse":[156,239,289,339,356],"bounds":[157],"D2D":[159,201,233],"are":[163,312],"within":[165,325],"constant":[167,327],"factor":[168,328],"one":[170,330],"another":[171,331],"when":[172,189,299],"guaranteed":[180],"even":[181],"presence":[184],"colluding":[186],"(i.e.,":[188,298],"some":[190],"share":[192],"cached":[193],"contents":[194],"indices).":[198],"First,":[199],"private":[202,234],"scheme":[204,251,285,361],"proposed,":[206],"whose":[207],"key":[208],"feature":[209],"addition":[212],"virtual":[214,359],"system":[218,334],"\u201chide\u201d":[222],"real":[227],"By":[229],"comparing":[230],"load":[235],"with":[236,266],"an":[237],"existing":[238],"bound":[240,290,340],"shared-link":[243],"model":[244],"without":[245],"constraint,":[248],"shown":[253,321,363],"optimal,":[257],"except":[258],"very":[261],"low":[262],"memory":[263],"size":[264],"regime":[265],"more":[267],"than":[269],"Second,":[271],"shed":[275],"light":[276],"into":[277],"open":[279],"parameter":[280,370],"regime,":[281],"under":[291,372],"constraint":[293,374],"uncoded":[295,376],"cache":[296,377],"placement":[297,378],"stores":[302],"directly":[303],"subset":[305],"bits":[308],"library)":[311],"developed":[313],"case":[316],"two":[318],"users,":[319],"parameters.":[335],"Finally,":[336],"two-user":[338],"extended":[342],"any":[344],"number":[345],"cut-set":[350],"type":[351],"argument.":[352],"With":[353],"bound,":[357],"optimal":[367],"regimes":[371],"collusion.":[381]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}