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

<p>For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof. New research resolves this question, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing. The Kannan–Lovász–Simonovits (KLS) conjecture was proposed in 1995. It asks whether, for a broad class of high-dimensional [&#8230;]</p> <p>The post <a href="https://www.microsoft.com/en-us/research/blog/solving-a-31-year-old-grand-challenge-in-mathematics-the-kls-conjecture/">Solving a 31-year-old grand challenge in mathematics – the KLS conjecture</a> appeared first on <a href="https://www.microsoft.com/en-us/research">Microsoft Research</a>.</p>