English
Related papers

Related papers: Gold-Medal-Level Olympiad Geometry Solving with Ef…

200 papers

We present in detail three different quasi-Newton isogeometric algorithms for the treatment of free boundary problems. Two algorithms are based on standard Galerkin formulations, while the third is a fully-collocated scheme. With respect to…

Numerical Analysis · Mathematics 2018-03-15 Monica Montardini , Filippo Remonato , Giancarlo Sangalli

Large language models (LLMs) struggle with formal domains that require rigorous logical deduction and symbolic reasoning, such as mathematical proof generation. We propose a neuro-symbolic approach that combines LLMs' generative strengths…

Artificial Intelligence · Computer Science 2026-05-26 Oren Sultan , Eitan Stern , Dafna Shahaf

In this work, we present an efficiently computational approach for designing material micro-structures by means of topology optimization. The central idea relies on using the isogeometric analysis integrated with the parameterized level set…

Computational Engineering, Finance, and Science · Computer Science 2023-07-19 Chuong Nguyen , Xiaoying Zhuang , Ludovic Chamoin , Hung Nguyen-Xuan , Xianzhong Zhao , Timon Rabczuk

The computational cost of the boundary-condition-enforced immersed boundary method (IBM) increases in the order of $\mathcal{O}(N^2)$ as the number of Lagrangian points, $N$, increases. This is due to the time-consuming calculation of the…

Fluid Dynamics · Physics 2024-03-25 Manabu Saito , Ryoichi Kurose

Recently, some hypergraph-based methods have been proposed to deal with the problem of model fitting in computer vision, mainly due to the superior capability of hypergraph to represent the complex relationship between data points. However,…

Computer Vision and Pattern Recognition · Computer Science 2020-02-14 Shuyuan Lin , Guobao Xiao , Yan Yan , David Suter , Hanzi Wang

Evaluating the symbolic reasoning of large language models (LLMs) calls for geometry benchmarks that require multi-step proofs grounded in both text and diagrams. However, existing benchmarks are often limited in scale and rarely provide…

Computation and Language · Computer Science 2026-03-23 Yushun Zhang , Weiping Fu , Zesheng Yang , Bo Zhao , Lingling Zhang , Jian Zhang , Yumeng Fu , Jiaxing Huang , Jun Liu

Recent progress in reasoning models has substantially advanced long-horizon mathematical and scientific problem solving, with several systems now reaching gold-medal-level performance on International Mathematical Olympiad (IMO) and…

We present AMO-Bench, an Advanced Mathematical reasoning benchmark with Olympiad level or even higher difficulty, comprising 50 human-crafted problems. Existing benchmarks have widely leveraged high school math competitions for evaluating…

Computation and Language · Computer Science 2025-10-31 Shengnan An , Xunliang Cai , Xuezhi Cao , Xiaoyu Li , Yehao Lin , Junlin Liu , Xinxuan Lv , Dan Ma , Xuanlin Wang , Ziwen Wang , Shuang Zhou

The pursue of what are properties that can be identified to permit an automated reasoning program to generate and find new and interesting theorems is an interesting research goal (pun intended). The automatic discovery of new theorems is a…

Artificial Intelligence · Computer Science 2024-01-23 Pedro Quaresma , Pierluigi Graziani , Stefano M. Nicoletti

The human-like automatic deductive reasoning has always been one of the most challenging open problems in the interdiscipline of mathematics and artificial intelligence. This paper is the third in a series of our works. We built a…

Artificial Intelligence · Computer Science 2024-02-16 Jia Zou , Xiaokai Zhang , Yiming He , Na Zhu , Tuo Leng

We study multilevel techniques, commonly used in PDE multigrid literature, to solve structured optimization problems. For a given hierarchy of levels, we formulate a coarse model that approximates the problem at each level and provides a…

Optimization and Control · Mathematics 2025-05-19 Ferdinand Vanmaele , Yara Elshiaty , Stefania Petra

Geometric predicates are a basic ingredient to implement a vast range of algorithms in computational geometry. Modern implementations employ floating point filtering techniques to combine efficiency and robustness, and state-of-the-art…

Computational Geometry · Computer Science 2025-01-24 Marco Attene

The field of geometric automated theorem provers has a long and rich history, from the early AI approaches of the 1960s, synthetic provers, to today algebraic and synthetic provers. The geometry automated deduction area differs from other…

Logic in Computer Science · Computer Science 2019-04-02 Nuno Baeta , Pedro Quaresma

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

Computational Geometry · Computer Science 2009-08-28 David Eppstein

Reasoning LLMs such as OpenAI o1, o3 and DeepSeek R1 have made significant progress in mathematics and coding, yet find challenging advanced tasks such as International Mathematical Olympiad (IMO) combinatorics problems, Abstraction and…

The construction of online vectorized High-Definition (HD) maps is critical for downstream prediction and planning. Recent efforts have built strong baselines for this task, however, shapes and relations of instances in urban road systems…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Zhixin Zhang , Yiyuan Zhang , Xiaohan Ding , Fusheng Jin , Xiangyu Yue

With the rapid advancement of large language models, there has been a growing interest in their capabilities in mathematical reasoning. However, existing research has primarily focused on text-based algebra problems, neglecting the study of…

Machine Learning · Computer Science 2024-09-17 Zihan Huang , Tao Wu , Wang Lin , Shengyu Zhang , Jingyuan Chen , Fei Wu

We present a complete algorithm that computes all hypergeometric solutions of homogeneous linear difference equations and rational solutions of parameterized linear difference equations in the setting of $\Pi\Sigma^*$-fields. More…

Symbolic Computation · Computer Science 2021-01-27 Sergei A. Abramov , Manuel Bronstein , Marko Petkovšek , Carsten Schneider

Topology optimization is widely used by engineers during the initial product development process to get a first possible geometry design. The state-of-the-art is the iterative calculation, which requires both time and computational power.…

Machine Learning · Computer Science 2021-09-30 Alex Halle , L. Flavio Campanile , Alexander Hasse

Mathematical geometric reasoning is essential for scientific discovery and educational development, requiring precise logic and rigorous formal verification. While recent advances in Multimodal Large Language Models (MLLMs) have improved…

Artificial Intelligence · Computer Science 2025-08-06 Jingxuan Wei , Caijun Jia , Qi Chen , Honghao He , Linzhuang Sun , Conghui He , Lijun Wu , Bihui Yu , Cheng Tan