Chips & deep tech · Official
Mathematicians Solve 31-Year-Old KLS Conjecture, a Major Open Problem in Geometry
Microsoft Research blog ·
At a glance
The KLS conjecture, which asks how far the best flat cut of a probability distribution in high-dimensional space is from the best possible cut, has been proven. The research was done by two researchers, including Xinzhi Zhang of Microsoft Research. The result shows that the difference stays within a fixed limit no matter how high the dimension gets.
Key points
- The KLS conjecture was proposed in 1995 and has long been regarded as a key unsolved problem in high-dimensional geometry.
- Previously, the allowed error could grow slightly as dimensions increased, but this research fixed that value.
- The researchers worked with AI exploring mathematical possibilities, while humans set the direction and filtered the results.
- Several independent researchers verified the result, and it also passed formal verification, a check done by computer.
Why it matters
This problem is a foundation for understanding how efficient randomized algorithms (methods that use randomness to solve problems) can be, so it will affect statistics and computing broadly.
Original source
Solving a 31-year-old grand challenge in mathematics – the KLS conjecture
Microsoft Research blog · Oct 22, 01:00 KST
Read on Microsoft Research blog ↗AI summarized the original article. Check the original for accuracy. Copyright belongs to Microsoft Research blog.
More from this field
- Daniel Ek Backs Europa Fusion, a Stealthy UK Fusion Startup Led by an AI Researcher
Spotify founder Daniel Ek is backing Europa Fusion, a stealth startup in the UK. Its founder, Nantas Nardelli, is an AI researcher who left Pacific Fusion to pursue fusion power with a different approach. The startup plans to focus more on simulations and data than on physical hardware.
TechCrunch · Nov 21, 04:53 KST - Nvidia Board Ousted Jensen Huang Mainly Over Lying, Sources Say
Nvidia's board reportedly pushed out CEO Jensen Huang mainly over his repeated lying, not just the affair allegations. Sources say he lied about his relationships and what he told the board over about a year.
WIRED · Nov 21, 04:52 KST - AWS CloudFormation StackSets Adds Custom Execution Roles and Nested Stack Support
AWS CloudFormation StackSets now lets service-managed stack sets use custom execution roles. This lets you limit what StackSets can do in each account. Nested stacks, macros, and transforms also work with these stack sets.
AWS What's New · Nov 21, 02:45 KST - Plurilock Shareholders Approve Acquisition by Quantum eMotion
Shareholders of Plurilock Security voted overwhelmingly to approve its planned acquisition by Quantum eMotion. The vote covered a plan of arrangement, a legal structure for the deal. The company is now asking a Canadian court for a final approval before the deal can close.
Quantum Computing Report · Nov 21, 01:40 KST