From LLM-Generated Conjectures to Lean Formalizations: Automated Polynomial Inequality Proving via Sum-of-Squares Certificates
从LLM生成的猜想到Lean形式化:通过求和平方证书实现自动多项式不等式证明
机构 * School of Software Engineering, East China Normal University, Shanghai, China(东华大学软件工程学院) ; College of Computer Science and Technology, National University of Defense Technology, Changsha, China(国防科技大学计算机科学与技术学院) ; School of Computer and Information Engineering, Henan University, Kaifeng, China(河南大学计算机与信息工程学院)
专题命中 推理与问题求解 :LLM(title,title_cn);分类 cs.AI
AI总结 本文提出NSPI框架,结合LLM和符号计算,通过求和平方证书实现多项式不等式证明,展示其在10变量多项式上的有效性与可扩展性。
Comments Accepted to ICML 2026. Preprint version