{"id":"https://openalex.org/W4310901915","doi":"https://doi.org/10.1109/itw54588.2022.9965906","title":"Universal Caching","display_name":"Universal Caching","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310901915","doi":"https://doi.org/10.1109/itw54588.2022.9965906"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965906","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965906","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-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/A5082186366","display_name":"Ativ Joshi","orcid":"https://orcid.org/0000-0002-2858-0604"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Ativ Joshi","raw_affiliation_strings":["Tata Institute of Fundamental Research,School of Technology and Computer Science,Mumbai,India,400 005"],"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research,School of Technology and Computer Science,Mumbai,India,400 005","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057128963","display_name":"Abhishek Sinha","orcid":"https://orcid.org/0000-0001-7220-0691"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhishek Sinha","raw_affiliation_strings":["Tata Institute of Fundamental Research,School of Technology and Computer Science,Mumbai,India,400 005"],"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research,School of Technology and Computer Science,Mumbai,India,400 005","institution_ids":["https://openalex.org/I11947397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082186366"],"corresponding_institution_ids":["https://openalex.org/I11947397"],"apc_list":null,"apc_paid":null,"fwci":0.2162,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34802558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":null,"first_page":"684","last_page":"689"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"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.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9966999888420105,"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.6710661053657532},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39204198122024536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6710661053657532},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39204198122024536}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw54588.2022.9965906","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965906","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/1","display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W36041826","https://openalex.org/W1570963478","https://openalex.org/W1965812550","https://openalex.org/W1970041563","https://openalex.org/W1988790447","https://openalex.org/W2028903433","https://openalex.org/W2030599258","https://openalex.org/W2077770566","https://openalex.org/W2090285170","https://openalex.org/W2102426343","https://openalex.org/W2118164131","https://openalex.org/W2122962290","https://openalex.org/W2127142495","https://openalex.org/W2399331166","https://openalex.org/W2919316173","https://openalex.org/W2951777528","https://openalex.org/W2952817195","https://openalex.org/W2964188247","https://openalex.org/W2982052355","https://openalex.org/W3034766183","https://openalex.org/W3123661679","https://openalex.org/W3137466223","https://openalex.org/W3149261725","https://openalex.org/W3196925044","https://openalex.org/W3208432568","https://openalex.org/W4200531363","https://openalex.org/W4205966765","https://openalex.org/W4287665715","https://openalex.org/W4298134377","https://openalex.org/W4310901915","https://openalex.org/W6601418005","https://openalex.org/W6674360033","https://openalex.org/W6678510960","https://openalex.org/W6745573110","https://openalex.org/W6751632969","https://openalex.org/W6769707886","https://openalex.org/W6796306540","https://openalex.org/W6802971035"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"In":[0,36,72,89],"learning":[1],"theory,":[2,135],"the":[3,15,21,37,42,45,51,55,84,93,96,129,149,156,163,167,198,205,212],"performance":[4],"of":[5,14,24,30,39,44,80,86,95,112,151,197],"an":[6,25,31,138,182],"online":[7,26,87,140,178],"policy":[8,27,47,142,180],"is":[9,155],"commonly":[10],"measured":[11],"in":[12,34,61,83,133,166,211],"terms":[13],"static":[16,40],"regret":[17,57,81,146,159,200],"metric,":[18],"which":[19],"compares":[20],"cumulative":[22],"loss":[23],"to":[28,101,123,204],"that":[29],"optimal":[32],"benchmark":[33,46,97],"hindsight.":[35],"definition":[38],"regret,":[41],"action":[43,94],"remains":[48],"fixed":[49,65],"throughout":[50],"time":[52],"horizon.":[53],"Naturally,":[54],"resulting":[56],"bounds":[58],"become":[59],"loose":[60],"non-stationary":[62],"settings":[63],"where":[64],"actions":[66],"often":[67],"suffer":[68],"from":[69,128],"poor":[70],"performance.":[71],"this":[73,124,154,172],"paper,":[74],"we":[75,91,136],"investigate":[76],"a":[77,105,144,176,193],"stronger":[78],"notion":[79],"minimization":[82],"context":[85],"caching.":[88],"particular,":[90],"allow":[92],"at":[98],"any":[99,110],"round":[100],"be":[102],"decided":[103],"by":[104,174],"finite":[106],"state":[107],"machine":[108],"containing":[109],"number":[111],"states.":[113],"Popular":[114],"caching":[115,141,164,179],"policies,":[116],"such":[117],"as":[118,202],"LRU":[119],"and":[120],"FIFO,":[121],"belong":[122],"class.":[125],"Using":[126],"ideas":[127],"universal":[130,168],"prediction":[131],"literature":[132],"information":[134],"propose":[137],"efficient":[139],"with":[143,181],"sub-linear":[145],"bound.":[147],"To":[148],"best":[150],"our":[152],"knowledge,":[153],"first":[157],"data-dependent":[158],"bound":[160,201],"known":[161],"for":[162],"problem":[165],"setting.":[169],"We":[170],"establish":[171],"result":[173],"combining":[175],"recently-proposed":[177],"incremental":[183],"parsing":[184],"algorithm,":[185],"namely":[186],"Lempel-Ziv":[187],"\u201878.":[188],"Our":[189],"methods":[190],"also":[191],"yield":[192],"simpler":[194],"learning-theoretic":[195],"proof":[196],"improved":[199],"opposed":[203],"involved":[206],"problem-specific":[207],"combinatorial":[208],"arguments":[209],"used":[210],"earlier":[213],"works.":[214]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-12-20T00:00:00"}