English
Related papers

Related papers: Towards Generating Controllable and Solvable Geome…

200 papers

Dynamic geometry systems (DGS) have become basic tools in many areas of geometry as, for example, in education. Geometry Automated Theorem Provers (GATP) are an active area of research and are considered as being basic tools in future…

Computational Geometry · Computer Science 2014-05-15 Yannis Haralambous , Pedro Quaresma

Generating graphs that are similar to real ones is an open problem, while the similarity notion is quite elusive and hard to formalize. In this paper, we focus on sparse digraphs and propose SDG, an algorithm that aims at generating graphs…

Data Structures and Algorithms · Computer Science 2018-07-06 Georgios Papoudakis , Philippe Preux , Martin Monperrus

Geometric Problem Solving (GPS) poses a unique challenge for Multimodal Large Language Models (MLLMs), requiring not only the joint interpretation of text and diagrams but also iterative visuospatial reasoning. While existing approaches…

Artificial Intelligence · Computer Science 2026-03-26 Shichao Weng , Zhiqiang Wang , Yuhua Zhou , Rui Lu , Ting Liu , Zhiyang Teng , Xiaozhang Liu , Hanmeng Liu

Physics-informed deep learning approaches have been developed to solve forward and inverse stochastic differential equation (SDE) problems with high-dimensional stochastic space. However, the existing deep learning models have difficulties…

Computational Physics · Physics 2026-03-05 Shaoqian Zhou , Wen You , Ling Guo , Xuhui Meng

Addressing irregular cutting and packing (C&P) optimization problems poses two distinct challenges: the geometric challenge of determining whether or not an item can be placed feasibly at a certain position, and the optimization challenge…

Computational Geometry · Computer Science 2025-10-06 Jeroen Gardeyn , Greet Vanden Berghe , Tony Wauters

Scene Graph Generation is a critical enabler of environmental comprehension for autonomous robotic systems. Most of existing methods, however, are often thwarted by the intricate dynamics of background complexity, which limits their ability…

Computer Vision and Pattern Recognition · Computer Science 2023-09-18 Xukun Zhou , Zhenbo Song , Jun He , Hongyan Liu , Zhaoxin Fan

Graph generation is a fundamental task with wide applications in modeling complex systems. Although existing methods align the spectrum or degree profile of the target graph, they often ignore the geometry induced by eigenvectors and the…

Machine Learning · Computer Science 2025-10-06 Xikun Huang , Tianyu Ruan , Chihao Zhang , Shihua Zhang

Many students struggle with math word problems (MWPs), often finding it difficult to identify key information and select the appropriate mathematical operations. Schema-based instruction (SBI) is an evidence-based strategy that helps…

Machine Learning · Computer Science 2024-11-12 Prakhar Dixit , Tim Oates

Geometric problem solving has always been a long-standing challenge in the fields of mathematical reasoning and artificial intelligence. We built a neural-symbolic system, called FGeo-HyperGNet, to automatically perform human-like geometric…

Artificial Intelligence · Computer Science 2025-08-01 Xiaokai Zhang , Yang Li , Na Zhu , Cheng Qin , Zhenbing Zeng , Tuo Leng

Solving math word problems is a challenging task that requires accurate natural language understanding to bridge natural language texts and math expressions. Motivated by the intuition about how human generates the equations given the…

Computation and Language · Computer Science 2019-06-11 Ting-Rui Chiang , Yun-Nung Chen

Geometry problem solving (GPS) represents a critical frontier in artificial intelligence, with profound applications in education, computer-aided design, and computational graphics. Despite its significance, automating GPS remains…

Computer Vision and Pattern Recognition · Computer Science 2025-06-04 Yurui Zhao , Xiang Wang , Jiahong Liu , Irwin King , Zhitao Huang

The introduction of automated deduction systems in secondary schools face several bottlenecks. Beyond the problems related with the curricula and the teachers, the dissonance between the outcomes of the geometry automated theorem provers…

Artificial Intelligence · Computer Science 2023-03-13 Joana Teles , Vanda Santos , Pedro Quaresma

Neural operators have become increasingly popular in solving \textit{partial differential equations} (PDEs) due to their superior capability to capture intricate mappings between function spaces over complex domains. However, the…

Machine Learning · Computer Science 2026-03-02 Jianing Huang , Kaixuan Zhang , Youjia Wu , Ze Cheng

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

Design optimization and uncertainty quantification, among other applications of industrial interest, require fast or multiple queries of some parametric model. The Proper Generalized Decomposition (PGD) provides a separable solution, a…

Numerical Analysis · Mathematics 2018-02-16 Pedro Diez , Sergio Zlotnik , Antonio Huerta

Overparameterized stochastic differential equation (SDE) models have achieved remarkable success in various complex environments, such as PDE-constrained optimization, stochastic control and reinforcement learning, financial engineering,…

Optimization and Control · Mathematics 2024-09-27 Shengbo Wang , Jose Blanchet , Peter Glynn

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

Machine Learning · Computer Science 2025-05-09 Jo-Ku Cheng , Zeren Zhang , Ran Chen , Jingyang Deng , Ziran Qin , Jinwen Ma

Geometric problem solving (GPS) requires precise multimodal understanding and rigorous, step-by-step logical reasoning. However, developing capable Multimodal Large Language Models (MLLMs) for GPS is heavily bottlenecked by the scarcity of…

Generative models for source code are an interesting structured prediction problem, requiring to reason about both hard syntactic and semantic constraints as well as about natural, likely programs. We present a novel model for this problem…

Machine Learning · Computer Science 2019-04-18 Marc Brockschmidt , Miltiadis Allamanis , Alexander L. Gaunt , Oleksandr Polozov

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