{"id":"https://openalex.org/W7154491408","doi":"https://doi.org/10.48550/arxiv.2604.12176","title":"Evaluating Relational Reasoning in LLMs with REL","display_name":"Evaluating Relational Reasoning in LLMs with REL","publication_year":2026,"publication_date":"2026-04-14","ids":{"openalex":"https://openalex.org/W7154491408","doi":"https://doi.org/10.48550/arxiv.2604.12176"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.12176","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.12176","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.2604.12176","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092160779","display_name":"Lukas Fesser","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fesser, Lukas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006487374","display_name":"Yasha Ektefaie","orcid":"https://orcid.org/0000-0003-2759-4470"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ektefaie, Yasha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133652832","display_name":"Ada Fang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fang, Ada","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133712958","display_name":"Sham M. Kakade","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kakade, Sham M.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133658153","display_name":"Marinka Zitnik","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zitnik, Marinka","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/T11273","display_name":"Advanced Graph Neural Networks","score":0.3727000057697296,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.3727000057697296,"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/T10028","display_name":"Topic Modeling","score":0.2694999873638153,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.06539999693632126,"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/arity","display_name":"Arity","score":0.7002999782562256},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5837000012397766},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.545199990272522},{"id":"https://openalex.org/keywords/statistical-relational-learning","display_name":"Statistical relational learning","score":0.5264000296592712},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.499099999666214},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.47940000891685486},{"id":"https://openalex.org/keywords/non-monotonic-logic","display_name":"Non-monotonic logic","score":0.4544999897480011},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.44179999828338623},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.3280999958515167}],"concepts":[{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.7002999782562256},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5837000012397766},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.545199990272522},{"id":"https://openalex.org/C177877439","wikidata":"https://www.wikidata.org/wiki/Q7604413","display_name":"Statistical relational learning","level":3,"score":0.5264000296592712},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.499099999666214},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.47940000891685486},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.4544999897480011},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.44179999828338623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4332999885082245},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40950000286102295},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.3280999958515167},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.32519999146461487},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.3111000061035156},{"id":"https://openalex.org/C180747234","wikidata":"https://www.wikidata.org/wiki/Q23373","display_name":"Cognitive psychology","level":1,"score":0.29760000109672546},{"id":"https://openalex.org/C158600405","wikidata":"https://www.wikidata.org/wiki/Q5054566","display_name":"Causal inference","level":2,"score":0.296099990606308},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.29030001163482666},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.2784999907016754},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C43971567","wikidata":"https://www.wikidata.org/wiki/Q3142865","display_name":"Logical reasoning","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C52268767","wikidata":"https://www.wikidata.org/wiki/Q1248245","display_name":"Relational theory","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.25529998540878296},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.25360000133514404},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.2515000104904175},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.12176","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.12176","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.2604.12176","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.12176","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":[{"display_name":"Quality Education","score":0.6051129102706909,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Relational":[0,64],"reasoning":[1,28,95,193],"is":[2,18,148],"the":[3,49,61,71,143,167,170,204],"ability":[4,17],"to":[5,20,84,93,166,176,184],"infer":[6],"relations":[7],"that":[8,79,124],"jointly":[9],"bind":[10],"multiple":[11],"entities,":[12],"attributes,":[13],"or":[14,42,77,180],"variables.":[15],"This":[16,151],"central":[19],"scientific":[21],"reasoning,":[22],"but":[23],"existing":[24],"evaluations":[25],"of":[26,63,74,146,169,182,191,206],"relational":[27,54,172,207],"in":[29,194],"large":[30],"language":[31],"models":[32,197],"often":[33],"focus":[34],"on":[35,110],"structured":[36],"inputs":[37],"such":[38,101],"as":[39,70,102,138],"tables,":[40],"graphs,":[41],"synthetic":[43],"tasks,":[44],"and":[45,106,122,136,159,199],"do":[46],"not":[47],"isolate":[48],"difficulty":[50,96],"introduced":[51],"by":[52],"higher-arity":[53,192],"binding.":[55],"We":[56],"study":[57],"this":[58],"problem":[59],"through":[60,203],"lens":[62,205],"Complexity":[65],"(RC),":[66],"which":[67,195],"we":[68,112],"define":[69],"minimum":[72],"number":[73,145],"independent":[75],"entities":[76,147],"operands":[78],"must":[80],"be":[81],"simultaneously":[82],"bound":[83],"apply":[85],"a":[86,90,115,163,189],"relation.":[87],"RC":[88,126,139],"provides":[89],"principled":[91],"way":[92],"vary":[94],"while":[97],"controlling":[98],"for":[99],"confounders":[100],"input":[103],"size,":[104],"vocabulary,":[105],"representational":[107],"choices.":[108],"Building":[109],"RC,":[111],"introduce":[113],"REL,":[114],"generative":[116],"benchmark":[117],"framework":[118],"spanning":[119],"algebra,":[120],"chemistry,":[121],"biology":[123],"varies":[125],"within":[127],"each":[128],"domain.":[129],"Across":[130],"frontier":[131],"LLMs,":[132],"performance":[133],"degrades":[134],"consistently":[135],"monotonically":[137],"increases,":[140],"even":[141],"when":[142],"total":[144],"held":[149],"fixed.":[150],"failure":[152],"mode":[153],"persists":[154],"with":[155],"increased":[156],"test-time":[157],"compute":[158],"in-context":[160],"learning,":[161],"suggesting":[162],"limitation":[164],"tied":[165],"arity":[168],"required":[171],"binding":[173],"rather":[174],"than":[175],"insufficient":[177],"inference":[178],"steps":[179],"lack":[181],"exposure":[183],"examples.":[185],"Our":[186],"results":[187],"identify":[188],"regime":[190],"current":[196],"struggle,":[198],"motivate":[200],"re-examining":[201],"benchmarks":[202],"complexity.":[208]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-16T00:00:00"}