{"id":"https://openalex.org/W7156599233","doi":"https://doi.org/10.48550/arxiv.2604.22782","title":"Stochastic KV Routing: Enabling Adaptive Depth-Wise Cache Sharing","display_name":"Stochastic KV Routing: Enabling Adaptive Depth-Wise Cache Sharing","publication_year":2026,"publication_date":"2026-04-03","ids":{"openalex":"https://openalex.org/W7156599233","doi":"https://doi.org/10.48550/arxiv.2604.22782"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.22782","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.22782","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.2604.22782","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134819999","display_name":"Anastasiia Filippova","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Filippova, Anastasiia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065912572","display_name":"David Grangier","orcid":"https://orcid.org/0000-0002-8847-9532"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grangier, David","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017263427","display_name":"Marco Cuturi","orcid":"https://orcid.org/0000-0002-1934-0588"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cuturi, Marco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134792794","display_name":"Jo\u00e3o Monteiro","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Monteiro, Jo\u00e3o","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.7768999934196472,"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.7768999934196472,"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.05490000173449516,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.03440000116825104,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8427000045776367},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5112000107765198},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4489000141620636},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.4226999878883362},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.38850000500679016},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.37770000100135803},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.37130001187324524},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8497999906539917},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8427000045776367},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5112000107765198},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4489000141620636},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4226999878883362},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41679999232292175},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.38850000500679016},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.37770000100135803},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.37130001187324524},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.367000013589859},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.34860000014305115},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.34220001101493835},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33899998664855957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3271999955177307},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.32600000500679016},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.3140000104904175},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.26919999718666077},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.22782","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.22782","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.2604.22782","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.22782","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Serving":[0],"transformer":[1],"language":[2],"models":[3,191],"with":[4],"high":[5],"throughput":[6,97],"requires":[7],"caching":[8,23],"Key-Values":[9],"(KVs)":[10],"to":[11,34,131,134,151,154],"avoid":[12],"redundant":[13],"computation":[14],"during":[15,176],"autoregressive":[16],"generation.":[17],"The":[18],"memory":[19,37,213],"footprint":[20],"of":[21,141,199],"KV":[22,45,137],"is":[24,81,197],"significant":[25],"and":[26,50,65],"heavily":[27],"impacts":[28],"serving":[29],"costs.":[30],"This":[31,145],"work":[32,41],"proposes":[33],"lessen":[35],"these":[36],"requirements.":[38],"While":[39],"recent":[40],"has":[42],"largely":[43],"addressed":[44],"cache":[46,77,85,110,157,182],"reduction":[47],"via":[48],"compression":[49],"eviction":[51],"along":[52],"the":[53,59,149,211],"temporal":[54],"axis,":[55],"we":[56,104],"argue":[57],"that":[58,74,106,172],"\\emph{depth}":[60],"dimension":[61],"offers":[62,111],"an":[63],"orthogonal":[64],"robust":[66,153],"avenue":[67],"for":[68,78,162,184,189],"optimization.":[69],"Although":[70],"prior":[71],"research":[72],"suggests":[73],"a":[75,88,108,119,142,200],"full":[76],"every":[79],"layer":[80],"redundant,":[82],"implementing":[83],"cross-layer":[84,124],"sharing":[86,158,183],"remains":[87],"practical":[89],"challenge;":[90],"existing":[91],"methods":[92],"typically":[93],"suffer":[94],"from":[95],"reduced":[96],"or":[98,139,178,205],"increased":[99],"time-to-first-token.":[100],"In":[101],"this":[102,174,195],"paper,":[103],"demonstrate":[105],"dropping":[107],"layer's":[109],"efficient":[112],"optimization":[113],"without":[114],"information":[115],"loss.":[116],"We":[117],"propose":[118],"simple":[120],"training":[121],"approach:":[122],"random":[123],"attention.":[125],"During":[126],"training,":[127],"layers":[128],"randomly":[129],"choose":[130],"attend":[132],"either":[133],"their":[135],"own":[136],"states":[138],"those":[140],"preceding":[143],"layer.":[144],"stochastic":[146],"process":[147],"adapts":[148],"model":[150,186],"be":[152],"various":[155,185],"depth-wise":[156,181],"strategies,":[159],"ensuring":[160],"flexibility":[161],"unknown":[163],"hardware":[164],"constraints":[165],"at":[166],"deployment":[167],"time.":[168],"Our":[169],"evaluations":[170],"show":[171],"applying":[173],"scheme":[175],"pre-training":[177],"fine-tuning":[179],"enables":[180],"families.":[187],"Furthermore,":[188],"larger":[190],"in":[192],"data-constrained":[193],"settings,":[194],"approach":[196],"suggestive":[198],"regularization-like":[201],"effect,":[202],"frequently":[203],"preserving":[204],"improving":[206],"performance":[207],"while":[208],"significantly":[209],"reducing":[210],"cache's":[212],"footprint.":[214]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-29T00:00:00"}