{"id":"https://openalex.org/W2976864034","doi":"https://doi.org/10.1109/isit.2019.8849829","title":"Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement","display_name":"Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2976864034","doi":"https://doi.org/10.1109/isit.2019.8849829","mag":"2976864034"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","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/A5087324696","display_name":"Kota Srinivas Reddy","orcid":"https://orcid.org/0000-0002-8051-0670"},"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":true,"raw_author_name":"Kota Srinivas Reddy","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Bombay"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Bombay","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"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":"Nikhil Karamchandani","raw_affiliation_strings":["Department of Electrical Engineering, Indian Institute of Technology, Bombay"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Indian Institute of Technology, Bombay","institution_ids":["https://openalex.org/I162827531"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087324696"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":0.7414,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74982958,"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":"1232","last_page":"1236"},"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.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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9722999930381775,"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.7548006176948547},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6214534044265747},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5730023384094238},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.45488595962524414},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.4192192554473877},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4160529375076294},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32305842638015747},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16088587045669556},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13955903053283691},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08542168140411377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7548006176948547},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6214534044265747},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5730023384094238},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.45488595962524414},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.4192192554473877},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4160529375076294},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32305842638015747},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16088587045669556},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13955903053283691},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08542168140411377},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit.2019.8849829","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849829","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:dsapce.library.iitb.ac.in:100/27857","is_oa":false,"landing_page_url":"http://dspace.library.iitb.ac.in/xmlui/handle/100/27857","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"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 Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1981824316","https://openalex.org/W1990395546","https://openalex.org/W2038110714","https://openalex.org/W2106248279","https://openalex.org/W2130507035","https://openalex.org/W2236240782","https://openalex.org/W2261398996","https://openalex.org/W2513905736","https://openalex.org/W2527594325","https://openalex.org/W2589792074","https://openalex.org/W2616718009","https://openalex.org/W2621513060","https://openalex.org/W2777034101","https://openalex.org/W2783973003","https://openalex.org/W2889585362","https://openalex.org/W2894495612","https://openalex.org/W2947025501","https://openalex.org/W2963358620","https://openalex.org/W2963594337","https://openalex.org/W2964010713","https://openalex.org/W2971499952","https://openalex.org/W2976864034","https://openalex.org/W3103610239","https://openalex.org/W6689458619","https://openalex.org/W6738509491","https://openalex.org/W6754757686"],"related_works":["https://openalex.org/W4318195686","https://openalex.org/W2975999359","https://openalex.org/W3119693376","https://openalex.org/W2796561647","https://openalex.org/W4280497496","https://openalex.org/W4313513739","https://openalex.org/W3182422617","https://openalex.org/W4313557239","https://openalex.org/W2026358521","https://openalex.org/W3048343912"],"abstract_inverted_index":{"We":[0,163,216],"study":[1],"a":[2,14,18,43,63,69,130,165,191,201,278],"multi-access":[3,170],"variant":[4],"of":[5,13,20,65,125,133,148,237,245,267],"the":[6,51,74,79,101,112,134,139,149,154,158,169,177,220,224,229,258,265],"popular":[7],"coded":[8,135],"caching":[9,136],"framework,":[10],"which":[11,205],"consists":[12],"central":[15,52],"server":[16,56],"with":[17,25,42,111],"catalog":[19],"N":[21],"files,":[22],"K":[23,30],"caches":[24,41,159],"limited":[26],"memory":[27],"M,":[28],"and":[29,46,73,93,116,172,200,212,228],"users":[31],"such":[32],"that":[33,157,219],"each":[34],"user":[35],"has":[36],"access":[37,113],"to":[38,77,108,138,144],"L":[39,115,197,213,249],"consecutive":[40],"cyclic":[44],"wrap-around":[45],"requests":[47],"one":[48],"file":[49,59],"from":[50],"server's":[53],"catalog.":[54],"The":[55],"assists":[57],"in":[58,87,254,261],"delivery":[60],"by":[61],"transmitting":[62],"message":[64],"size":[66],"R":[67],"over":[68,182,257],"shared":[70],"error-free":[71],"link":[72],"goal":[75],"is":[76,232,253],"characterize":[78,274],"optimal":[80,150,178],"rate-memory":[81,151,179],"trade-off.":[82],"This":[83,252],"setup":[84],"was":[85,106],"proposed":[86],"[1]":[88],"where":[89],"an":[90,94,242],"achievable":[91,193,226],"rate":[92,194,227],"information-theoretic":[95],"lower":[96,203,230],"bound":[97,231],"were":[98],"derived.":[99],"However,":[100],"multiplicative":[102],"gap":[103,222,259],"between":[104,223],"them":[105],"shown":[107],"scale":[109],"linearly":[110],"degree":[114],"thus":[117,240],"order-optimality":[118],"could":[119],"not":[120],"be":[121],"established.":[122],"A":[123],"series":[124],"recent":[126],"works":[127,206],"have":[128],"used":[129],"natural":[131],"mapping":[132],"problem":[137,143],"well-known":[140],"index":[141],"coding":[142],"derive":[145,190],"tighter":[146],"characterizations":[147],"trade-off":[152,180],"under":[153,264],"additional":[155],"assumption":[156],"store":[160],"uncoded":[161,184,209,268],"content.":[162],"follow":[164],"similar":[166],"strategy":[167],"for":[168,176,195,207,247,277],"framework":[171],"provide":[173],"new":[174,192,202,225],"bounds":[175],"R*(M)":[181,246,275],"all":[183,238],"placement":[185,210,269],"policies.":[186,270],"In":[187],"particular,":[188],"we":[189,272],"any":[196,208,248],"\u2265":[198,214,250],"1":[199],"bound,":[204],"policy":[211],"K/2.":[215,251],"then":[217],"establish":[218],"(multiplicative)":[221],"at":[233],"most":[234],"2":[235],"independent":[236],"parameters,":[239],"establishing":[241],"order-optimal":[243],"characterization":[244],"significant":[255],"improvement":[256],"result":[260],"[1],":[262],"albeit":[263],"restriction":[266],"Finally,":[271],"also":[273],"exactly":[276],"few":[279],"special":[280],"cases.":[281]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}