{"id":"https://openalex.org/W7118673297","doi":"https://doi.org/10.48550/arxiv.2601.00728","title":"Precision autotuning for linear solvers via contextual bandit-based RL","display_name":"Precision autotuning for linear solvers via contextual bandit-based RL","publication_year":2026,"publication_date":"2026-01-02","ids":{"openalex":"https://openalex.org/W7118673297","doi":"https://doi.org/10.48550/arxiv.2601.00728"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2601.00728","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102914582","display_name":"Erin Carson","orcid":"https://orcid.org/0000-0001-9469-7467"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Carson, Erin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122131583","display_name":"Xinye Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xinye","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102914582"],"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.4027000069618225,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.4027000069618225,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.1851000040769577,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.07349999994039536,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6538000106811523},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.6449999809265137},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.42489999532699585},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41440001130104065},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4047999978065491},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.3970000147819519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6912999749183655},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6538000106811523},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6449999809265137},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48750001192092896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4683000147342682},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4047999978065491},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.3970000147819519},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.34150001406669617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.304500013589859},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.257999986410141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2601.00728","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2601.00728","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.00728","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":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2601.00728","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"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],"propose":[1],"a":[2,26,37,117,135],"reinforcement":[3],"learning":[4],"(RL)":[5],"framework":[6,22,61,161],"for":[7,11,46,65,125],"adaptive":[8],"precision":[9,44,50,123,148,173,198],"tuning":[10],"linear":[12,67],"solvers,":[13],"which":[14,116],"can":[15],"be":[16],"extended":[17],"to":[18,41,62,133,138,157,163,175],"general":[19],"algorithms.":[20],"The":[21,160],"is":[23,193],"formulated":[24],"as":[25,108],"contextual":[27],"bandit":[28],"problem":[29],"and":[30,51,91,105,110,141,167],"solved":[31],"using":[32],"incremental":[33],"action-value":[34,96],"estimation":[35],"with":[36,200,202],"discretized":[38,99],"state":[39],"space":[40],"select":[42],"optimal":[43],"configurations":[45,124],"computational":[47,52,142,151],"steps,":[48],"balancing":[49],"efficiency.":[53],"To":[54,186],"verify":[55],"its":[56],"effectiveness,":[57],"we":[58],"apply":[59],"the":[60,85,120,187,194],"iterative":[63],"refinement":[64],"solving":[66],"systems":[68],"$Ax":[69],"=":[70],"b$.":[71],"In":[72,93],"this":[73,192],"application,":[74],"our":[75,190],"approach":[76],"dynamically":[77],"chooses":[78],"precisions":[79],"based":[80],"on":[81,197,204],"calculated":[82],"features":[83,100],"from":[84,115],"system":[86],"while":[87,153],"maintaining":[88,154],"acceptable":[89],"accuracy":[90,140,155],"convergence.":[92],"detail,":[94],"an":[95,130],"estimator":[97],"takes":[98],"(e.g.,":[101],"approximate":[102],"condition":[103],"number":[104],"matrix":[106],"norm)":[107],"input":[109],"outputs":[111],"estimated":[112],"action":[113],"values,":[114],"policy":[118],"selects":[119],"actions":[121],"(chosen":[122],"specific":[126],"steps),":[127],"optimized":[128],"via":[129],"$\u03b5$-greedy":[131],"strategy":[132],"maximize":[134],"multi-objective":[136],"reward":[137],"balance":[139],"cost.":[143],"Empirical":[144],"results":[145],"demonstrate":[146],"effective":[147],"selection,":[149],"reducing":[150],"cost":[152],"comparable":[156],"double-precision":[158],"baselines.":[159],"generalizes":[162],"diverse":[164],"out-of-sample":[165],"data":[166],"provides":[168],"insights":[169],"into":[170],"applying":[171],"RL":[172,201],"selection":[174],"other":[176],"numerical":[177,181],"algorithms,":[178],"advancing":[179],"mixed-precision":[180],"methods":[182],"in":[183],"scientific":[184],"computing.":[185],"best":[188],"of":[189],"knowledge,":[191],"first":[195],"work":[196],"autotuning":[199],"verification":[203],"unseen":[205],"datasets.":[206]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-01-08T00:00:00"}