paper-with-me

Papers

Creativity or Brute Force? Using Brainteasers as a Window into the Problem-Solving Abilities of Large Language Models

2025-05-16 · Simeng Han, Stephen Xia, Grant Zhang, Howard Dai, Chen Liu, Lichang Chen, Hoang Huy Nguyen, Hongyuan Mei, Jiayuan Mao, R. Thomas McCoy

Accuracy remains a standard metric for evaluating AI systems, but it offers limited insight into how models arrive at their solutions. In this work, we introduce a benchmark based on brainteasers written in long narrative form to probe more deeply into the types of reasoning strategies that models use. Brainteasers are well-suited for this goal because they can be solved with multiple approaches, such as a few-step solution that uses a creative insight or a longer solution that uses more brute force. We investigate large language models (LLMs) across multiple layers of reasoning, focusing not only on correctness but also on the quality and creativity of their solutions. We investigate many aspects of the reasoning process: (1) semantic parsing of the brainteasers into precise mathematical competition style formats; (2) generating solutions from these mathematical forms; (3) self-correcting solutions based on gold solutions; (4) producing step-by-step sketches of solutions; and (5) making use of hints. We find that LLMs are in many cases able to find creative, insightful solutions to brainteasers, suggesting that they capture some of the capacities needed to solve novel problems in creative ways. Nonetheless, there also remain situations where they rely on brute force despite the availability of more efficient, creative solutions, highlighting a potential direction for improvement in the reasoning abilities of LLMs.

📄 PDF Abstract BibTeX arXiv:2505.10844

Code (0)

등록된 구현이 없습니다.

Tasks

Semantic Parsing

Similar Papers 제목 키워드 기반

CLAWS:Creativity detection for LLM-generated solutions using Attention Window of Sections

2025-10-20 · Keuntae Kim, Eunhye Jeong, Sehyeon Lee, Seohee Yoon 외 arxiv

Recent advances in enhancing the reasoning ability of large language models (LLMs) have been remarkably successful. LLMs trained with reinforcement learning (RL) for reasoning demonstrate strong performance in challengin…

Reinforcement Learning

CresOWLve: Benchmarking Creative Problem-Solving Over Real-World Knowledge

2026-04-03 · Mete Ismayilzada, Renqing Cuomao, Daniil Yurshevich, Anna Sotnikova 외 arxiv

Creative problem-solving requires combining multiple cognitive abilities, including logical reasoning, lateral thinking, analogy-making, and commonsense knowledge, to discover insights that connect seemingly unrelated pi…

Logical Reasoning

Reinforcement Learning for Visual Object Detection

2016-06-01 · CVPR 2016 6 · Stefan Mathe, Aleksis Pirinen, Cristian Sminchisescu

One of the most widely used strategies for visual object detection is based on exhaustive spatial hypothesis search. While methods like sliding windows have been successful and effective for many years, they are still br…

Objectobject-detectionObject Detectionreinforcement-learning+2

Efficient Search in Graph Edit Distance: Metric Search Trees vs. Brute Force Verification

2024-03-15 · Wenqi Marshall Guo, Jeffrey Uhlmann

This report evaluates the efficiency of Graph Edit Distance (GED) computation for graph similarity search, comparing Cascading Metric Trees (CMT) with brute-force verification. Despite the anticipated advantages of CMT, …

Graph Similarity

How LLMs See Creativity: Zero-Shot Scoring of Visual Creativity with Interpretable Reasoning

2026-06-29 · William Orwig, Roger E. Beaty arxiv

Evaluating the originality of visual images poses enduring challenges for creativity assessment. Automated scoring using AI models has proven effective in the verbal domain, yet key questions remain about evaluating visu…