{"id":"https://openalex.org/W7166653939","doi":"https://doi.org/10.48550/arxiv.2606.29563","title":"Coverage-Driven KV Cache Eviction for Efficient and Improved Inference of LLM","display_name":"Coverage-Driven KV Cache Eviction for Efficient and Improved Inference of LLM","publication_year":2026,"publication_date":"2026-06-28","ids":{"openalex":"https://openalex.org/W7166653939","doi":"https://doi.org/10.48550/arxiv.2606.29563"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.29563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.29563","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042076292","display_name":"Shuvendu Roy","orcid":"https://orcid.org/0000-0002-7674-0238"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roy, Shuvendu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087188294","display_name":"Mengyao Zhai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhai, Mengyao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060135722","display_name":"Hossein Hajimirsadeghi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hajimirsadeghi, Hossein","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023291938","display_name":"Golnoosh Samei","orcid":"https://orcid.org/0000-0001-8587-5807"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samei, Golnoosh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.49869999289512634,"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"}},"topics":[{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.49869999289512634,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.1152999997138977,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.061000000685453415,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/leverage","display_name":"Leverage (statistics)","score":0.6349999904632568},{"id":"https://openalex.org/keywords/eviction","display_name":"Eviction","score":0.631600022315979},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5929999947547913},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5175999999046326},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.49050000309944153},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4799000024795532},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4510999917984009}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7710999846458435},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6349999904632568},{"id":"https://openalex.org/C2778227907","wikidata":"https://www.wikidata.org/wiki/Q1893186","display_name":"Eviction","level":2,"score":0.631600022315979},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5929999947547913},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5175999999046326},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.49050000309944153},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4799000024795532},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4510999917984009},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.43849998712539673},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3653999865055084},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3582000136375427},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.35499998927116394},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.31290000677108765},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2980000078678131},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.29280000925064087},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2913999855518341},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2630999982357025},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.29563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.29563","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.29563","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"excel":[4],"at":[5],"complex":[6],"tasks":[7,95],"like":[8],"question":[9],"answering":[10],"and":[11,39,131,163,175,206,217],"summarization,":[12],"thanks":[13],"to":[14,17,29,73,109,168,193],"their":[15],"ability":[16],"handle":[18],"long-context":[19,98],"inputs.":[20],"However,":[21],"deploying":[22],"LLMs":[23],"is":[24,107],"costly,":[25],"not":[26],"only":[27],"due":[28],"the":[30,46,53,61,69,82,103,113,126,157,198,202,212],"high":[31],"computational":[32],"demands":[33],"of":[34,37,45,78,115,214],"quadratic":[35],"complexity":[36],"self-attention":[38],"auto-regressive":[40],"generation,":[41],"but":[42],"also":[43],"because":[44],"significant":[47],"memory":[48,62,83,207],"overhead":[49],"required":[50],"for":[51,221],"storing":[52],"key-value":[54],"(KV)":[55],"cache":[56],"during":[57],"inference.":[58],"To":[59,137],"reduce":[60],"cost,":[63],"existing":[64,199],"KV-cache":[65,146],"eviction":[66,147,204],"strategies":[67],"leverage":[68],"sparsity":[70],"in":[71,91,94,105,112,156,225],"attention":[72,173],"selectively":[74],"store":[75],"a":[76,88,110,143,161,164],"subset":[77],"tokens.":[79,117],"While":[80],"reducing":[81],"footprint,":[84],"such":[85],"approaches":[86],"show":[87,121],"considerable":[89],"drop":[90,104],"performance,":[92],"especially":[93],"that":[96,102,122,149],"require":[97],"reasoning.":[99],"We":[100],"identify":[101],"performance":[106,179],"linked":[108],"reduction":[111],"coverage":[114,124,152,166],"unique":[116],"Additionally,":[118],"we":[119,140],"theoretically":[120],"reduced":[123],"limits":[125],"mutual":[127],"information":[128],"between":[129],"inputs":[130],"outputs,":[132],"thereby":[133],"impairing":[134],"predictive":[135],"accuracy.":[136],"this":[138],"end,":[139],"introduce":[141],"K-VEC,":[142],"novel":[144],"coverage-aware":[145],"strategy":[148],"prioritizes":[150],"token":[151,170],"while":[153],"evicting":[154],"tokens":[155],"cache.":[158],"K-VEC":[159,190],"introduces":[160],"cross-head":[162],"cross-layer":[165],"module":[167],"enhance":[169],"retention":[171],"across":[172],"heads":[174],"model":[176],"layers,":[177],"mitigating":[178],"degradation":[180],"caused":[181],"by":[182],"low":[183],"coverage.":[184],"Evaluated":[185],"on":[186],"16":[187],"LongBench":[188],"subsets,":[189],"exhibit":[191],"up":[192],"10.35":[194],"points":[195],"improvement":[196],"over":[197],"methods":[200],"under":[201],"same":[203],"rate":[205],"constraint.":[208],"Comprehensive":[209],"evaluations":[210],"validate":[211],"effectiveness":[213],"our":[215],"approach":[216],"demonstrate":[218],"its":[219],"potential":[220],"efficient":[222],"LLM":[223],"deployment":[224],"resource-constrained":[226],"settings.":[227]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-01T00:00:00"}