paper-with-me

홈 › Papers

O-Forge: An LLM + Computer Algebra Framework for Asymptotic Analysis

2025-10-14 · Ayush Khaitan, Vijay Ganesh arxiv

Large language models have recently demonstrated advanced capabilities in solving IMO and Putnam problems; yet their role in research mathematics has remained fairly limited. The key difficulty is verification: suggested proofs may look plausible, but cannot be trusted without rigorous checking. We present a framework, called LLM+CAS, and an associated tool, O-Forge, that couples frontier LLMs with a computer algebra systems (CAS) in an In-Context Symbolic Feedback loop to produce proofs that are both creative and symbolically verified. Our focus is on asymptotic inequalities, a topic that often involves difficult proofs and appropriate decomposition of the domain into the "right" subdomains. Many mathematicians, including Terry Tao, have suggested that using AI tools to find the right decompositions can be very useful for research-level asymptotic analysis. In this paper, we show that our framework LLM+CAS turns out to be remarkably effective at proposing such decompositions via a combination of a frontier LLM and a CAS. More precisely, we use an LLM to suggest domain decomposition, and a CAS (such as Mathematica) that provides a verification of each piece axiomatically. Using this loop, we answer a question posed by Terence Tao: whether LLMs coupled with a verifier can be used to help prove intricate asymptotic inequalities. More broadly, we show how AI can move beyond contest math towards research-level tools for professional mathematicians.

📄 PDF Abstract BibTeX arXiv:2510.12350

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms

2020-02-24 · Ping Ma, Xinlian Zhang, Xin Xing, Jingyi Ma 외

The statistical analysis of Randomized Numerical Linear Algebra (RandNLA) algorithms within the past few years has mostly focused on their performance as point estimators. However, this is insufficient for conducting sta…

Two-sample testing

The Complexity of Comparative Text Analysis -- "The Gardener is always the Murderer" says the Fourth Machine

2020-12-11 · Marcus Weber, Konstantin Fackeldey

There is a heated debate about how far computers can map the complexity of text analysis compared to the abilities of the whole team of human researchers. A "deep" analysis of a given text is still beyond the possibiliti…

Algebraic Machine Learning: Learning as computing an algebraic decomposition of a task

2025-02-27 · Fernando Martin-Maroto, Nabil Abderrahaman, David Mendez, Gonzalo G. de Polavieja

Statistics and Optimization are foundational to modern Machine Learning. Here, we propose an alternative foundation based on Abstract Algebra, with mathematics that facilitates the analysis of learning. In this approach,…

Abstract Algebra

Lambek pregroups are Frobenius spiders in preorders

2021-05-07 · Dusko Pavlovic

"Spider" is a nickname of special Frobenius algebras, a fundamental structure from mathematics, physics, and computer science. Pregroups are a fundamental structure from linguistics. Pregroups and spiders have been used …

Mathematical and Statistical Techniques for Systems Medicine: The Wnt Signaling Pathway as a Case Study

2015-07-30

The last decade has seen an explosion in models that describe phenomena in systems medicine. Such models are especially useful for studying signaling pathways, such as the Wnt pathway. In this chapter we use the Wnt path…

parameter estimation