31 yıllık KLS hipotezi kanıtlandı: Yüksek boyutlu geometride temel bir kırılma
Microsoft araştırmacıları ve işbirlikçileri, insan yönlendirmesiyle yapay zeka ajanlarını kullanarak 1995'ten beri çözülememiş olan Kannan-Lovász-Simonovits (KLS) hipotezini kanıtladı; bu sonuç yüksek boyutlu geometri, olasılık ve teorik bilgisayar biliminde evrensel bir geometrik ilkeyi doğruluyor.
Microsoft Research 22 Ekim 2026Kaynakta yayın: 21 Ekim 2026 19:00 GMT+3 AI destekli özgün özet1 dk okuma
01
Görsel: Haber AI · FLUX.2 Klein · NVIDIA AI
Microsoft Research'in Makine Öğrenimi ve Optimizasyon grubundaki Xinzhi Zhang ve işbirlikçileri, 31 yıldır açık kalan KLS hipotezini kanıtladı.
Hipotez, log-kavisli dağılımların en dar boğazlarının basit düzlemsel kesitlerle, boyuttan bağımsız bir sabit faktör içinde yakalanabileceğini öngörüyordu; bu, yüksek boyutlu uzayların daha iyi davrandığını ve gezinme engellerinin boyutla sınırsız büyümediğini gösteriyor.
Kanıt, Temmuz 2026'da elde edilen iteratif logaritma bağımlılıklı sonucu, tekrar eden özyinelemeli bir iyileştirmeyle evrensel bir sabite indirgemeyi başardı.
KLS hipoteziyüksek boyutlu geometrimatematik kanıtıyapay zeka işbirliğiMicrosoft Researchlog-kavisli dağılımlarteorik bilgisayar bilimiresmi doğrulama