{"id":"https://openalex.org/W7161039976","doi":"https://doi.org/10.48550/arxiv.2605.12471","title":"KV-Fold: One-Step KV-Cache Recurrence for Long-Context Inference","display_name":"KV-Fold: One-Step KV-Cache Recurrence for Long-Context Inference","publication_year":2026,"publication_date":"2026-05-12","ids":{"openalex":"https://openalex.org/W7161039976","doi":"https://doi.org/10.48550/arxiv.2605.12471"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.12471","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12471","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.2605.12471","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009335753","display_name":"Alireza Nadali","orcid":"https://orcid.org/0000-0003-1613-6749"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nadali, Alireza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136005958","display_name":"Patrick Cooper","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cooper, Patrick","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5136036156","display_name":"Ashutosh Trivedi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Trivedi, Ashutosh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136053321","display_name":"Alvaro Velasquez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Velasquez, Alvaro","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.35100001096725464,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.35100001096725464,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.14830000698566437,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.05730000138282776,"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/cache","display_name":"Cache","score":0.7867000102996826},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6541000008583069},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.41819998621940613},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.41679999232292175},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.3896999955177307},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.3427000045776367},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.3368000090122223},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.33320000767707825}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7867000102996826},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7598000168800354},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6541000008583069},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4636000096797943},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.41679999232292175},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36880001425743103},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.33180001378059387},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.30880001187324524},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.29919999837875366},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.2700999975204468},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26649999618530273},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.2526000142097473}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.12471","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12471","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.12471","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.12471","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":{"We":[0],"introduce":[1],"KV-Fold,":[2],"a":[3,19,81,103,133,146,173,206,227,243,250],"simple,":[4],"training-free":[5],"long-context":[6,85,254],"inference":[7,255],"protocol":[8],"that":[9,136,237],"treats":[10],"the":[11,16,28,31,36,40,48,52,67,91,95,115,120,162,202],"key-value":[12],"(KV)":[13],"cache":[14,50,69,97],"as":[15,80,102,226],"accumulator":[17],"in":[18,62,149],"left":[20],"fold":[21],"over":[22,169],"sequence":[23,228],"chunks.":[24],"At":[25,161],"each":[26],"step,":[27],"model":[29,92,159],"processes":[30],"next":[32],"chunk":[33,89,154],"conditioned":[34],"on":[35,66,197],"accumulated":[37],"cache,":[38],"appends":[39],"newly":[41],"produced":[42],"keys":[43],"and":[44,46,129,156,191],"values,":[45],"passes":[47],"enlarged":[49],"forward;":[51],"same":[53],"one-step":[54],"update":[55],"is":[56,123,143],"applied":[57],"repeatedly,":[58],"analogous":[59],"to":[60,94,145,188,195,211,253],"foldl":[61],"functional":[63],"programming.":[64],"Building":[65],"KV":[68,96],"concatenation":[70],"primitive":[71],"introduced":[72],"for":[73,84,217],"latent":[74],"multi-agent":[75],"communication,":[76],"we":[77],"repurpose":[78],"it":[79,176],"chunk-to-chunk":[82],"recurrence":[83,122],"inference.":[86],"When":[87],"processing":[88],"t,":[90],"attends":[93],"carried":[98],"from":[99,186],"earlier":[100],"chunks":[101],"prefix,":[104],"reusing":[105],"its":[106,118],"internal":[107],"state":[108],"across":[109,138,153,158,181],"segments":[110],"without":[111,256],"modifying":[112],"or":[113,259],"retraining":[114],"model.":[116],"Despite":[117],"simplicity,":[119],"induced":[121],"stable:":[124],"per-step":[125],"drift":[126],"rises":[127],"briefly":[128],"then":[130],"saturates":[131],"into":[132],"flat":[134],"plateau":[135,142],"persists":[137],"deep":[139],"chains.":[140],"This":[141],"insensitive":[144],"10,000x":[147],"change":[148],"numerical":[150],"precision,":[151],"robust":[152],"sizes,":[155],"consistent":[157],"families.":[160],"task":[163],"level,":[164],"KV-Fold":[165,220],"preserves":[166],"exact":[167],"information":[168],"long":[170],"distances.":[171],"On":[172],"needle-in-a-haystack":[174],"benchmark,":[175],"achieves":[177],"100%":[178],"exact-match":[179],"retrieval":[180,223],"152":[182],"trials":[183],"spanning":[184],"contexts":[185],"16K":[187],"128K":[189],"tokens":[190],"chain":[192],"depths":[193],"up":[194],"511":[196],"Llama-3.1-8B,":[198],"while":[199,224],"remaining":[200],"within":[201],"memory":[203],"limits":[204],"of":[205,229,246],"single":[207],"40GB":[208],"GPU.":[209],"Compared":[210],"streaming":[212],"methods,":[213],"which":[214],"trade":[215],"fidelity":[216],"bounded":[218],"memory,":[219],"maintains":[221],"long-range":[222],"operating":[225],"tractable":[230],"forward":[231],"passes.":[232],"Overall,":[233],"our":[234],"results":[235],"show":[236],"frozen":[238],"pretrained":[239],"transformers":[240],"already":[241],"support":[242],"stable":[244],"form":[245],"KV-cache":[247],"recurrence,":[248],"providing":[249],"practical":[251],"route":[252],"architectural":[257],"changes":[258],"training.":[260]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-05-14T00:00:00"}