Microsoft × Industry Adoption

Microsoft solves the KLS conjecture

Microsoft solves the KLS conjecture

✎ Story body

Microsoft Research settled the KLS conjecture, open since 1995. This is not an applications announcement — a wall on the theory side came down.

What happened

Microsoft Research announced a proof of the KLS conjecture, unresolved for 31 years since it was posed in 1995. The question asks how small a cut can be when a high-dimensional convex body is split into two equal volumes, sitting across convex geometry and probability. It matters wherever you sample uniformly from high-dimensional space, and it has long held the place of a basic constant in theoretical computer science.

Why it matters

The result is neither a product nor a model; it changes how a constant used in complexity estimates is handled. Algorithms that use sampling internally — volume computation, convex optimisation, parts of probabilistic inference — get cleaner complexity bounds. That does not make existing implementations faster. It bites where you argue about how fast something could be in principle, and rewriting code is separate work. Note: the announcement does not say when this reaches applications.

What to watch

Whether follow-on papers cite this to tighten upper bounds. Whether convex optimisation libraries that lean on sampling change their implementation strategy.

▲ Official & Press
Official

Solving a 31-year-old grand challenge in mathematics – the KLS conjecture

Microsoft Research Blog ・ 2026-10-21 ・ 📌

Microsoft Research resolves the 31-year-old KLS conjecture

Academic (arxiv etc.) 2 ▾
Academic

Semantic Observability for Autonomous Systems Diagnostics

arXiv cs.AI (Artificial Intelligence) ・ 2026-10-20

Academic

Continuous-Time Policy Gradient from Discrete Data: Convergence Analysis and Model-Free Algorithms

arXiv cs.LG (Machine Learning) ・ 2026-10-20

← Story Archive