{"id":"https://openalex.org/W2985365354","doi":"https://doi.org/10.1109/ncc48643.2020.9056026","title":"Demand-Private Coded Caching and the Exact Trade-off for N=K=2","display_name":"Demand-Private Coded Caching and the Exact Trade-off for N=K=2","publication_year":2020,"publication_date":"2020-02-01","ids":{"openalex":"https://openalex.org/W2985365354","doi":"https://doi.org/10.1109/ncc48643.2020.9056026","mag":"2985365354"},"language":"en","primary_location":{"id":"doi:10.1109/ncc48643.2020.9056026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc48643.2020.9056026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 National Conference on Communications (NCC)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1911.06995","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061646811","display_name":"Sneha Kamath","orcid":null},"institutions":[{"id":"https://openalex.org/I19268510","display_name":"Qualcomm (United Kingdom)","ror":"https://ror.org/04d3djg48","country_code":"GB","type":"company","lineage":["https://openalex.org/I19268510","https://openalex.org/I4210087596"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Sneha Kamath","raw_affiliation_strings":["Qualcomm,India","Qualcomm"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qualcomm,India","institution_ids":[]},{"raw_affiliation_string":"Qualcomm","institution_ids":["https://openalex.org/I19268510"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016538666","display_name":"Jithin Ravi","orcid":"https://orcid.org/0000-0001-5348-5847"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jithin Ravi","raw_affiliation_strings":["Universidad Carlos III de Madrid,Leganés,Spain","Charles III University of Madrid"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Carlos III de Madrid,Leganés,Spain","institution_ids":["https://openalex.org/I50357001"]},{"raw_affiliation_string":"Charles III University of Madrid","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064926409","display_name":"Bikash Kumar Dey","orcid":"https://orcid.org/0000-0003-0333-2257"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bikash Kumar Dey","raw_affiliation_strings":["Indian Institute of Technology Bombay,Mumbai","Indian Institute of Technology Bombay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Bombay,Mumbai","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Indian Institute of Technology Bombay","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061646811"],"corresponding_institution_ids":["https://openalex.org/I19268510"],"apc_list":null,"apc_paid":null,"fwci":0.6479,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70746583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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.9997000098228455,"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.9951000213623047,"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.9778000116348267,"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/converse","display_name":"Converse","score":0.9425443410873413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6838862299919128},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6561784148216248},{"id":"https://openalex.org/keywords/private-information-retrieval","display_name":"Private information retrieval","score":0.6016861200332642},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5537737011909485},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.489241361618042},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4879705309867859},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40793099999427795},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3506011664867401},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2539764642715454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16559046506881714},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12209433317184448}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.9425443410873413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6838862299919128},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6561784148216248},{"id":"https://openalex.org/C99221444","wikidata":"https://www.wikidata.org/wiki/Q1532069","display_name":"Private information retrieval","level":2,"score":0.6016861200332642},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5537737011909485},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.489241361618042},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4879705309867859},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40793099999427795},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3506011664867401},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2539764642715454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16559046506881714},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12209433317184448},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/ncc48643.2020.9056026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ncc48643.2020.9056026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 National Conference on Communications (NCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1911.06995","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.06995","pdf_url":"https://arxiv.org/pdf/1911.06995","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:e-archivo.uc3m.es:10016/33514","is_oa":true,"landing_page_url":"http://hdl.handle.net/10016/33514","pdf_url":"https://e-archivo.uc3m.es/bitstreams/12dba528-8910-4d8d-9dab-91d7c2ead102/download","source":{"id":"https://openalex.org/S4306400817","display_name":"e-Archivo (Carlos III University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I50357001","host_organization_name":"Universidad Carlos III de Madrid","host_organization_lineage":["https://openalex.org/I50357001"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"mag:2985365354","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1911.06995","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1911.06995","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1911.06995","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1911.06995","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1911.06995","pdf_url":"https://arxiv.org/pdf/1911.06995","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G7338640779","display_name":"Information Theory for Low-Latency Wireless Communications","funder_award_id":"714161","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320324563","display_name":"Bharti Centre for Communication","ror":"https://ror.org/057rcgy56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2079618300","https://openalex.org/W2106248279","https://openalex.org/W2236240782","https://openalex.org/W2527594325","https://openalex.org/W2547052808","https://openalex.org/W2616718009","https://openalex.org/W2777034101","https://openalex.org/W2799278985","https://openalex.org/W2883300382","https://openalex.org/W2889585362","https://openalex.org/W2963594337","https://openalex.org/W2964251464","https://openalex.org/W2970675090","https://openalex.org/W2971476613","https://openalex.org/W2974523224","https://openalex.org/W3103610239","https://openalex.org/W6689458619"],"related_works":["https://openalex.org/W3015500082","https://openalex.org/W3201493127","https://openalex.org/W3169890952","https://openalex.org/W3008750891","https://openalex.org/W3080845128","https://openalex.org/W3093609927","https://openalex.org/W3005803382","https://openalex.org/W3198316859","https://openalex.org/W3198658936","https://openalex.org/W2620399300","https://openalex.org/W2975997099","https://openalex.org/W3013511708","https://openalex.org/W2963662812","https://openalex.org/W3167681863","https://openalex.org/W2025895642","https://openalex.org/W1533950621","https://openalex.org/W2203802768","https://openalex.org/W3101624132","https://openalex.org/W2953270196","https://openalex.org/W3120764060"],"abstract_inverted_index":{"The":[0],"distributed":[1],"coded":[2,16,54,106,157],"caching":[3,17,55,107,158],"problem":[4,56,159],"has":[5],"been":[6],"studied":[7],"extensively":[8],"in":[9,32,44],"the":[10,14,26,29,35,45,53,58,61,64,78,155,171,180,217,225,230],"recent":[11],"past.":[12],"While":[13],"known":[15,203],"schemes":[18,34],"achieve":[19],"an":[20,205],"improved":[21],"transmission":[22],"rate,":[23],"they":[24],"violate":[25],"privacy":[27],"of":[28,37,63,142,144,220],"users":[30,66,128,147],"since":[31],"these":[33],"demand":[36,93,199],"one":[38],"user":[39],"is":[40,88,109,202,229],"revealed":[41],"to":[42,187],"others":[43],"delivery":[46],"phase.":[47],"In":[48],"this":[49,176],"paper,":[50],"we":[51,101,182,222],"consider":[52],"under":[57,90],"constraint":[59],"that":[60,77,103,119,136,201,224],"demands":[62,143],"other":[65],"remain":[67],"information":[68,91],"theoretically":[69],"secret":[70],"from":[71,132,192,204],"each":[72],"user.":[73],"We":[74,116,151,169],"first":[75,185],"show":[76,102,118,179,223],"memory-rate":[79,173,232],"pair":[80],"(M,":[81],"min{":[82],"N,":[83],"K}(1-":[84],"M":[85],"/":[86],"N))":[87],"achievable":[89,227],"theoretic":[92],"privacy,":[94,221],"while":[95],"using":[96],"broadcast":[97],"transmissions.":[98],"Using":[99],"this,":[100],"perfectly":[104],"demand-private":[105,121,156,190],"rate":[108],"order":[110],"optimal":[111],"for":[112,123,148,160,175],"all":[113],"parameter":[114],"regimes.":[115],"then":[117,152],"a":[120,133,139,189,193,197,213],"scheme":[122,135,191,195],"N":[124,145,149,165],"files":[125],"and":[126],"K":[127,146,161],"can":[129],"be":[130],"obtained":[131,226],"non-private":[134,194],"satisfies":[137],"only":[138],"restricted":[140,198],"subset":[141,200],"files.":[150,168],"focus":[153],"on":[154,216],"=":[162,166],"2":[163,167],"users,":[164],"characterize":[170],"exact":[172,231],"trade-off":[174],"case.":[177],"To":[178],"achievability,":[181],"use":[183],"our":[184],"result":[186],"construct":[188],"satisfying":[196],"earlier":[206],"work":[207],"by":[208,211],"Tian.":[209],"Further,":[210],"giving":[212],"converse":[214],"based":[215],"extra":[218],"requirement":[219],"region":[228],"trade-off.":[233]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-23T08:51:43.019350","created_date":"2025-10-10T00:00:00"}