polynomial-inequalities

Tag

Cards List
#polynomial-inequalities

From LLM-Generated Conjectures to Lean Formalizations: Automated Polynomial Inequality Proving via Sum-of-Squares Certificates

arXiv cs.AI · 2026-05-18 Cached

This paper presents NSPI, a neuro-symbolic framework that combines LLMs and symbolic computation to prove polynomial inequalities. It uses LLM-generated sum-of-squares conjectures, refines them symbolically, and formally verifies the proofs in Lean, demonstrating scalability on polynomials with up to 10 variables.

0 favorites 0 likes
← Back to home

Submit Feedback