{"id":"https://openalex.org/W7164326157","doi":"https://doi.org/10.48550/arxiv.2606.12364","title":"On Subquadratic Architectures: From Applications to Principles","display_name":"On Subquadratic Architectures: From Applications to Principles","publication_year":2026,"publication_date":"2026-06-10","ids":{"openalex":"https://openalex.org/W7164326157","doi":"https://doi.org/10.48550/arxiv.2606.12364"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.12364","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12364","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":"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.2606.12364","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138425100","display_name":"Anamaria-Roberta Hartl","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hartl, Anamaria-Roberta","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115023869","display_name":"Levente Z\u00f3lyomi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Z\u00f3lyomi, Levente","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138432915","display_name":"David Stap","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stap, David","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069068123","display_name":"Pieter-Jan Hoedt","orcid":"https://orcid.org/0009-0006-7321-9718"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoedt, Pieter-Jan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013884828","display_name":"Niklas Schmidinger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schmidinger, Niklas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079582051","display_name":"Lukas Hauzenberger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hauzenberger, Lukas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138458450","display_name":"Sebastian B\u00f6ck","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B\u00f6ck, Sebastian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138466456","display_name":"G\u00fcnter Klambauer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Klambauer, G\u00fcnter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053148274","display_name":"Sepp Hochreiter","orcid":"https://orcid.org/0000-0001-7449-2528"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hochreiter, Sepp","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/T10028","display_name":"Topic Modeling","score":0.2874999940395355,"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/T10028","display_name":"Topic Modeling","score":0.2874999940395355,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.12439999729394913,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.049400001764297485,"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/scalability","display_name":"Scalability","score":0.6154000163078308},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.49559998512268066},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.48240000009536743},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.45649999380111694},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.4171000123023987},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3912999927997589},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.3856000006198883}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6545000076293945},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6154000163078308},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.49559998512268066},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48260000348091125},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.48240000009536743},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.45649999380111694},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.4171000123023987},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41280001401901245},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3912999927997589},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3856000006198883},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3693000078201294},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.12364","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12364","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":"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.2606.12364","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.12364","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":"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":{"Transformers":[0],"dominate":[1],"modern":[2],"sequence":[3,29],"modeling,":[4],"but":[5],"their":[6],"quadratic":[7],"attention":[8],"incurs":[9],"substantial":[10],"computational":[11],"cost.":[12],"Subquadratic":[13],"architectures":[14],"offer":[15],"a":[16,84],"scalable":[17],"alternative.":[18],"However,":[19],"it":[20],"remains":[21],"unclear":[22],"which":[23],"designs":[24],"yield":[25],"the":[26,74,89],"most":[27],"effective":[28],"models.":[30,68],"We":[31,41,116],"compare":[32],"three":[33],"leading":[34],"approaches:":[35],"xLSTM,":[36],"Mamba-2,":[37],"and":[38,62,87,97,108,140],"Gated":[39],"DeltaNet.":[40],"evaluate":[42],"these":[43,70,118],"models":[44,57],"on":[45,94,120,132],"tasks":[46,134],"with":[47],"complex":[48,133],"dependencies:":[49],"(1)":[50],"code-model":[51],"pre-training,":[52],"(2)":[53],"distillation":[54],"of":[55,65],"code":[56],"from":[58,136],"large":[59],"language":[60],"models,":[61],"(3)":[63],"pre-training":[64],"time-series":[66],"foundation":[67],"Across":[69],"settings,":[71],"xLSTM":[72,104],"delivers":[73],"strongest":[75],"overall":[76],"performance.":[77],"To":[78],"explain":[79],"xLSTM's":[80,130],"advantage,":[81],"we":[82],"present":[83],"unified":[85],"formulation":[86],"analyze":[88],"underlying":[90],"architectural":[91],"mechanisms,":[92],"focusing":[93],"state":[95,138],"tracking":[96,139],"memory":[98,110],"dynamics.":[99],"Our":[100],"results":[101],"show":[102],"that":[103,129],"enables":[105],"more":[106],"flexible":[107],"stable":[109],"correction":[111],"via":[112],"its":[113],"gating":[114],"scheme.":[115],"corroborate":[117],"findings":[119,127],"controlled":[121],"synthetic":[122],"length-generalization":[123],"tasks.":[124],"Overall,":[125],"our":[126],"indicate":[128],"gains":[131],"stem":[135],"robust":[137],"accumulation.":[141]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-12T00:00:00"}