{"id":"https://openalex.org/W7137997142","doi":"https://doi.org/10.1609/aaai.v40i26.39350","title":"Richer Representations for Neural Algorithmic Reasoning via Auxiliary Reconstruction","display_name":"Richer Representations for Neural Algorithmic Reasoning via Auxiliary Reconstruction","publication_year":2026,"publication_date":"2026-03-14","ids":{"openalex":"https://openalex.org/W7137997142","doi":"https://doi.org/10.1609/aaai.v40i26.39350"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v40i26.39350","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i26.39350","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1609/aaai.v40i26.39350","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5129658745","display_name":"Jiafu Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiafu Huang","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129729440","display_name":"Chao Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Peng","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129747747","display_name":"Chenyang Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenyang Xu","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065028030","display_name":"Zhengfeng Yang","orcid":"https://orcid.org/0000-0003-1209-8191"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengfeng Yang","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123342475","display_name":"Kecheng Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kecheng Cai","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129737028","display_name":"Chenhao Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenhao Zhang","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129694574","display_name":"Yi Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129747627","display_name":"Yiwei Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwei Gong","raw_affiliation_strings":["East China Normal University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129668074","display_name":"Wanqin Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanqin Zhou","raw_affiliation_strings":["Xiamen University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xiamen University","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5098550523","display_name":"Irene Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Irene Zheng","raw_affiliation_strings":["University of Melbourne"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Melbourne","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"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":"40","issue":"26","first_page":"21966","last_page":"21974"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.14339999854564667,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.14339999854564667,"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.10559999942779541,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.07680000364780426,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/encoder","display_name":"Encoder","score":0.8077999949455261},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6654999852180481},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.578000009059906},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.47870001196861267},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4659999907016754},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.46369999647140503},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.46299999952316284},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4311999976634979}],"concepts":[{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.8077999949455261},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7901999950408936},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6654999852180481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5916000008583069},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.578000009059906},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.47870001196861267},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4659999907016754},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.46369999647140503},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.46299999952316284},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4230000078678131},{"id":"https://openalex.org/C101738243","wikidata":"https://www.wikidata.org/wiki/Q786435","display_name":"Autoencoder","level":3,"score":0.4185999929904938},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.3682999908924103},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.35659998655319214},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.33070001006126404},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.30640000104904175},{"id":"https://openalex.org/C40506919","wikidata":"https://www.wikidata.org/wiki/Q7452469","display_name":"Sequence learning","level":2,"score":0.29989999532699585},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28619998693466187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2703000009059906},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.25760000944137573}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v40i26.39350","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i26.39350","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/39350","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/39350","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v40i26.39350","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v40i26.39350","pdf_url":null,"source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Neural":[0],"algorithmic":[1,64,86,136,148,261],"reasoning":[2,262],"has":[3,97,112],"recently":[4],"emerged":[5],"as":[6,36],"a":[7,37,152,211],"popular":[8],"research":[9],"direction.":[10],"It":[11],"aims":[12,156],"to":[13,17,56,142,157,173,235,249],"train":[14],"neural":[15,147,193],"networks":[16],"mimic":[18],"the":[19,28,45,62,77,83,89,102,104,107,125,159,171,178,189,206,228,233,247,255],"step-by-step":[20],"behavior":[21],"of":[22,30,39,81,106,127,191,227,257],"classical":[23],"rule-based":[24],"algorithms.":[25],"More":[26],"specifically,":[27],"execution":[29,50],"such":[31,129],"algorithms":[32],"can":[33],"be":[34],"abstracted":[35],"sequence":[38],"states,":[40,82],"where":[41,76],"each":[42],"state":[43,58,161],"represents":[44],"intermediate":[46],"outcome":[47],"after":[48],"an":[49,73,224],"step.":[51],"The":[52],"training":[53,187],"objective":[54],"is":[55],"generate":[57],"sequences":[59],"that":[60,155,182,201,231,243],"replicate":[61],"underlying":[63],"process.":[65],"A":[66],"common":[67],"framework":[68],"for":[69,134,146],"this":[70,184],"task":[71,169,185,230],"adopts":[72],"``encoder-processor-decoder''":[74],"architecture,":[75],"encoder":[78,108,144,172,234,248],"learns":[79],"representations":[80,130,145],"processor":[84],"simulates":[85],"steps,":[87],"and":[88,222],"decoder":[90],"reconstructs":[91],"output":[92],"states.":[93],"While":[94],"prior":[95],"work":[96],"primarily":[98],"focused":[99],"on":[100,120,195,260],"improving":[101],"processor,":[103],"role":[105],"in":[109],"representation":[110],"learning":[111,221],"received":[113],"little":[114],"attention.":[115],"Most":[116],"existing":[117,192,258],"methods":[118],"rely":[119],"simple":[121],"MLP":[122],"encoders,":[123],"raising":[124],"question":[126],"whether":[128],"are":[131],"sufficiently":[132],"informative":[133],"supporting":[135],"reasoning.":[137,149],"This":[138,166],"paper":[139],"investigates":[140],"how":[141],"improve":[143],"We":[150,180],"propose":[151],"reconstruction":[153,168],"module":[154],"recover":[158],"input":[160],"from":[162,219],"its":[163],"encoded":[164],"representation.":[165],"auxiliary":[167,229],"encourages":[170,232],"retain":[174],"critical":[175],"information":[176],"about":[177],"input.":[179],"demonstrate":[181],"incorporating":[183],"during":[186],"improves":[188],"performance":[190,256],"architectures":[194],"standard":[196],"benchmarks.":[197],"Furthermore,":[198],"we":[199,216],"observe":[200],"current":[202],"encoders":[203],"often":[204],"underutilize":[205],"correlations":[207],"among":[208],"features":[209],"within":[210],"state.":[212],"To":[213],"address":[214],"this,":[215],"draw":[217],"inspiration":[218],"self-supervised":[220],"design":[223],"enhanced":[225],"variant":[226],"capture":[236],"intra-state":[237],"feature":[238],"dependencies.":[239],"Experimental":[240],"results":[241],"show":[242],"our":[244],"method":[245],"enables":[246],"learn":[250],"richer":[251],"representations,":[252],"thereby":[253],"enhancing":[254],"processors":[259],"tasks.":[263]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2026-03-18T00:00:00"}