FormalTCS Benchmarks LLM Performance on Frontier TCS Research

FormalTCS evaluates LLMs on 175 expert-validated instances from top-tier conferences like STOC and FOCS. Results show autoformalization is a major bottleneck, with the best model achieving only 11.5% accuracy in translating natural language to formal theorem statements.