English
Related papers

Related papers: A Milestone in Formalization: The Sphere Packing P…

200 papers

Verifying mathematical proofs is difficult, but can be automated with the assistance of a computer. Autoformalization is the task of automatically translating natural language mathematics into a formal language that can be verified by a…

Computation and Language · Computer Science 2024-07-11 Nilay Patel , Rahul Saha , Jeffrey Flanigan

The goal of this paper is to present a formalism that allows to handle four-fermion effective theories at finite temperature and density in curved space. The formalism is based on the use of the effective action and zeta function…

High Energy Physics - Theory · Physics 2015-03-17 Antonino Flachi , Takahiro Tanaka

As automated reasoning systems advance rapidly, there is a growing need for research-level formal mathematical problems to accurately evaluate their capabilities. To address this, we present Formal Conjectures, an evolving benchmark of…

We present a scalable combinatorial algorithm for globally optimizing over the space of geometrically consistent mappings between 3D shapes. We use the mathematically elegant formalism proposed by Windheuser et al. (ICCV 2011) where 3D…

Computer Vision and Pattern Recognition · Computer Science 2022-04-28 Paul Roetzer , Paul Swoboda , Daniel Cremers , Florian Bernard

Autoformalization has emerged as a term referring to the automation of formalization - specifically, the formalization of mathematics using interactive theorem provers (proof assistants). Its rapid development has been driven by progress in…

Artificial Intelligence · Computer Science 2025-12-16 Agnieszka Mensfelt , David Tena Cucala , Santiago Franco , Angeliki Koutsoukou-Argyraki , Vince Trencsenyi , Kostas Stathis

We present an efficient Monte Carlo method for the lattice sphere packing problem in d dimensions. We use this method to numerically discover de novo the densest lattice sphere packing in dimensions 9 through 20. Our method goes beyond…

Statistical Mechanics · Physics 2013-06-28 Yoav Kallus

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a similarity space and concepts are represented by convex regions in this space. After pointing…

Artificial Intelligence · Computer Science 2019-07-02 Lucas Bechberger , Kai-Uwe Kühnberger

Sphere fitting is a common problem in almost all science and engineering disciplines. Most of methods available are iterative in behavior. This involves fitting of the parameters in a least square sense or in a geometric sense. Here we…

Computer Vision and Pattern Recognition · Computer Science 2015-06-10 Sumith YD

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points in a high-dimensional space and concepts are represented by convex regions in this space. After…

Artificial Intelligence · Computer Science 2017-09-22 Lucas Bechberger , Kai-Uwe Kühnberger

Recent advances in large language models show strong promise for formal reasoning. However, most LLM-based theorem provers have long been constrained by the need for expert-written formal statements as inputs, limiting their applicability…

In this paper we study crystallographic sphere packings and Kleinian sphere packings, introduced first by Kontorovich and Nakamura in 2017 and then studied further by Kapovich and Kontorovich in 2021. In particular, we solve the problem of…

Geometric Topology · Mathematics 2024-04-15 Nikolay Bogachev , Alexander Kolpakov , Alex Kontorovich

Automated formalization of mathematics enables mechanical verification but remains limited to isolated theorems and short snippets. Scaling to textbooks and research papers is largely unaddressed, as it requires managing cross-file…

Artificial Intelligence · Computer Science 2026-02-20 Zichen Wang , Wanli Ma , Zhenyu Ming , Gong Zhang , Kun Yuan , Zaiwen Wen

Mathematics formalisation is the task of writing mathematics (i.e., definitions, theorem statements, proofs) in natural language, as found in books and papers, into a formal language that can then be checked for correctness by a program. It…

Computation and Language · Computer Science 2022-11-15 Ayush Agrawal , Siddhartha Gadgil , Navin Goyal , Ashvni Narayanan , Anand Tadipatri

During the last few years several new results on packing problems were obtained using a blend of tools from semidefinite optimization, polynomial optimization, and harmonic analysis. We survey some of these results and the techniques…

Optimization and Control · Mathematics 2016-02-10 Fernando Mário de Oliveira Filho , Frank Vallentin

The main purpose of this article is to demonstrate three techniques for proving algebraicity statements about circle packings. We give proofs of three related theorems: (1) that every finite simple planar graph is the contact graph of a…

Geometric Topology · Mathematics 2013-04-05 Larsen Louder , Andrey M. Mishchenko , Juan Souto

In the Escherization problem, given a closed figure in a plane, the objective is to find a closed figure that is as close as possible to the input figure and tiles the plane. Koizumi and Sugihara's formulation reduces this problem to an…

Computational Geometry · Computer Science 2020-11-23 Yuichi Nagata , Shinji Imahori

Given a Zariski-dense, discrete group, $\Gamma$, of isometries acting on $(n + 1)$-dimensional hyperbolic space, we use spectral methods to obtain a sharp asymptotic formula for the growth rate of certain $\Gamma$-orbits. In particular,…

Geometric Topology · Mathematics 2022-11-21 Alex Kontorovich , Christopher Lutsko

This paper focuses on the regularization of backward time-fractional diffusion problem on unbounded domain. This problem is well-known to be ill-posed, whence the need of a regularization method in order to recover stable approximate…

Numerical Analysis · Mathematics 2022-01-03 Walter Simo Tao Lee

We obtain new restrictions on the linear programming bound for sphere packing, by optimizing over spaces of modular forms to produce feasible points in the dual linear program. In contrast to the situation in dimensions 8 and 24, where the…

Metric Geometry · Mathematics 2021-04-21 Henry Cohn , Nicholas Triantafillou

The present paper describes the development of a novel and comprehensive computational framework to simulate solidification problems in materials processing, specifically casting processes. Heat transfer, solidification and fluid flow due…

Numerical Analysis · Computer Science 2020-10-06 Shantanu Shahane , Narayana Aluru , Placid Ferreira , Shiv G Kapoor , Surya Pratap Vanka