Solving a 31-year-old grand challenge in mathematics – the KLS conjecture
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)…
Published by Microsoft ResearchOpen original story
Magazine Core indexes and summarizes the source. The complete article remains with its original publisher.
