AI brief
Microsoft Research says its new work resolves the KLS conjecture, a 31-year-old open problem about computing in high-dimensional spaces.
Why it matters: The text states the proof removes a theoretical obstacle to understanding the efficiency of randomized algorithms.
Written by AI from Microsoft Research's published text.
Source
“For decades, a fundamental question about the difficulty of computing in high-dimensional spaces has resisted proof.”
A paper, laboratory publication or research report.
Read original story ↗