{"id":"https://openalex.org/W7214907720","doi":"https://doi.org/10.48550/arxiv.2609.35833","title":"Neurosymbolic Routing for Reliable Reasoning on Resource-Constrained Edge Devices","display_name":"Neurosymbolic Routing for Reliable Reasoning on Resource-Constrained Edge Devices","alternate_titles":[],"publication_year":2026,"publication_date":"2026-09-24","ids":{"openalex":"https://openalex.org/W7214907720","doi":"https://doi.org/10.48550/arxiv.2609.35833"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.35833","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.35833","pdf_url":"https://arxiv.org/pdf/2609.35833","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7214907720"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.35833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5153663859","display_name":"Avyay Sadhu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sadhu, Avyay","raw_affiliation_strings":["Department of Computer Sci- ence , University of Colorado Boulder , Boulder , CO 80309 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sci- ence , University of Colorado Boulder , Boulder , CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125044061","display_name":"Alvaro Velasquez","orcid":"https://orcid.org/0000-0001-6757-105X","observed_orcids":["https://orcid.org/0000-0001-6757-105X"]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Velasquez, Alvaro","raw_affiliation_strings":["Department of Computer Sci- ence , University of Colorado Boulder , Boulder , CO 80309 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sci- ence , University of Colorado Boulder , Boulder , CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047201913","display_name":"Lekai Chen","orcid":"https://orcid.org/0009-0003-0268-8427","observed_orcids":["https://orcid.org/0009-0003-0268-8427"]},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Lekai","raw_affiliation_strings":["Department of Computer Sci- ence , University of Colorado Boulder , Boulder , CO 80309 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sci- ence , University of Colorado Boulder , Boulder , CO 80309 USA","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I188538660"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.2563000023365021,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.2563000023365021,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.1923000067472458,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.09529999643564224,"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/neuro-symbolic-reasoning","display_name":"neuro-symbolic reasoning","score":0.8510000109672546},{"id":"https://openalex.org/keywords/query-routing","display_name":"query routing","score":0.8309999704360962},{"id":"https://openalex.org/keywords/deterministic-finite-automata","display_name":"deterministic finite automata","score":0.7379999756813049},{"id":"https://openalex.org/keywords/grammatical-inference","display_name":"grammatical inference","score":0.8849999904632568},{"id":"https://openalex.org/keywords/l-algorithm","display_name":"L* algorithm","score":0.9559999704360962},{"id":"https://openalex.org/keywords/small-language-models","display_name":"small language models","score":0.8080000281333923},{"id":"https://openalex.org/keywords/edge-devices","display_name":"edge devices","score":0.7910000085830688},{"id":"https://openalex.org/keywords/resource-constrained-devices","display_name":"resource-constrained devices","score":0.6349999904632568},{"id":"https://openalex.org/keywords/mathematical-reasoning","display_name":"mathematical reasoning","score":0.4350000023841858},{"id":"https://openalex.org/keywords/word-problems","display_name":"word problems","score":0.7760000228881836},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.4830000102519989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.753600001335144},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5974000096321106},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5777000188827515},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.557200014591217},{"id":"https://openalex.org/C2776493592","wikidata":"https://www.wikidata.org/wiki/Q5158717","display_name":"Succinctness","level":2,"score":0.5212000012397766},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.49380001425743103},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48820000886917114},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4810999929904938},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4693000018596649},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.42500001192092896},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3831000030040741},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.37529999017715454},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C193856179","wikidata":"https://www.wikidata.org/wiki/Q5251100","display_name":"Defeasible estate","level":2,"score":0.3352000117301941},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.3345000147819519},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3172000050544739},{"id":"https://openalex.org/C197115733","wikidata":"https://www.wikidata.org/wiki/Q1003136","display_name":"Forcing (mathematics)","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C50817715","wikidata":"https://www.wikidata.org/wiki/Q79895177","display_name":"Regret","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26350000500679016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25920000672340393},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.2565000057220459},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.250900000333786},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.35833","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.35833","pdf_url":"https://arxiv.org/pdf/2609.35833","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.35833","doi":"https://doi.org/10.48550/arxiv.2609.35833","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.35833","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,"listed_in":[],"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.35833","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.35833","pdf_url":"https://arxiv.org/pdf/2609.35833","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214907720.pdf","grobid_xml":"https://content.openalex.org/works/W7214907720.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W140384553","https://openalex.org/W1597210183","https://openalex.org/W1821462560","https://openalex.org/W1969005071","https://openalex.org/W1989445634","https://openalex.org/W2417863416","https://openalex.org/W2912007050","https://openalex.org/W2946752867","https://openalex.org/W3006188107","https://openalex.org/W3028360334","https://openalex.org/W3210904070","https://openalex.org/W4221161695","https://openalex.org/W4223959013","https://openalex.org/W4241372395","https://openalex.org/W4307934016","https://openalex.org/W4309953112","https://openalex.org/W4376122773","https://openalex.org/W4381586827","https://openalex.org/W4385570088","https://openalex.org/W4391555701","https://openalex.org/W4400141368","https://openalex.org/W4403746689","https://openalex.org/W4405717632","https://openalex.org/W4415085804","https://openalex.org/W7133198810","https://openalex.org/W7133214447","https://openalex.org/W7133222210","https://openalex.org/W7133224126"],"related_works":["https://openalex.org/W4416021938","https://openalex.org/W7172114306","https://openalex.org/W7139107679","https://openalex.org/W7222958112","https://openalex.org/W7171931090","https://openalex.org/W7154848004","https://openalex.org/W7223299645","https://openalex.org/W4417115520","https://openalex.org/W7214908281","https://openalex.org/W7196958846"],"abstract_inverted_index":{"Running":[0],"a":[1,13,74,89,130,145,156,187,207],"language":[2,115],"model":[3,76,116],"on":[4,23,28,166,192],"edge":[5],"hardware":[6],"provides":[7],"private":[8],"and":[9,16,41,65,68,82,97,111,148,174,182,204,236],"low-latency":[10],"reasoning":[11,59,189],"without":[12],"network":[14],"connection,":[15],"yet":[17],"the":[18,29,101,113,125,136,142,199,211,219,221],"small":[19,114],"models":[20],"that":[21,47,92],"fit":[22],"such":[24,37],"devices":[25],"are":[26,32,60],"unreliable":[27],"tasks":[30,107],"computers":[31],"expected":[33],"to":[34,57,77,100,108],"handle":[35],"well,":[36],"as":[38,144,151],"arithmetic,":[39],"algebra,":[40],"formal":[42],"logic":[43],"problems.":[44,121],"We":[45,87],"argue":[46],"much":[48],"of":[49,123],"this":[50],"unreliability":[51],"is":[52],"avoidable.":[53],"Many":[54],"queries":[55,216],"appearing":[56],"demand":[58],"in":[61,225,229],"fact":[62],"structurally":[63],"deterministic":[64,109,131],"permit":[66],"fast":[67],"exact":[69],"symbolic":[70],"solutions.":[71],"Therefore,":[72],"forcing":[73],"probabilistic":[75],"approximate":[78],"them":[79,224],"sacrifices":[80],"accuracy":[81,181,185],"energy":[83],"for":[84,118,198,206],"little":[85],"benefit.":[86],"present":[88],"neurosymbolic":[90],"router":[91,222],"classifies":[93],"each":[94],"incoming":[95],"query":[96],"dispatches":[98],"it":[99],"cheapest":[102],"correct":[103],"solver,":[104],"sending":[105],"structured":[106],"engines":[110],"reserving":[112],"(SLM)":[117],"open-ended":[119],"word":[120,193],"Instead":[122],"hand-coding":[124],"routing":[126,177,180],"logic,":[127],"we":[128],"learn":[129],"finite":[132],"automaton":[133],"(DFA)":[134],"with":[135,186,196],"L*":[137],"grammatical":[138],"inference":[139],"algorithm,":[140],"using":[141],"SLM":[143],"membership":[146],"oracle":[147],"labeled":[149],"data":[150],"an":[152],"equivalence":[153],"oracle.":[154],"On":[155],"Raspberry":[157],"Pi":[158],"4B":[159],"(8":[160],"GB":[161],"RAM,":[162],"no":[163],"GPU),":[164],"evaluated":[165],"100":[167],"untested":[168],"prompts":[169],"from":[170],"DeepMind":[171],"Mathematics,":[172],"GSM8K,":[173],"RuleTaker,":[175],"learned":[176],"attains":[178],"100%":[179],"98.3%":[183],"overall":[184],"512-token":[188],"budget":[190],"(93.3%":[191],"problems),":[194],"compared":[195],"72.0%":[197],"strongest":[200],"agent":[201,209],"baseline,":[202],"Program-of-Thought,":[203],"58.7%":[205],"tool-calling":[208],"given":[210],"same":[212],"solvers.":[213],"Since":[214],"formatted":[215],"never":[217],"reach":[218],"model,":[220],"answers":[223],"1-11":[226],"ms":[227],"and,":[228],"its":[230],"30-token":[231],"configuration,":[232],"runs":[233],"8.8x":[234],"faster":[235],"2.8x":[237],"more":[238],"energy-efficient":[239],"than":[240],"Program-of-Thought.":[241]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7214907720","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-10-01T00:00:00"}
