English
Related papers

Related papers: No LLM Solved Yu Tsumura's 554th Problem

200 papers

While task-specific demonstrations show early success in applying large language models (LLMs) to automate some astronomical research tasks, they only provide incomplete views of all necessary capabilities in solving astronomy problems,…

Instrumentation and Methods for Astrophysics · Physics 2025-10-08 Lucas Carrit Delgado Pinheiro , Ziru Chen , Bruno Caixeta Piazza , Ness Shroff , Yingbin Liang , Yuan-Sen Ting , Huan Sun

In many classification tasks designed for AI or human to solve, gold labels are typically included within the label space by default, often posed as "which of the following is correct?" This standard setup has traditionally highlighted the…

Computation and Language · Computer Science 2024-07-04 Hanzi Xu , Renze Lou , Jiangshu Du , Vahid Mahzoon , Elmira Talebianaraki , Zhuoan Zhou , Elizabeth Garrison , Slobodan Vucetic , Wenpeng Yin

Currently, there is a trend for the wider public to rely on LLMs for financial or legal consultation, medical and mental support (Chatterji et al., 2025), often accepting the advice provided without necessarily seeking logical verification…

Computers and Society · Computer Science 2026-05-01 Johan F. Hoorn , Ella-Jenna Oosterglorenwoud

Research is facing a reproducibility crisis, in which the results and findings of many studies are difficult or even impossible to reproduce. This is also the case in machine learning (ML) and artificial intelligence (AI) research. Often,…

Machine Learning · Computer Science 2023-07-21 Harald Semmelrock , Simone Kopeinik , Dieter Theiler , Tony Ross-Hellauer , Dominik Kowald

Large language models exhibit a puzzling inconsistency: they solve complex problems yet frequently fail on seemingly simpler ones. We investigate whether LLMs internally encode problem difficulty in a way that aligns with human judgment,…

Computation and Language · Computer Science 2025-10-22 William Lugoloobi , Chris Russell

This paper is the second one in a series of work on the mathematical creativity of LLM. In the first paper, the authors proposed three criteria for evaluating the mathematical creativity of LLM and constructed a benchmark dataset to measure…

Artificial Intelligence · Computer Science 2026-03-20 Xiaoyang Chen , Xiang Jiang

This paper presents a comprehensive evaluation of the performance of state-of-the-art Large Language Models (LLMs) on challenging university-level algorithms exams. By testing multiple models on both a Romanian exam and its high-quality…

Computation and Language · Computer Science 2025-06-06 Adrian Marius Dumitran , Theodor-Pierre Moroianu , Vasile Paul Alexe

The rapid advancement of large language models has opened new avenues for automating complex problem-solving tasks such as algorithmic coding and competitive programming. This paper introduces a novel evaluation technique, LLM-ProS, to…

Computation and Language · Computer Science 2026-03-03 Md Sifat Hossain , Anika Tabassum , Md. Fahim Arefin , Tarannum Shaila Zaman

The costs and complexity of the American judicial system limit access to legal solutions for many Americans. Large language models (LLMs) hold great potential to improve access to justice. However, a major challenge in applying AI and LLMs…

Artificial Intelligence · Computer Science 2024-10-15 Manuj Kant , Manav Kant , Marzieh Nabi , Preston Carlson , Megan Ma

Researchers have made notable progress in applying Large Language Models (LLMs) to solve math problems, as demonstrated through efforts like GSM8k, ProofNet, AlphaGeometry, and MathOdyssey. This progress has sparked interest in their…

Human-Computer Interaction · Computer Science 2025-03-24 Adit Gupta , Jennifer Reddig , Tommaso Calo , Daniel Weitekamp , Christopher J. MacLellan

Large Language Models (LLMs) have demonstrated impressive performance on multimodal tasks, without any multimodal finetuning. They are the building block for Large Multimodal Models, yet, we still lack a proper understanding of their…

Computer Vision and Pattern Recognition · Computer Science 2024-10-08 Mustafa Shukor , Matthieu Cord

Motivated by the recent 10 million dollar AIMO challenge, this paper targets the problem of finding all functions conforming to a given specification. This is a popular problem at mathematical competitions and it brings about a number of…

Logic in Computer Science · Computer Science 2024-06-25 Chad E. Brown , Mikoláš Janota , Mirek Olšák

We consider the questions of whether or not large language models (LLMs) have beliefs, and, if they do, how we might measure them. First, we evaluate two existing approaches, one due to Azaria and Mitchell (2023) and the other to Burns et…

Computation and Language · Computer Science 2024-06-28 B. A. Levinstein , Daniel A. Herrmann

In reality, data often exhibit associations with multiple labels, making multi-label learning (MLL) become a prominent research topic. The last two decades have witnessed the success of MLL, which is indispensable from complete and accurate…

Machine Learning · Computer Science 2024-06-11 Xiang Li , Jiexi Liu , Xinrui Wang , Songcan Chen

Despite the many advances of Large Language Models (LLMs) and their unprecedented rapid evolution, their impact and integration into every facet of our daily lives is limited due to various reasons. One critical factor hindering their…

Computation and Language · Computer Science 2024-08-20 Yakir Yehuda , Itzik Malkiel , Oren Barkan , Jonathan Weill , Royi Ronen , Noam Koenigstein

We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…

Combinatorics · Mathematics 2011-08-02 Adam N. Letchford , Hanna Seitz , Dirk Oliver Theis

This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the workshop Linear Systems and Eigenvalue Problems, which was…

In this paper we show that problem of proving the existence of a countable number of solutions to the static spherically symmetric SU(2) Einstein-Yang-Mills-dilaton (EYMd) equations can be reduced to proving the non-existence of solutions…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Todd Oliynyk

The paper proposes a logical model of combinatorial problems, also it gives an example of a problem of the class NP that can not be solved in polynomial time on the dimension of the problem.

Computational Complexity · Computer Science 2016-03-02 Anatoly D. Plotnikov

We show that the entailment problem, for a given entailment problem for DL-Lite$_{core}$ ontology, and given conjunctive query with inequalities, is undecidable. We also show that this problem remains undecidable if conjunctive queries with…

Logic in Computer Science · Computer Science 2025-11-04 Jerzy Marcinkowski , Piotr Ostropolski-Nalewaja