{"id":"https://openalex.org/W3180881801","doi":"https://doi.org/10.1109/tit.2021.3095471","title":"Subexponential and Linear Subpacketization Coded Caching via Projective Geometry","display_name":"Subexponential and Linear Subpacketization Coded Caching via Projective Geometry","publication_year":2021,"publication_date":"2021-07-08","ids":{"openalex":"https://openalex.org/W3180881801","doi":"https://doi.org/10.1109/tit.2021.3095471","mag":"3180881801"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3095471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3095471","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.00399","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032005429","display_name":"Hari Hara Suthan Chittoor","orcid":"https://orcid.org/0000-0003-1363-606X"},"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":true,"raw_author_name":"Hari Hara Suthan Chittoor","raw_affiliation_strings":["Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"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 Communication Research Center, International Institute of Information Technology, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033933012","display_name":"K V Sushena Sree","orcid":null},"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":"K. V. Sushena Sree","raw_affiliation_strings":["Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055219664","display_name":"Bhavana Mamillapalli","orcid":null},"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":"Bhavana Mamillapalli","raw_affiliation_strings":["Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"Signal Processing and Communication Research Center, International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032005429"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":3.5044,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.92734313,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"67","issue":"9","first_page":"6193","last_page":"6222"},"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.9958999752998352,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9848999977111816,"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/projective-test","display_name":"Projective test","score":0.5919907093048096},{"id":"https://openalex.org/keywords/projective-geometry","display_name":"Projective geometry","score":0.5610257387161255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5518640875816345},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.34286069869995117},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3346000909805298},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33087265491485596},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32767313718795776},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.32196861505508423},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.30828848481178284},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.24025720357894897},{"id":"https://openalex.org/keywords/differential-geometry","display_name":"Differential geometry","score":0.23267653584480286}],"concepts":[{"id":"https://openalex.org/C177846678","wikidata":"https://www.wikidata.org/wiki/Q1501864","display_name":"Projective test","level":2,"score":0.5919907093048096},{"id":"https://openalex.org/C185362025","wikidata":"https://www.wikidata.org/wiki/Q177409","display_name":"Projective geometry","level":3,"score":0.5610257387161255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5518640875816345},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.34286069869995117},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3346000909805298},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33087265491485596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32767313718795776},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.32196861505508423},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.30828848481178284},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.24025720357894897},{"id":"https://openalex.org/C192939610","wikidata":"https://www.wikidata.org/wiki/Q188444","display_name":"Differential geometry","level":2,"score":0.23267653584480286}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2021.3095471","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3095471","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"},{"id":"pmh:oai:arXiv.org:2001.00399","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.00399","pdf_url":"https://arxiv.org/pdf/2001.00399","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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2001.00399","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.00399","pdf_url":"https://arxiv.org/pdf/2001.00399","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":null,"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/F4320325255","display_name":"Ministry of Electronics and Information technology","ror":null},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1606035500","https://openalex.org/W1966660858","https://openalex.org/W1990395546","https://openalex.org/W2091641209","https://openalex.org/W2106248279","https://openalex.org/W2124113125","https://openalex.org/W2130507035","https://openalex.org/W2145192475","https://openalex.org/W2169897889","https://openalex.org/W2173213060","https://openalex.org/W2333682396","https://openalex.org/W2517585112","https://openalex.org/W2527594325","https://openalex.org/W2539811847","https://openalex.org/W2589022566","https://openalex.org/W2748496872","https://openalex.org/W2757498728","https://openalex.org/W2765687053","https://openalex.org/W2793858273","https://openalex.org/W2910542348","https://openalex.org/W2915582513","https://openalex.org/W2946479852","https://openalex.org/W2962880523","https://openalex.org/W2963098339","https://openalex.org/W2963155108","https://openalex.org/W2963305774","https://openalex.org/W2963720294","https://openalex.org/W2964143317","https://openalex.org/W2966882610","https://openalex.org/W2976403362","https://openalex.org/W2977092266","https://openalex.org/W2982340075","https://openalex.org/W2991452907","https://openalex.org/W3001688473","https://openalex.org/W3009294746","https://openalex.org/W3009788104","https://openalex.org/W3039251918","https://openalex.org/W3081584485","https://openalex.org/W3098870865","https://openalex.org/W3103610239","https://openalex.org/W3105888734","https://openalex.org/W3120150571","https://openalex.org/W3171645630","https://openalex.org/W3200081493","https://openalex.org/W4288260900","https://openalex.org/W6762946721","https://openalex.org/W6766799457","https://openalex.org/W6770987409","https://openalex.org/W6796736003"],"related_works":["https://openalex.org/W2373502407","https://openalex.org/W2369897008","https://openalex.org/W1981789386","https://openalex.org/W2377610581","https://openalex.org/W2032618524","https://openalex.org/W4236471671","https://openalex.org/W1485295304","https://openalex.org/W361710311","https://openalex.org/W4232616417","https://openalex.org/W4226474146"],"abstract_inverted_index":{"Large":[0],"gains":[1,121],"in":[2,57,82,101,139],"the":[3,26,29,49,69,74,102,129,132,148,172,207,230,236,268],"rate":[4,120,167,270],"of":[5,37,71,91,187,204,238,250,271],"cache-aided":[6,231],"broadcast":[7],"communication":[8],"are":[9,84],"obtained":[10],"using":[11],"coded":[12,21,112,272],"caching,":[13],"but":[14,161,178],"to":[15,51,93],"obtain":[16,217],"this":[17,105],"most":[18,46,164],"existing":[19,208],"centralized":[20,111],"caching":[22,113,252],"schemes":[23,47,78,114,130,220,241,253],"require":[24,48,88],"that":[25],"files":[27],"at":[28,163],"server":[30],"be":[31,52],"divisible":[32],"into":[33],"a":[34,157,165,180,184,193,200,247,255],"large":[35,89],"number":[36,40,70,90],"parts":[38],"(this":[39],"is":[41,137],"called":[42],"subpacketization).":[43],"In":[44,104],"fact,":[45],"subpacketization":[50,80,117,196,210,219,257],"growing":[53],"asymptotically":[54],"as":[55,226],"exponential":[56,138],"\u221a[\\leftroot":[58,149],"-1\\uproot":[59,150],"1r]K":[60,151],"for":[61,221],"some":[62],"positive":[63],"integer":[64],"r":[65],"and":[66,118,229],"K":[67,83],"being":[68],"users.":[72],"On":[73],"other":[75,222],"extreme,":[76],"few":[77],"having":[79],"linear":[81,195,209],"known;":[85],"however,":[86],"they":[87,96],"users":[92],"exist,":[94],"or":[95],"offer":[97],"only":[98],"little":[99],"gain":[100],"rate.":[103,182],"work,":[106],"we":[107,191,215,259],"propose":[108,260],"two":[109,261],"new":[110,194,262],"with":[115,254],"low":[116,218],"moderate":[119],"utilizing":[122],"projective":[123],"geometries":[124],"over":[125],"finite":[126],"fields.":[127],"Both":[128],"achieve":[131],"same":[133],"asymptotic":[134],"subpacketization,":[135],"which":[136,198],"O((logK)":[140],"<sup":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[143],")":[144],"(thus":[145],"improving":[146],"on":[147,267],"exponent).":[152],"The":[153],"first":[154],"scheme":[155],"has":[156,162,174,179,199],"larger":[158,181],"cache":[159,176],"requirement":[160,177],"constant":[166],"(with":[168],"increasing":[169],"K),":[170],"while":[171],"second":[173,189],"small":[175],"As":[183],"special":[185,248],"case":[186],"our":[188,213,240],"scheme,":[190,197],"get":[192],"more":[201],"flexible":[202],"range":[203],"parameters":[205],"than":[206],"schemes.":[211],"Extending":[212],"techniques,":[214],"also":[216],"multi-receiver":[223],"settings":[224],"such":[225],"distributed":[227],"computing":[228],"interference":[232],"channel.":[233],"We":[234],"validate":[235],"performance":[237],"all":[239],"via":[242],"extensive":[243],"numerical":[244],"comparisons.":[245],"For":[246],"class":[249],"symmetric":[251],"given":[256],"level,":[258],"information":[263],"theoretic":[264],"lower":[265],"bounds":[266],"optimal":[269],"caching.":[273]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2021-07-19T00:00:00"}