3 papers
cs.CL2025
LLMs as Models for Analogical Reasoning
Sam Musker, Alex Duchnowski, Raphaël Millière +1
Analogical reasoning -- the capacity to identify and map structural relationships between different domains -- is fundamental to human cognition and learning. Recent studies have s…
cs.CL2025
A Knapsack by Any Other Name: Presentation impacts LLM performance on NP-hard problems
Alex Duchnowski, Ellie Pavlick, Alexander Koller
To investigate the effect of problem presentation on LLMs' ability to solve optimization problems, we introduce the dataset of Everyday Hard Optimization Problems (EHOP), a collect…
cs.CL2025
Collaborative Problem-Solving in an Optimization Game
Isidora Jeknic, Alex Duchnowski, Alexander Koller
Dialogue agents that support human users in solving complex tasks have received much attention recently. Many such tasks are NP-hard optimization problems that require careful coll…