{"id":"https://openalex.org/W7160859568","doi":"https://doi.org/10.48550/arxiv.2605.07805","title":"Flexible Routing via Uncertainty Decomposition","display_name":"Flexible Routing via Uncertainty Decomposition","publication_year":2026,"publication_date":"2026-05-08","ids":{"openalex":"https://openalex.org/W7160859568","doi":"https://doi.org/10.48550/arxiv.2605.07805"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.07805","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07805","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":null,"license_id":null,"version":null,"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":"https://doi.org/10.48550/arxiv.2605.07805","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120545420","display_name":"Charlotte Peale","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peale, Charlotte","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135847341","display_name":"Siddartha Devic","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Devic, Siddartha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036468719","display_name":"Parikshit Gopalan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gopalan, Parikshit","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025142058","display_name":"Udi Wieder","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wieder, Udi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015060220","display_name":"Aravind Gollakota","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gollakota, Aravind","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.298799991607666,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.298799991607666,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.27079999446868896,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.08540000021457672,"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/oracle","display_name":"Oracle","score":0.7871000170707703},{"id":"https://openalex.org/keywords/regret","display_name":"Regret","score":0.7666000127792358},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7502999901771545},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5849999785423279},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5799999833106995},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5322999954223633}],"concepts":[{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.7871000170707703},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.7666000127792358},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7502999901771545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6299999952316284},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5849999785423279},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5799999833106995},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5322999954223633},{"id":"https://openalex.org/C8642999","wikidata":"https://www.wikidata.org/wiki/Q4171168","display_name":"Hyperparameter","level":2,"score":0.5066999793052673},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4611999988555908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42410001158714294},{"id":"https://openalex.org/C2778258933","wikidata":"https://www.wikidata.org/wiki/Q16918986","display_name":"Decomposition method (queueing theory)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.2694999873638153},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.26930001378059387},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2606000006198883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.07805","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07805","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.07805","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.07805","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":null,"license_id":null,"version":null,"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":{"A":[0],"key":[1],"strategy":[2],"for":[3],"balancing":[4],"performance":[5],"and":[6,62,70,102,120,140,167,185],"cost":[7,71],"in":[8,177,181],"modern":[9],"machine":[10],"learning":[11],"systems":[12],"is":[13,94,129,138,145],"to":[14,18,66,82,117,132,157],"dynamically":[15,65],"route":[16,131],"queries":[17],"either":[19],"a":[20,24,30,48,114],"low-cost":[21],"model":[22,33,41,126],"or":[23,34],"more":[25],"expensive":[26],"oracle":[27,56,134],"(such":[28],"as":[29,40],"large":[31],"pretrained":[32],"human":[35],"expert),":[36],"an":[37],"approach":[38,116,176],"known":[39],"routing.":[42],"In":[43],"this":[44],"work":[45],"we":[46],"present":[47],"new":[49],"uncertainty-aware":[50],"router":[51,148],"that":[52,170],"(1)":[53],"avoids":[54],"unnecessary":[55],"calls":[57],"on":[58,96,164],"inherently":[59],"ambiguous":[60],"queries,":[61],"(2)":[63],"adapts":[64],"different":[67],"loss":[68],"functions":[69],"parameters":[72],"through":[73],"simple":[74],"hyperparameter":[75],"changes,":[76],"without":[77],"retraining.":[78],"Our":[79,147],"method,":[80],"applicable":[81],"any":[83],"classification":[84],"setting":[85],"where":[86],"multiple":[87],"independent":[88],"annotations":[89],"per":[90],"input":[91],"are":[92,188],"available,":[93],"based":[95],"decomposing":[97],"total":[98],"uncertainty":[99,128,137,144,187],"into":[100],"irreducible":[101,143,186],"reducible":[103,136,184],"components":[104],"using":[105],"higher-order":[106],"predictors":[107],"[Ahdritz":[108],"et":[109],"al.,":[110],"2025].":[111],"This":[112],"enables":[113],"unified":[115],"both":[118,165],"routing":[119],"abstention:":[121],"predict":[122],"with":[123,150],"the":[124,133,172],"weak":[125],"when":[127,135,142],"low,":[130],"high,":[139],"abstain":[141],"high.":[146],"comes":[149],"strong":[151],"theoretical":[152],"guarantees":[153],"bounding":[154],"regret":[155],"relative":[156],"optimal":[158],"task-specific":[159],"routers.":[160],"We":[161],"conduct":[162],"experiments":[163],"synthetic":[166],"real-world":[168],"datasets":[169],"demonstrate":[171],"benefits":[173],"of":[174],"our":[175],"suitable":[178],"regimes":[179],"--":[180],"particular,":[182],"whenever":[183],"not":[189],"too":[190],"correlated.":[191]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-05-12T00:00:00"}