English

FormalML: A Benchmark for Evaluating Formal Subgoal Completion in Machine Learning Theory

Computation and Language 2025-10-06 v1 Artificial Intelligence

Abstract

Large language models (LLMs) have recently demonstrated remarkable progress in formal theorem proving. Yet their ability to serve as practical assistants for mathematicians, filling in missing steps within complex proofs, remains underexplored. We identify this challenge as the task of subgoal completion, where an LLM must discharge short but nontrivial proof obligations left unresolved in a human-provided sketch. To study this problem, we introduce FormalML, a Lean 4 benchmark built from foundational theories of machine learning. Using a translation tactic that converts procedural proofs into declarative form, we extract 4937 problems spanning optimization and probability inequalities, with varying levels of difficulty. FormalML is the first subgoal completion benchmark to combine premise retrieval and complex research-level contexts. Evaluation of state-of-the-art provers highlights persistent limitations in accuracy and efficiency, underscoring the need for more capable LLM-based theorem provers for effective subgoal completion,

Keywords

Cite

@article{arxiv.2510.02335,
  title  = {FormalML: A Benchmark for Evaluating Formal Subgoal Completion in Machine Learning Theory},
  author = {Xiao-Wen Yang and Zihao Zhang and Jianuo Cao and Zhi Zhou and Zenan Li and Lan-Zhe Guo and Yuan Yao and Taolue Chen and Yu-Feng Li and Xiaoxing Ma},
  journal= {arXiv preprint arXiv:2510.02335},
  year   = {2025}
}
R2 v1 2026-07-01T06:13:55.964Z