English
Related papers

Related papers: A Principled Approach Towards Symbolic Geometric C…

200 papers

The purpose of this paper is to study in detail the constraint structure of the Hamiltonian and symplectic-Lagrangian descriptions for the scalar and electromagnetic fields in the presence of spatial boundaries. We carefully discuss the…

Mathematical Physics · Physics 2014-02-11 J. Fernando Barbero G. , Jorge Prieto , Eduardo J. S. Villaseñor

We describe how geometrical methods can be applied to a system with explicitly time-dependent second-class constraints so as to cast it in Hamiltonian form on its physical phase space. Examples of particular interest are systems which…

High Energy Physics - Theory · Physics 2007-05-23 Jonathan M. Evans , Philip A. Tuckey

We present a method for automatically building diagrams for olympiad-level geometry problems and implement our approach in a new open-source software tool, the Geometry Model Builder (GMB). Central to our method is a new domain-specific…

Computational Geometry · Computer Science 2021-05-04 Ryan Krueger , Jesse Michael Han , Daniel Selsam

Consider the following toy problem. There are $m$ rectangles and $n$ points on the plane. Each rectangle $R$ is a consumer with budget $B_R$, who is interested in purchasing the cheapest item (point) inside R, given that she has enough…

Computer Science and Game Theory · Computer Science 2012-07-25 Parinya Chalermsook , Khaled Elbassioni , Danupon Nanongkai , He Sun

Multimodal geometry reasoning requires models to jointly understand visual diagrams and perform structured symbolic inference, yet current vision--language models struggle with complex geometric constructions due to limited training data…

Computer Vision and Pattern Recognition · Computer Science 2026-02-24 Haobo Lin , Tianyi Bai , Chen Chen , Jiajun Zhang , Bohan Zeng , Wentao Zhang , Binhang Yuan

We introduce an algorithm which can be directly used to feasible and optimum search in linear programming. Starting from an initial point the algorithm iteratively moves a point in a direction to resolve the violated constraints. At the…

Optimization and Control · Mathematics 2023-12-05 Denys Shcherbak , Natalya Pya Arnqvist

In recent years, analog circuits have received extensive attention and are widely used in many emerging applications. The high demand for analog circuits necessitates shorter circuit design cycles. To achieve the desired performance and…

Machine Learning · Computer Science 2024-05-17 Qi Xu , Lijie Wang , Jing Wang , Lin Cheng , Song Chen , Yi Kang

In this paper, we propose a novel approach for solving linear numeric planning problems, called Symbolic Pattern Planning. Given a planning problem $\Pi$, a bound $n$ and a pattern -- defined as an arbitrary sequence of actions -- we encode…

Artificial Intelligence · Computer Science 2024-03-28 Matteo Cardellini , Enrico Giunchiglia , Marco Maratea

An important new trend in additive manufacturing is the use of optimization to automatically design industrial objects, such as beams, rudders or wings. Topology optimization, as it is often called, computes the best configuration of…

We present a method for generating training data for reinforcement learning with verifiable rewards to improve small open-weights language models on mathematical tasks. Existing data generation approaches rely on open-loop pipelines and…

Machine Learning · Computer Science 2026-02-24 Teresa Yeo , Myeongho Jeon , Dulaj Weerakoon , Rui Qiao , Alok Prakash , Armando Solar-Lezama , Archan Misra

Symmetry reduction is a well-known approach for alleviating the state explosion problem in model checking. Automatically identifying symmetries in concurrent systems, however, is computationally expensive. We propose a symbolic framework…

Logic in Computer Science · Computer Science 2015-10-30 Anthony W. Lin , Truong Khanh Nguyen , Philipp Rümmer , Jun Sun

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

This paper proposes a novel approach to analyzing multi-hop reasoning in language models through Hamiltonian mechanics. We map reasoning chains in embedding spaces to Hamiltonian systems, defining a function that balances reasoning…

Artificial Intelligence · Computer Science 2025-03-11 Javier Marin

To facilitate widespread adoption of automated engineering design techniques, existing methods must become more efficient and generalizable. In the field of topology optimization, this requires the coupling of modern optimization methods…

Computational Engineering, Finance, and Science · Computer Science 2024-02-23 Connor N. Mallon , Aaron W. Thornton , Matthew R. Hill , Santiago Badia

For interacting classical field theories such as general relativity exact solutions typically can only be found by imposing physically motivated (Killing) {\it symmetry} assumptions. Such highly symmetric solutions are then often used as…

General Relativity and Quantum Cosmology · Physics 2024-04-30 Thomas Thiemann

We propose a novel method to fit and segment multi-structural data via convex relaxation. Unlike greedy methods --which maximise the number of inliers-- this approach efficiently searches for a soft assignment of points to models by…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Paul Amayo , Pedro Pinies , Lina M. Paz , Paul Newman

Configuring consists in simulating the realization of a complex product from a catalog of component parts, using known relations between types, and picking values for object attributes. This highly combinatorial problem in the field of…

Artificial Intelligence · Computer Science 2007-05-23 Stephane Grandcolas , Laurent Henocque , Nicolas Prcovic

Plane Geometry Diagram Synthesis has been a crucial task in computer graphics, with applications ranging from educational tools to AI-driven mathematical reasoning. Traditionally, we rely on manual tools (e.g., Matplotlib and GeoGebra) to…

Computer Vision and Pattern Recognition · Computer Science 2025-11-05 Chengrui Zhang , Maizhen Ning , Tianyi Liu , Zihao Zhou , Jie Sun , Qiufeng Wang , Kaizhu Huang

Generating high-quality geometry problems is both an important and challenging task in education. Compared to math word problems, geometry problems further emphasize multi-modal formats and the translation between informal and formal…

Artificial Intelligence · Computer Science 2025-06-04 Zhuoxuan Jiang , Tianyang Zhang , Peiyan Peng , Jing Chen , Yinong Xun , Haotian Zhang , Lichi Li , Yong Li , Shaohua Zhang

Learning abstractions directly from data is a core challenge in robotics. Humans naturally operate at an abstract level, reasoning over high-level subgoals while delegating execution to low-level motor skills -- an ability that enables…

Robotics · Computer Science 2026-03-23 Abhiroop Ajith , Constantinos Chamzas