paper-with-me

홈 › Papers

Can Transformers Do Enumerative Geometry?

2024-08-27 · Baran Hashemi, Roderic G. Corominas, Alessandro Giacchetto

How can Transformers model and learn enumerative geometry? What is a robust procedure for using Transformers in abductive knowledge discovery within a mathematician-machine collaboration? In this work, we introduce a Transformer-based approach to computational enumerative geometry, specifically targeting the computation of $\psi$-class intersection numbers on the moduli space of curves. By reformulating the problem as a continuous optimization task, we compute intersection numbers across a wide value range from $10^{-45}$ to $10^{45}$. To capture the recursive nature inherent in these intersection numbers, we propose the Dynamic Range Activator (DRA), a new activation function that enhances the Transformer's ability to model recursive patterns and handle severe heteroscedasticity. Given precision requirements for computing the intersections, we quantify the uncertainty of the predictions using Conformal Prediction with a dynamic sliding window adaptive to the partitions of equivalent number of marked points. To the best of our knowledge, there has been no prior work on modeling recursive functions with such a high-variance and factorial growth. Beyond simply computing intersection numbers, we explore the enumerative "world-model" of Transformers. Our interpretability analysis reveals that the network is implicitly modeling the Virasoro constraints in a purely data-driven manner. Moreover, through abductive hypothesis testing, probing, and causal inference, we uncover evidence of an emergent internal representation of the the large-genus asymptotic of $\psi$-class intersection numbers. These findings suggest that the network internalizes the parameters of the asymptotic closed-form and the polynomiality phenomenon of intersection numbers in a non-linear manner. This opens up new possibilities in inferring asymptotic closed-form expressions directly from limited amount of data.

📄 PDF Abstract BibTeX arXiv:2408.14915

Code (1)

Baran-phys/DynamicFormer 공식 구현 pytorch

Tasks

Activation Function SynthesisCausal InferenceConformal PredictionInductive Biasregressionscientific discoveryTime Series

Methods 이 논문이 사용한 방법론

DRA Recursive functions with heteroscedasticity, sparse and high-variance target distributions introduces a huge complexity that makes their accurate modeling with Neural Networks…
Causal inference Causal inference is the process of drawing a conclusion about a causal connection based on the conditions of the occurrence of an effect. The main difference between causal…

Similar Papers 제목 키워드 기반

Guiding Enumerative Program Synthesis with Large Language Models

2024-03-06 · Yixuan Li, Julian Parsert, Elizabeth Polgreen

Pre-trained Large Language Models (LLMs) are beginning to dominate the discourse around automatic code generation with natural language specifications. In contrast, the best-performing synthesizers in the domain of forma…

Code GenerationProgram Synthesis

Positivity in classical enumerative geometry: a case study in synchronized AI-assisted mathematics

2026-05-24 · Gergely Bérczi, László M. Fehér arxiv

We study the symmetric polynomial $\prod_{α\in A_{n,d}}\bigl(1+α_1 x_1+\cdots+α_n x_n\bigr)$ where $A_{n,d}:=\{α\in\mathbb{Z}_{\ge 0}^n:|α|=d\}$, which is the total Chern class of $\mathrm{Sym}^d(\mathbb{C}^n)$, viewed a…

Temporal Properties of Enumerative Shaping: Autocorrelation and Energy Dispersion Index

2022-07-08 · Yunus Can Gültekin, Kaiquan Wu, Alex Alvarado

We study the effective SNR behavior of various enumerative amplitude shaping algorithms. We show that their relative behavior can be explained via the temporal autocorrelation function or via the energy dispersion index.

Asymptotic properties of the number of matching coalescent histories for caterpillar-like families of species trees

2015-03-19

Coalescent histories provide lists of species tree branches on which gene tree coalescences can take place, and their enumerative properties assist in understanding the computational complexity of calculations central in…

A Supervised learning for the identification of semantic relations in parallel enumerative structures (Apprentissage supervis\'e pour l'identification de relations s\'emantiques au sein de structures \'enum\'eratives parall\`eles) [in French]

2013-06-01 · JEPTALNRECITAL 2013 6 · Jean-Philippe Fauconnier, Mouna Kamel, Bernard Rothenburger, Nathalie Aussenac-Gilles