Microsoft Research reports KLS conjecture proof, aided by human-directed AI agents
Microsoft Research reports that two researchers, including Xinzhi Zhang of its Machine Learning and Optimization group, have proved the Kannan–Lovász–Simonovits (KLS) conjecture, a question in high-dimensional geometry and probability proposed in 1995 that asks whether the best flat or hyperplane cut is nearly as effective as the best cut of any shape, up to a universal constant regardless of dimension. The blog says the proof establishes a dimension-free bound, improving on a July 2026 result whose bound still grew slowly with dimension, and that the final step repeated a recursive refinement so accumulated errors stay bounded by a universal constant. It describes the work as emerging from a human-directed agentic process in which AI systems explored more than 100 candidate approaches while researchers pruned and redirected the search, and says a separate group of experts posted a full parallel proof the same day, with machine-checked formal verification in Lean planned after final review.
According to the blog, resolving KLS removes a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing, and many results that previously assumed the conjecture can now be stated unconditionally.
Microsoft researcher and collaborator combine new mathematical ideas with human-directed AI to resolve a central problem in high-dimensional geometry and probability

At a glance
- Fundamental scientific breakthrough: Researchers resolved the Kannan-Lovász-Simonovits (KLS) conjecture, a 31-year-old problem widely regarded as one of the central open questions in high-dimensional geometry, with implications for statistics, optimization, algorithms, and computer science.
- A universal geometric principle: The result establishes a universal geometric principle for log-concave distributions, showing that simple flat cuts can capture their narrowest bottlenecks within a fixed factor, regardless of dimension.
- Human-AI collaboration: The breakthrough emerged from a human-directed agentic research process in which AI systems explored mathematical possibilities while researchers evaluated, pruned, and redirected the search.
- Independent confirmation: Multiple independent researchers have validated this research, identifying its central criterion as the key breakthrough, followed by a machine-checked formal verification.