中文
相关论文

相关论文: Gold-Medal-Level Olympiad Geometry Solving with Ef…

200 篇论文

Bayesian optimization is a principled optimization strategy for a black-box objective function. It shows its effectiveness in a wide variety of real-world applications such as scientific discovery and experimental design. In general, the…

机器学习 · 计算机科学 2024-11-11 Jungtaek Kim

Bayesian optimization is a data-efficient technique that has been shown to be extremely powerful to optimize expensive, black-box, and possibly noisy objective functions. Many applications involve optimizing probabilities and mixtures which…

机器学习 · 计算机科学 2026-03-11 Federico Pavesi , Antonio Candelieri , Noémie Jaquier

In this chapter, we identify fundamental geometric structures that underlie the problems of sampling, optimisation, inference and adaptive decision-making. Based on this identification, we derive algorithms that exploit these geometric…

Using AI to write formal proofs for mathematical problems is a challenging task that has seen some advancements in recent years. Automated systems such as Lean can verify the correctness of proofs written in formal language, yet writing the…

机器学习 · 计算机科学 2025-03-04 Roozbeh Yousefzadeh , Xuenan Cao , Azim Ospanov

Partial Differential Equations (PDEs) underpin many scientific phenomena, yet traditional computational approaches often struggle with complex, nonlinear systems and irregular geometries. This paper introduces the AMG method, a Multi-Graph…

机器学习 · 计算机科学 2025-02-10 Zhihao Li , Haoze Song , Di Xiao , Zhilu Lai , Wei Wang

Combinatorial Optimization (CO) has been a long-standing challenging research topic featured by its NP-hard nature. Traditionally such problems are approximately solved with heuristic algorithms which are usually fast but may sacrifice the…

机器学习 · 计算机科学 2021-10-26 Runzhong Wang , Zhigang Hua , Gan Liu , Jiayi Zhang , Junchi Yan , Feng Qi , Shuang Yang , Jun Zhou , Xiaokang Yang

A computation method of algebraic local cohomology with parameters, associated with zero-dimensional ideal with parameter, is introduced. This computation method gives us in particular a decomposition of the parameter space depending on the…

符号计算 · 计算机科学 2015-08-28 Katsusuke Nabeshima , Shinichi Tajima

Large Language Models (LLMs) have driven substantial progress in artificial intelligence in recent years, exhibiting impressive capabilities across a wide range of tasks, including mathematical problem-solving. Inspired by the success of…

计算与语言 · 计算机科学 2023-10-20 Xueliang Zhao , Xinting Huang , Wei Bi , Lingpeng Kong

The art of quantum algorithm design is highly nontrivial. Grover's search algorithm constitutes a masterpiece of quantum computational software. In this article, we use methods of geometric algebra (GA) and information geometry (IG) to…

量子物理 · 物理学 2017-02-01 Carlo Cafaro

Although Hamiltonian Monte Carlo has proven an empirical success, the lack of a rigorous theoretical understanding of the algorithm has in many ways impeded both principled developments of the method and use of the algorithm in practice. In…

统计方法学 · 统计学 2014-10-21 M. J. Betancourt , Simon Byrne , Samuel Livingstone , Mark Girolami

Motivated by the sign problem in several systems, we have developed a geometric simulation algorithm based on the strong coupling expansion which can be applied to abelian pure gauge models. We have studied the algorithm in the U(1) model…

高能物理 - 格点 · 物理学 2010-05-27 Vicente Azcoiti , Giuseppe Di Carlo , Eduardo Follana , Alejandro Vaquero

Proprietary AI systems have recently demonstrated impressive capabilities on complex proof-based problems, with gold-level performance reported at the 2025 International Mathematical Olympiad (IMO). However, the training pipelines behind…

人工智能 · 计算机科学 2026-04-07 LM-Provers , Yuxiao Qu , Amrith Setlur , Jasper Dekoninck , Edward Beeching , Jia Li , Ian Wu , Lewis Tunstall , Aviral Kumar

Algorithms for the computation of the real zeros of hypergeometric functions which are solutions of second order ODEs are described. The algorithms are based on global fixed point iterations which apply to families of functions satisfying…

数值分析 · 数学 2025-10-20 Amparo Gil , Wolfram Koepf , Javier Segura

During the last ten years, increasing efforts were made to improve and simplify the process from Computer Aided Design (CAD) modeling to a numerical simulation. It has been shown that the transition from one model to another, i.e. the…

计算工程、金融与科学 · 计算机科学 2018-10-01 Benjamin Wassermann , Stefan Kollmannsberger , Tino Bog , Ernst Rank

Algebraic multigrid (AMG) is conventionally applied in a black-box fashion, agnostic to the underlying geometry. In this work, we propose that using geometric information -- when available -- to assist with setting up the AMG hierarchy is…

数值分析 · 数学 2025-12-18 Songzhe Xu , Majid Rasouli , Robert M. Kirby , David Moxey , Hari Sundar

We propose a new hybrid topology optimization algorithm based on multigrid approach that combines the parallelization strategy of CPU using OpenMP and heavily multithreading capabilities of modern Graphics Processing Units (GPU). In…

分布式、并行与集群计算 · 计算机科学 2022-02-01 Arya Prakash Padhi , Souvik Chakraborty , Anupam Chakrabarti , Rajib Chowdhury

The continuous computational power growth in the last decades has made solving several optimization problems significant to humankind a tractable task; however, tackling some of them remains a challenge due to the overwhelming amount of…

机器学习 · 计算机科学 2023-02-01 Luiz C. F. Ribeiro , Mateus Roder , Gustavo H. de Rosa , Leandro A. Passos , João P. Papa

This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that…

数值分析 · 数学 2013-10-01 Markus Blatt , Olaf Ippisch , Peter Bastian

We present both $hp$-a priori and $hp$-a posteriori error analysis of a mixed-order hybrid high-order (HHO) method to approximate second-order elliptic problems on simplicial meshes. Our main result on the $hp$-a priori error analysis is a…

数值分析 · 数学 2025-07-25 Zhaonan Dong , Alexandre Ern

We present miniF2F, a dataset of formal Olympiad-level mathematics problems statements intended to provide a unified cross-system benchmark for neural theorem proving. The miniF2F benchmark currently targets Metamath, Lean, Isabelle…

人工智能 · 计算机科学 2022-03-01 Kunhao Zheng , Jesse Michael Han , Stanislas Polu