arXiv Machine Learning By Rohan Pandey, Michael Ruofan Zeng, Weikun K. Zhang, Kaijie Jin, Naomi Morato, Archit Ganapule, Bhaumik Mehta, Jarod Alper

FactorLibrary: From Polynomials to Circuits via Recursive Subgoals

Read the original on arXiv Machine Learning →

arXiv:2606. 25394v1 Announce Type: new Abstract: Finding minimal arithmetic circuits for polynomials over finite fields is a combinatorially hard problem central to algebraic complexity theory.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Aug 31

Learning Fast Monomial Orders for Gr\"obner Basis Computations

The paper proposes treating the choice of monomial ordering for Gröbner basis computations as a reinforcement learning problem, using domain-informed reward signals that reflect actual computational cost. By training policies over the space of admissible orderings, the authors demonstrate that the learned strategies outperform traditional static heuristics such as GrevLex on benchmark problems from systems biology and computer vision. The resulting policies also resist simplification into interpretable models, suggesting that deep reinforcement learning captures complex geometric structure beyond conventional approaches.

By R. Caleb Bunch, Alperen A. Erg\"ur, Melika Golestani, Jessie Tong, Malia Walewski, Yunus E. Zeytuncu
Hugging Face Trending Papers
Sep 8

When Can One Obtain Certificates of Optimality Using Positivstellensaetze?

The paper investigates how to obtain certificates of positivity and optimality for learning problems whose objectives and constraints are not necessarily polynomial. It isolates an axiomatic core of Fischer's constructive strict and weak Positivstellensätze and extends the resulting theorems to abstract function algebras over ordered fields. The framework distinguishes between objective/constraint functions built from broad classes of continuous or definable operations and auxiliary primitives that satisfy explicit scalar and closure axioms, providing instances over continuous and definable function algebras, including fields not closed under square roots, and analyzing lower-bound and global-optimality certificates as well as computational complexity.