Microsoft Research, 1995년 제기된 KLS 추측 해결 연구 소개…고차원 무작위 알고리즘 효율의 이론적 장벽 제거
발표 2026년 10월 21일
확인된 내용 (사실)
Microsoft Research가 1995년 제안된 Kannan–Lovász–Simonovits(KLS) 추측을 해결한 연구를 블로그로 소개했다. 이 추측은 넓은 범주의 고차원 공간에서 계산이 얼마나 어려운지를 묻는 문제로, 해결로 과학·컴퓨팅 전반에 쓰이는 무작위 알고리즘의 효율을 이해하는 데 있던 큰 장애물이 사라졌다고 설명했다. 발췌에는 AI가 증명에 쓰였는지는 나오지 않는다.
의미 (해석)
고차원 샘플링·최적화 알고리즘의 이론적 기반과 맞닿아 있어 ML 이론에도 의미가 있다.
출처
Microsoft 관련 다른 소식
-
Anthropic, 에이전트 표준 'Agent Skills'를 Linux Foundation 산하 AAIF에 기증…MCP에 이어 두 번째
Anthropic이 AI 에이전트에 특정 분야의 지식과 작업 절차를 넣어 주는 개방형 표준 'Agent Skills'를 Agentic AI Foundation(AAIF)에 넘겼다. AAIF는 Linux Foundation 산하 재단으로,...
-
Microsoft "중국 연계 해커, AI 에이전트로 ConnectWise 침해 후 고객사 수천 곳 염탐"(보도)
TechCrunch에 따르면 IT 관리 소프트웨어 업체 ConnectWise가 침해된 뒤 공격자가 이를 발판 삼아 고객 기업 수천 곳을 들여다봤다. Microsoft는 이번 공격을 중국과 연계된 해킹 조직의 소행으로 지목했고, 이 조직이 AI...
-
Microsoft AI 진단 시스템, Science 논문서 어려운 사례 진단 정확도가 일반의보다 높아…"개선분 대부분은 기반 모델 덕" 지적도(보도)
Microsoft AI가 개발한 AI 진단 도구가 진단이 까다로운 사례에서 일반의보다 좋은 성적을 냈다는 연구가 학술지 Science에 실렸다고 TechCrunch와 The Verge가 보도했다. The Verge에 따르면 회사는 이 도구가...
-
HR SaaS 플렉스, 한국마이크로소프트와 MOU…조직·인재 데이터를 Microsoft 365 Copilot에 연계(보도)
플렉스가 한국마이크로소프트와 국내 기업 AI 전환을 위한 업무협약을 맺고 공동 영업, 제품·기술 연동, 솔루션 상호 적용 검토에서 협력하기로 했다. 플렉스의 조직·인재 데이터를 Microsoft 365 Copilot과 연결해 질문자의 직무와...
-
Microsoft 'AI 에이전트=내부자 위협' 후속: 'Project Perception'으로 에이전트 위험을 실시간 평가하고 권한 조정·차단(보도)
보도에 따르면 Microsoft 보안 부문 수석부사장 헤이엇 갈롯(Hayete Gallot)은 19일(현지시간) 회사 공식 블로그에 에이전트형 내부자 보호를 다룬 글을 올렸다. 기업이 도입한 AI 에이전트를 잠재적 내부자 위협으로 보고,...