Solving a 31-year-old grand challenge in mathematics – the KLS conjecture (s'ouvre sur Microsoft Research, nouvel onglet)
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 computi…


