TCSAlgBench: Benchmarking Automated Proving for Research-Level Theoretical Computer Science

arXiv:2609.35606 · cs.AI, cs.CL · Submitted 2026-09-28 · Read on arXiv

cs.AI, cs.CL

Submitted: 2026-09-28

Updated: 2026-09-28

Terminology

• Verifier — 74× in this paper · explained in 2 episodes
• Benchmark — 34× in this paper · explained in 2 episodes
• Verification — 23× in this paper · explained in 2 episodes
• Regret — 13× in this paper · explained in 3 episodes
• Calibration — 12× in this paper · explained in 7 episodes
• Accuracy — 10× in this paper · explained in 1 episode
• Benchmarking — 7× in this paper · explained in 4 episodes
• Fidelity — 5× in this paper · explained in 2 episodes
• Generative AI — 5× in this paper · explained in 2 episodes
• Differential Privacy — 4× in this paper · explained in 4 episodes
• APEX — 3× in this paper · explained in 1 episode
• Agentic System — 3× in this paper · explained in 2 episodes
• Axioms — 3× in this paper · explained in 2 episodes
• Consistency — 3× in this paper · explained in 3 episodes
• Reinforcement Learning — 3× in this paper · explained in 4 episodes
• Adam — 2× in this paper · explained in 2 episodes
• Adaptation — 2× in this paper · explained in 1 episode
• Adaptive Planning — 2× in this paper · explained in 1 episode
• Degeneracy — 2× in this paper · explained in 3 episodes
• Provenance — 2× in this paper · explained in 4 episodes
• Agent Skills — 1× in this paper · explained in 1 episode
• Agentic Framework — 1× in this paper · explained in 6 episodes
• Agentic Reasoning — 1× in this paper · explained in 1 episode
• Aggregation — 1× in this paper · explained in 1 episode
• Differential Privacy (DP) — 1× in this paper · explained in 7 episodes
• Foundation Model — 1× in this paper · explained in 3 episodes
• Foundation Models — 1× in this paper · explained in 7 episodes
• Generalization — 1× in this paper · explained in 13 episodes
• Graph Construction — 1× in this paper · explained in 3 episodes
• In-Context Learning — 1× in this paper · explained in 4 episodes
• International Mathematical Olympiad — 1× in this paper
• Iterative Refinement — 1× in this paper · explained in 3 episodes
• LLM-as-a-Judge — 1× in this paper · explained in 3 episodes
• Large Language Models (LLMs) — 1× in this paper · explained in 6 episodes
• Model-Agnostic — 1× in this paper · explained in 2 episodes
• Multi-Agent System — 1× in this paper · explained in 6 episodes
• Sycophancy — 1× in this paper · explained in 4 episodes
• VC Dimension — 1× in this paper · explained in 2 episodes

Sources

• First Proof
• First Proof Second Batch
• Remarks on the disproof of the unit distance conjecture
• QED: An Open-Source Multi-Agent System for Generating Mathematical Proofs on Open Problems
• ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematics
• Bolzano: Case Studies in LLM-Assisted Mathematical Research
• Pseudo-Formalization for Automatic Proof Verification
• COMPOSE: Composing Future Theorems from Citations and Formal Structure
• Calibeating Made Simple
• Goedel-Architect: Streamlining Formal Theorem Proving with Blueprint Generation and Refinement
• Training Verifiers to Solve Math Word Problems
• TCS-BENCH: Benchmarking State-of-the-Art Generative AI Theoretical Computer Science Research Ability
• DeFAb: A Verifiable Benchmark for Defeasible Abduction in Foundation Models
• A First Proof Sprint
• Beyond Benchmarks: MathArena as an Evaluation Platform for Mathematics with LLMs
• Towards Autonomous Mathematics Research
• Theory-Scale Auto-Formalization of Logics for Computer Science
• FrontierMath: A Benchmark for Evaluating Advanced Mathematical Reasoning in AI
• Measuring Mathematical Problem Solving With the MATH Dataset
• Winning Gold at IMO 2025 with a Model-Agnostic Verification-and-Refinement Pipeline

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection