A Survey on the Use of Machine Learning within Computer Algebra
Uzma Shafiq, Matthew England, Nayyar Zaidi
Abstract
This survey explores the use of Machine Learning (ML) in the field of Computer Algebra (CA), both to optimise existing CA algorithms, and to perform symbolic computation directly. Traditional symbolic methods, while mathematically rigorous, often are computationally expensive thus limiting their use in real-world applications. Recent advances have shown that data-driven techniques can address these limitations by guiding heuristic decisions, selecting optimal algorithms, predicting structural properties of algebraic objects, or even making direct symbolic computations. We take a systematic literature review approach and uncover work in CA applications including cylindrical algebraic decomposition, Gröbner basis computation, symbolic integration, and many more. The survey compares the different ML approaches that have been employed for these tasks, ranging from decision trees to transformers. Issues uncovered by the survey include the lack of benchmark datasets for CA, which hinders the comparison of methods and the generalizability of ML models. The survey identifies the potential for explainable AI tools to help develop trust in decisions, and to drive forward CA research itself.
Create a lesson
Related papers
Partial Homogenization and the Structure of Optimal Algebraic Algorithms
Yuval Spiizer
Floating-point, exact and certified computation for control: paradigms, pitfalls, and how to combine them
Christina Katsamaki, Fabrice Rouillier
Reliable Computation of the L∞-Norm of Linear Time-Invariant Systems Depending on One Parameter
Florent Corniquel, Alban Quadrat, Fabrice Rouillier et al.
On computing the determinant over a ring
Gilles Villard
Exact certification for conic optimization over quadratic modules: partitions of unity and recession directions
Didier Henrion, Alaa Ibrahim, Victor Magron
Where models of minimal height are hard to find: cubic rational maps with a multiple fixed point
Elira Shaska