中文
相关论文

相关论文: Proposing and solving olympiad geometry with guide…

200 篇论文

Topology optimization (TO) is a family of computational methods that derive near-optimal geometries from formal problem descriptions. Despite their success, established TO methods are limited to generating single solutions, restricting the…

机器学习 · 计算机科学 2025-06-18 Andreas Radler , Eric Volkmann , Johannes Brandstetter , Arturs Berzins

Artificial intelligence for scientific discovery has recently generated significant interest within the machine learning and scientific communities, particularly in the domains of chemistry, biology, and material discovery. For these…

In the last few years there has been a growing interest towards methods for statistical inference and learning based on computational geometry and, notably, tropical geometry, that is, the study of algebraic varieties over the min-plus…

计算机科学中的逻辑 · 计算机科学 2025-11-21 Davide Barbarossa , Paolo Pistone

The geometry automated theorem proving area distinguishes itself by a large number of specific methods and implementations, different approaches (synthetic, algebraic, semi-synthetic) and different goals and applications (from research in…

人工智能 · 计算机科学 2020-03-02 Nuno Baeta , Pedro Quaresma , Zoltán Kovács

The problem of {\em efficiently} finding the best match for a query in a given set with respect to the Euclidean distance or the cosine similarity has been extensively studied in literature. However, a closely related problem of efficiently…

计算几何 · 计算机科学 2021-06-24 Parikshit Ram , Alexander G. Gray

Mathematical reasoning poses significant challenges for Large Language Models (LLMs) due to its demand for multi-step reasoning and abstract conceptual integration. While recent test-time scaling techniques rely heavily on high-quality,…

人工智能 · 计算机科学 2025-09-25 Zhuofan Chen , Jiyuan He , Yichi Zhang , Xing Hu , Haoxing Wen , Jun Bai , Wenge Rong

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,…

最优化与控制 · 数学 2025-11-17 Roan Talbut , Anthea Monod

Spatial intelligence spans a rich suite of abilities, including visualising and transforming shapes, mentally rotating objects, judging relational positions and containment, and estimating numerosity. However, it still remains a critical…

计算机视觉与模式识别 · 计算机科学 2025-11-20 Shijie Lian , Changti Wu , Laurence Tianruo Yang , Hang Yuan , Bin Yu , Lei Zhang , Kai Chen

We analyse the axioms of Euclidean geometry according to standard object-oriented software development methodology. We find a perfect match: the main undefined concepts of the axioms translate to object classes. The result is a suite of C++…

计算几何 · 计算机科学 2009-09-29 M. H. van Emden , B. Moa

Graph data is ubiquitous in academia and industry, from social networks to bioinformatics. The pervasiveness of graphs today has raised the demand for algorithms that can answer various questions: Which products would a user like to…

机器学习 · 计算机科学 2020-12-01 Minji Yoon , Théophile Gervet , Bryan Hooi , Christos Faloutsos

This paper presents a new multi-query motion planning algorithm for linear Gaussian systems with the goal of reaching a Euclidean ball with high probability. We develop a new formulation for ball-shaped ambiguity sets of Gaussian…

系统与控制 · 电气工程与系统科学 2025-10-07 Alex Rose , Naman Aggarwal , Christopher Jewison , Jonathan P. How

We describe a purely image-based method for finding geometric constructions with a ruler and compass in the Euclidea geometric game. The method is based on adapting the Mask R-CNN state-of-the-art image processing neural architecture and…

计算机视觉与模式识别 · 计算机科学 2021-06-29 J. Macke , J. Sedlar , M. Olsak , J. Urban , J. Sivic

We introduce a generalization of the Euclidean algorithm for rings equipped with an involution, and completely enumerate all isomorphism classes of orders over definite, rational quaternion algebras equipped with an orthogonal involution…

数论 · 数学 2020-06-15 Arseniy , Sheydvasser

The Web Geometry Laboratory (WGL) is a collaborative and adaptive e-learning Web platform integrating a well known dynamic geometry system. Thousands of Geometric problems for Geometric Theorem Provers (TGTP) is a Web-based repository of…

计算机与社会 · 计算机科学 2018-03-06 Pedro Quaresma , Vanda Santos , Nuno Baeta

We propose GeoUni, the first unified geometry expert model capable of generating problem solutions and diagrams within a single framework in a way that enables the creation of unique and individualized geometry problems. Traditionally,…

机器学习 · 计算机科学 2025-05-09 Jo-Ku Cheng , Zeren Zhang , Ran Chen , Jingyang Deng , Ziran Qin , Jinwen Ma

Autoformalization involves automatically translating informal math into formal theorems and proofs that are machine-verifiable. Euclidean geometry provides an interesting and controllable domain for studying autoformalization. In this…

机器学习 · 计算机科学 2024-05-28 Logan Murphy , Kaiyu Yang , Jialiang Sun , Zhaoyu Li , Anima Anandkumar , Xujie Si

What is the effectiveness of local search algorithms for geometric problems in the plane? We prove that local search with neighborhoods of magnitude $1/\epsilon^c$ is an approximation scheme for the following problems in the Euclidian…

计算几何 · 计算机科学 2015-09-10 Vincent Cohen-Addad , Claire Mathieu

The rapid advancement of large reasoning models has saturated existing math benchmarks, underscoring the urgent need for more challenging evaluation frameworks. To address this, we introduce OlymMATH, a rigorously curated, Olympiad-level…

计算与语言 · 计算机科学 2026-04-14 Haoxiang Sun , Yingqian Min , Zhipeng Chen , Wayne Xin Zhao , Ji-Rong Wen

Projective geometry provides the preferred framework for most implementations of Euclidean space in graphics applications. Translations and rotations are both linear transformations in projective geometry, which helps when it comes to…

计算几何 · 计算机科学 2007-05-23 Chris Doran , Anthony Lasenby , Joan Lasenby

Topology optimization (TO) provides a principled mathematical approach for optimizing the performance of a structure by designing its material spatial distribution in a pre-defined domain and subject to a set of constraints. The majority of…

机器学习 · 计算机科学 2024-08-08 Amin Yousefpour , Shirin Hosseinmardi , Carlos Mora , Ramin Bostanabad