PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2606.27298v1cs.DS

최적 표본 복잡도를 갖는 반공간 절단 하 가우시안 학습을 위한 빠른 알고리즘

Fast algorithms for learning a Gaussian under halfspace truncation with optimal sample complexity

알려지지 않은 반공간으로 절단된 고차원 가우시안을 총 변동 거리에서 학습하는 문제에, 절단된 분포의 저차 모멘트를 상대적 절단 매개변수로 재해석해 직접 매개변수를 복원하는 효율적 알고리즘을 제안한다. n=Õ(d²/ε²) 표본과 경험적 공분산 행렬 계산에 맞는 실행 시간으로, 절단이 없는 경우와 동일하게 d와 ε에 관해 최적인 표본·시간 복잡도를 달성한다.