AI Paper Atlas

Research map / Large language models / Agents, code and math

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

Ruobing Zuo, Hanrui Zhao, Gaolei He, Zhengfeng Yang, Jianlin Wang

ICML 2026 · Large language models › Agents, code and math · approach: Retrieval-augmented formal theorem proving · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
add large-scale synthetic SOS cold-start SFT before RL (ablation)NSPI SOS conjecturer · PolyIneq-Synthpass rate: 14.76% -> 25.95%Improved
add curriculum-based GRPO after SFT (ablation)NSPI SOS conjecturer · PolyIneq-Synthpass rate: 21.19% -> 25.95%Improved
add curriculum partitioning to GRPO (ablation)NSPI SOS conjecturer · PolyIneq-Realpass rate: 42.16% -> 43.14%Improved
add curriculum partitioning to GRPO (ablation)NSPI SOS conjecturer · PolyIneq-Synthpass rate: 24.29% -> 25.95%Improved
SFT on synthetic data versus base modelSOS conjecturer · PolyIneqBench overallsuccess rate: 15.9% -> 25.3%Improved
add progressive RL stages after SFTSOS conjecturer · PolyIneqBench overallsuccess rate: 25.3% -> 29.3%Improved
use NSPI instead of LIPShybrid prover · PolyIneq-Realpass rate: 43.14% vs 67.65%Hurt
use NSPI instead of LIPShybrid prover · PolyIneq-Synthpass rate: 25.95% vs LIPS (2.87-fold improvement)Improved
use NSPI instead of symbolic Maple/Z3low-variable problems · PolyIneqBench n=3pass rate: 44.1% vs 97.6% (Maple)Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy