{"id":"https://openalex.org/W3093542322","doi":"https://doi.org/10.1109/itw46852.2021.9457628","title":"Blind Updates in Coded Caching","display_name":"Blind Updates in Coded Caching","publication_year":2021,"publication_date":"2021-04-11","ids":{"openalex":"https://openalex.org/W3093542322","doi":"https://doi.org/10.1109/itw46852.2021.9457628","mag":"3093542322"},"language":"en","primary_location":{"id":"doi:10.1109/itw46852.2021.9457628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw46852.2021.9457628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Information Theory Workshop (ITW)","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/2010.10464","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009208917","display_name":"Suman Ghosh","orcid":"https://orcid.org/0000-0002-0733-3524"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Suman Ghosh","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, India","Indian Institute of Technology Hyderabad,Department of Electrical Engineering,Sangareddy,India,502 285"],"raw_orcid":"https://orcid.org/0000-0002-0733-3524","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, India","institution_ids":[]},{"raw_affiliation_string":"Indian Institute of Technology Hyderabad,Department of Electrical Engineering,Sangareddy,India,502 285","institution_ids":["https://openalex.org/I65181880"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001685956","display_name":"Prasad Krishnan","orcid":"https://orcid.org/0000-0001-9182-6278"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prasad Krishnan","raw_affiliation_strings":["Signal Processing and Communications Research Center, International Institute of Information Technology, Hyderabad, India","International Institute of Information Technology Hyderabad,Signal Processing and Communications Research Center,India,500032"],"raw_orcid":"https://orcid.org/0000-0001-9182-6278","affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Research Center, International Institute of Information Technology, Hyderabad, India","institution_ids":[]},{"raw_affiliation_string":"International Institute of Information Technology Hyderabad,Signal Processing and Communications Research Center,India,500032","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053548670","display_name":"Lakshmi Prasad Natarajan","orcid":"https://orcid.org/0000-0003-1552-5240"},"institutions":[{"id":"https://openalex.org/I65181880","display_name":"Indian Institute of Technology Hyderabad","ror":"https://ror.org/01j4v3x97","country_code":"IN","type":"education","lineage":["https://openalex.org/I65181880"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Lakshmi Prasad Natarajan","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, India","Indian Institute of Technology Hyderabad,Department of Electrical Engineering,Sangareddy,India,502 285"],"raw_orcid":"https://orcid.org/0000-0003-1552-5240","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology Hyderabad, Hyderabad, India","institution_ids":[]},{"raw_affiliation_string":"Indian Institute of Technology Hyderabad,Department of Electrical Engineering,Sangareddy,India,502 285","institution_ids":["https://openalex.org/I65181880"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009208917"],"corresponding_institution_ids":["https://openalex.org/I65181880"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01322534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"4","first_page":"1","last_page":"1265"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9962000250816345,"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.9871000051498413,"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/computer-science","display_name":"Computer science","score":0.8082029819488525},{"id":"https://openalex.org/keywords/converse","display_name":"Converse","score":0.8079837560653687},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7306904792785645},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6281969547271729},{"id":"https://openalex.org/keywords/file-server","display_name":"File server","score":0.4417012333869934},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.4169032871723175},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38593998551368713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13769987225532532}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8082029819488525},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8079837560653687},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7306904792785645},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6281969547271729},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.4417012333869934},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.4169032871723175},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38593998551368713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13769987225532532},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/itw46852.2021.9457628","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw46852.2021.9457628","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"},{"id":"doi:10.1109/jsait.2021.3126603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2021.3126603","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"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 Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2010.10464","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.10464","pdf_url":"https://arxiv.org/pdf/2010.10464","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":"mag:3093542322","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.10464v2","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":"pmh:oai:raiith.iith.ac.in:8838","is_oa":false,"landing_page_url":"http://raiith.iith.ac.in/8838/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400292","display_name":"Research Archive of Indian Institute of Technology Hyderabad (Indian Institute of Technology Hyderabad)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I65181880","host_organization_name":"Indian Institute of Technology Hyderabad","host_organization_lineage":["https://openalex.org/I65181880"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"},{"id":"doi:10.48550/arxiv.2010.10464","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.10464","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:2010.10464","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.10464","pdf_url":"https://arxiv.org/pdf/2010.10464","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":[],"awards":[{"id":"https://openalex.org/G2212651618","display_name":null,"funder_award_id":"CRG/2019/005572","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G3750650802","display_name":null,"funder_award_id":"MTR/2017/000827","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"}],"funders":[{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3093542322.pdf","grobid_xml":"https://content.openalex.org/works/W3093542322.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1544602402","https://openalex.org/W1606035500","https://openalex.org/W1990395546","https://openalex.org/W2001163076","https://openalex.org/W2106248279","https://openalex.org/W2169897889","https://openalex.org/W2517585112","https://openalex.org/W2539811847","https://openalex.org/W2545087138","https://openalex.org/W2589022566","https://openalex.org/W2757498728","https://openalex.org/W2793858273","https://openalex.org/W2910515237","https://openalex.org/W2915582513","https://openalex.org/W2946479852","https://openalex.org/W2962880523","https://openalex.org/W2963717115","https://openalex.org/W2963720294","https://openalex.org/W2963745302","https://openalex.org/W2963798881","https://openalex.org/W2976436958","https://openalex.org/W2985411852","https://openalex.org/W3004378475","https://openalex.org/W3009294746","https://openalex.org/W3095173930","https://openalex.org/W3098870865","https://openalex.org/W3180881801","https://openalex.org/W6762946721","https://openalex.org/W6784359647"],"related_works":["https://openalex.org/W3213217969","https://openalex.org/W2612388075","https://openalex.org/W2403802871","https://openalex.org/W2765936146","https://openalex.org/W3028889009","https://openalex.org/W2371323706","https://openalex.org/W2060151880","https://openalex.org/W38366299","https://openalex.org/W2562914768","https://openalex.org/W2568602738","https://openalex.org/W3089914530","https://openalex.org/W3164058041","https://openalex.org/W3116766115","https://openalex.org/W2029673812","https://openalex.org/W2266249624","https://openalex.org/W47741799","https://openalex.org/W2982616833","https://openalex.org/W2171352284","https://openalex.org/W2794908625","https://openalex.org/W1838189517"],"abstract_inverted_index":{"We":[0,33,114,148,176],"consider":[1],"the":[2,15,23,37,44,53,55,62,74,79,83,91,94,106,112,116,119,129,136,142,146,157,161,182,200,231,237,246],"centralized":[3],"coded":[4,153],"caching":[5],"system":[6],"where":[7,39],"a":[8,28,40,49,150,204],"library":[9,45],"of":[10,57,90,105,138,197],"files":[11,121],"is":[12,46,85,88,171],"available":[13],"at":[14,22,52,128],"server":[16,77,143,158],"and":[17,66,87,132,164,203,210],"their":[18],"subfiles":[19,104],"are":[20,34,59,233,248],"cached":[21],"clients":[24],"as":[25,109],"prescribed":[26],"by":[27,111,122,141,206],"placement":[29],"delivery":[30],"array":[31],"(PDA).":[32],"interested":[35],"in":[36,43,127],"problem":[38],"specific":[41,103],"file":[42,51,63,81,108],"replaced":[47],"with":[48,61],"new":[50,151,219],"server,":[54],"contents":[56],"which":[58],"correlated":[60],"being":[64],"replaced,":[65],"this":[67],"replacement":[68,84],"needs":[69],"to":[70,73,102,134,144,159],"be":[71],"communicated":[72],"caches.":[75,147],"The":[76],"loses":[78],"original":[80,107],"when":[82,230,245],"done":[86],"unaware":[89],"differences":[92],"between":[93,118],"two":[95,120,194],"files,":[96],"whereas":[97],"each":[98],"cache":[99],"has":[100,221,242],"access":[101],"dictated":[110],"PDA.":[113],"model":[115],"correlation":[117],"assuming":[123],"that":[124,170,217],"they":[125],"differ":[126],"most":[130],"subfiles,":[131],"aim":[133],"reduce":[135],"number":[137],"bits":[139],"broadcast":[140],"update":[145,160],"design":[149],"elegant":[152],"transmission":[154],"strategy":[155],"for":[156],"caches":[162],"blindly,":[163],"also":[165],"identify":[166],"another":[167],"simple":[168],"scheme":[169,202,205,220,238],"based":[172],"on":[173,181],"MDS":[174,240],"codes.":[175],"then":[177],"derive":[178],"converse":[179],"bounds":[180],"minimum":[183],"cost":[184,222,244],"\u2113":[185,223],"<sup":[186,224],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[187,225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[188,226],"among":[189],"all":[190],"linear":[191],"strategies.":[192],"For":[193],"well-known":[195],"families":[196],"PDAs":[198],"\u2013":[199,214],"Maddah-Ali-Niesen":[201],"Tang":[207],"&":[208],"Ramamoorthy":[209],"Yan":[211],"et":[212],"al.":[213],"we":[215],"show":[216],"our":[218],"(1":[227],"+":[228],"o(1))":[229],"updates":[232,247],"sufficiently":[234],"sparse,":[235],"while":[236],"using":[239],"codes":[241],"order-optimal":[243],"dense.":[249]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}