Microsoft Research resolved the 31‑year‑old KLS conjecture, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing.

Company blogs
Engineering and data science write-ups straight from the teams at 30 companies. Each one summarised in a line or two and sorted by subject. New posts are added every morning.
Reading the blogs of
Loading posts…
Microsoft Research resolved the 31‑year‑old KLS conjecture, removing a major theoretical obstacle to understanding the efficiency of randomized algorithms used across science and computing.

Microsoft Research built a machine‑learning system that forecasts space‑weather risks on power grids, predicting likely damage 30‑60 minutes before a storm arrives.

Microsoft Research Asia – Singapore highlighted a year of building collaborations with government, academia, and industry while applying frontier AI research to real‑world problems.

16 product announcements and marketing posts are hidden. Show them