English
Related papers

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

200 papers

We propose a gradient descent method for solving optimization problems arising in settings of tropical geometry - a variant of algebraic geometry that has attracted growing interest in applications such as computational biology, economics,…

Optimization and Control · Mathematics 2025-11-17 Roan Talbut , Anthea Monod

What is the best representation for doing euclidean geometry on computers? These notes from a SIGGRAPH 2019 short course entitled "Geometric algebra for computer graphics" introduce projective geometric algebra (PGA) as a modern framework…

Graphics · Computer Science 2020-08-19 Charles G. Gunn

We address, through the automated reasoning tools in GeoGebra Discovery, a problem from a regional phase of the Austrian Mathematics Olympiad 2023. Trying to solve this problem gives rise to four different kind of feedback: the almost…

Symbolic Computation · Computer Science 2024-01-25 Belén Ariño-Morera , Zoltán Kovács , Tomás Recio , Piedad Tolmos

We devise and analyze $C^0$-conforming hybrid high-order (HHO) methods to approximate biharmonic problems with either clamped or simply supported boundary conditions. $C^0$-conforming HHO methods hinge on cell unknowns which are…

Numerical Analysis · Mathematics 2023-02-14 Zhaonan Dong , Alexandre Ern

The recently introduced Gradient Methods with Memory use a subset of the past oracle information to create an accurate model of the objective function that enables them to surpass the Gradient Method in practical performance. The model…

Optimization and Control · Mathematics 2024-01-30 Mihai I. Florea

Geometric embedding methods have shown to be useful for multi-hop reasoning on knowledge graphs by mapping entities and logical operations to geometric regions and geometric transformations, respectively. Geometric embeddings provide direct…

Artificial Intelligence · Computer Science 2025-05-20 Fernando Zhapa-Camacho , Robert Hoehndorf

Geometric programming is an important class of optimization problems that enable practitioners to model a large variety of real-world applications, mostly in the field of engineering design. In many real life optimization problem…

Numerical Analysis · Computer Science 2011-02-19 A. K. Ojha , K. K. Biswal

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

Recent progress in large language models (LLMs) has boosted mathematical reasoning, yet geometry remains challenging where auxiliary construction is often essential. Prior methods either underperform or depend on very large models (e.g.,…

Computation and Language · Computer Science 2026-04-21 Yikun Wang , Yibin Wang , Dianyi Wang , Zimian Peng , Qipeng Guo , Dacheng Tao , Jiaqi Wang

Heuristic algorithms play a vital role in solving combinatorial optimization (CO) problems, yet traditional designs depend heavily on manual expertise and struggle to generalize across diverse instances. We introduce \textbf{HeurAgenix}, a…

Artificial Intelligence · Computer Science 2025-06-25 Xianliang Yang , Ling Zhang , Haolong Qian , Lei Song , Jiang Bian

Geometric diagrams are critical in conveying mathematical and scientific concepts, yet traditional diagram generation methods are often manual and resource-intensive. While text-to-image generation has made strides in photorealistic…

Computer Vision and Pattern Recognition · Computer Science 2025-02-20 Junxiao Wang , Ting Zhang , Heng Yu , Jingdong Wang , Hua Huang

LLMs have demonstrated strong mathematical reasoning abilities by leveraging reinforcement learning with long chain-of-thought, yet they continue to struggle with theorem proving due to the lack of clear supervision signals when solely…

Due to the high computational demands executing a rigorous comparison between hyperparameter optimization (HPO) methods is often cumbersome. The goal of this paper is to facilitate a better empirical evaluation of HPO methods by providing…

Machine Learning · Computer Science 2019-05-14 Aaron Klein , Frank Hutter

This paper presents an intelligent tutoring system, GeoTutor, for Euclidean Geometry that is automatically able to synthesize proof problems and their respective solutions given a geometric figure together with a set of properties true of…

Artificial Intelligence · Computer Science 2015-10-30 Chris Alvin , Sumit Gulwani , Rupak Majumdar , Supratik Mukhopadhyay

Heuristic Rating Estimation (HRE) is a newly proposed method supporting decisions analysis based on the use of pairwise comparisons. It allows that the ranking values of some alternatives (herein referred to as concepts) are initially…

Discrete Mathematics · Computer Science 2015-09-25 Konrad Kułakowski , Katarzyna Grobler-Dębska , Jarosław Wąs

The paper outlines some recent developments of the boundary element method (BEM) that makes it more user friendly and suitable for a realistic simulation in geomechanics, especially for underground excavations and tunnelling. The…

Numerical Analysis · Mathematics 2021-01-25 Gernot Beer , Christian Duenser , Vincenzo Mallardo

Research into the development of special-purpose computing architectures designed to solve quadratic unconstrained binary optimization (QUBO) problems has flourished in recent years. It has been demonstrated in the literature that such…

The enduring legacy of Euclidean geometry underpins classical machine learning, which, for decades, has been primarily developed for data lying in Euclidean space. Yet, modern machine learning increasingly encounters richly structured data…

We present algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems. The construction of coarse grid operators and hierarchical complementary operators are given. Moreover, for a…

Numerical Analysis · Mathematics 2013-10-08 K. P. S. Gahalaut , S. K. Tomar , J. K. Kraus

Many problems in Euclidean geometry, arising in computational design and fabrication, amount to a system of constraints, which is challenging to solve. We suggest a new general approach to the solution, which is to start with analogous…

Computational Geometry · Computer Science 2025-06-03 Khusrav Yorov , Bolun Wang , Mikhail Skopenkov , Helmut Pottmann , Caigui Jiang
‹ Prev 1 3 4 5 6 7 10 Next ›