{"id":"https://openalex.org/W7152004083","doi":"https://doi.org/10.48550/arxiv.2604.05942","title":"BOSCH: Black-Box Binary Optimization for Short-Context Attention-Head Selection in LLMs","display_name":"BOSCH: Black-Box Binary Optimization for Short-Context Attention-Head Selection in LLMs","publication_year":2026,"publication_date":"2026-04-07","ids":{"openalex":"https://openalex.org/W7152004083","doi":"https://doi.org/10.48550/arxiv.2604.05942"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.05942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.05942","pdf_url":null,"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":"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.2604.05942","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044793533","display_name":"Abbas Ghaddar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ghaddar, Abbas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008923192","display_name":"Ivan Kobyzev","orcid":"https://orcid.org/0000-0003-1934-4842"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kobyzev, Ivan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133176888","display_name":"Boxing Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Boxing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133204984","display_name":"Yufei Cui","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cui, Yufei","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.2818000018596649,"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.2818000018596649,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.11599999666213989,"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"}},{"id":"https://openalex.org/T14347","display_name":"Big Data and Digital Economy","score":0.0551999993622303,"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/selection","display_name":"Selection (genetic algorithm)","score":0.6065999865531921},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5691999793052673},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4643000066280365},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.34060001373291016},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.3310999870300293},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.33090001344680786},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.32910001277923584},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3276999890804291}],"concepts":[{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6065999865531921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5983999967575073},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5691999793052673},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4643000066280365},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4269999861717224},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.3310999870300293},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3276999890804291},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.30079999566078186},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2727000117301941},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.26570001244544983},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2632000148296356},{"id":"https://openalex.org/C2780312720","wikidata":"https://www.wikidata.org/wiki/Q5689100","display_name":"Head (geology)","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.05942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.05942","pdf_url":null,"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":"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.2604.05942","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.05942","pdf_url":null,"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":"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":{"Post-training":[0],"hybridization":[1,24],"of":[2,181,197],"large":[3],"language":[4],"models":[5],"(LLMs)":[6],"often":[7],"replaces":[8],"quadratic":[9],"self-attention":[10],"with":[11,159],"sliding-window":[12],"attention":[13],"(SWA)":[14],"to":[15,46,139,176],"reduce":[16],"KV":[17],"cache":[18],"usage":[19],"and":[20,53,101,123,153,175],"improve":[21],"latency.":[22],"Existing":[23],"schemes":[25,49],"are":[26,56],"typically":[27],"defined":[28],"either":[29],"at":[30,37,162],"the":[31,38,61,94,182,195],"layer":[32],"level":[33,40],"(e.g.,":[34],"interleaving)":[35],"or":[36],"head":[39],"via":[41,110],"static":[42,65,156],"rankings":[43,67],"from":[44,69,137],"local":[45,52],"global.":[47],"Layer-level":[48],"ignore":[50],"that":[51,92,147],"global":[54],"dependencies":[55],"routed":[57],"through":[58],"heads":[59,184],"within":[60,128],"same":[62],"layer,":[63],"while":[64],"head-level":[66,126,157,199],"suffer":[68],"entanglement:":[70],"a":[71,89,97,177],"head's":[72],"local/global":[73],"behavior":[74],"can":[75],"change":[76],"after":[77],"hybridization.":[78],"We":[79],"propose":[80],"BOSCH,":[81],"Black-box":[82],"Binary":[83],"Optimization":[84],"for":[85,188,201],"Short-context":[86],"Head":[87],"Selection,":[88],"training-free":[90],"method":[91],"formulates":[93],"problem":[95],"as":[96],"Large":[98],"Neighborhood":[99],"Search":[100],"decomposes":[102],"it":[103],"into":[104],"three":[105],"subproblems:":[106],"(i)":[107],"layer-importance":[108],"detection":[109],"small-budget":[111],"black-box":[112],"probes,":[113],"(ii)":[114],"adaptive":[115],"per-layer":[116],"SWA-ratio":[117],"assignment":[118],"based":[119],"on":[120,133,208],"these":[121],"sensitivities,":[122],"(iii)":[124],"grouped":[125],"optimization":[127],"ratio":[129,204],"buckets.":[130],"Extensive":[131],"experiments":[132],"4":[134,143],"LLMs":[135],"ranging":[136],"1.7B":[138],"30B":[140],"parameters,":[141],"across":[142,190],"SWA":[144,164,192],"ratios,":[145,193],"show":[146],"BOSCH":[148,169,189],"consistently":[149],"outperforms":[150],"layer-level":[151],"heuristics":[152],"6":[154],"strong":[155],"methods,":[158],"larger":[160],"gains":[161],"higher":[163,178],"ratios.":[165],"Under":[166],"continual":[167],"pretraining,":[168],"recover":[170],"original":[171],"long-context":[172],"performance":[173],"faster":[174],"level.":[179],"Analysis":[180],"selected":[183],"reveals":[185],"substantial":[186],"turnover":[187],"different":[191],"underscoring":[194],"importance":[196],"performing":[198],"selection":[200],"each":[202],"target":[203],"rather":[205],"than":[206],"relying":[207],"fixed":[209],"locality":[210],"rankings.":[211]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-09T00:00:00"}