이산화한 그래디언트 흐름을 이용한 가우스 위치 혼합의 비모수 최대 가능도 추정 보장 알고리즘
Certified Algorithms for Gaussian Location Mixture NPMLEs via Discretized Gradient Flows
한국어 초록
본 연구는 피셔-라오 그래디언트 흐름으로 임의 차원 $d\ge 1$에서 가우스 위치 혼합의 근사 비모수 최대 가능도 추정량(NPMLE)을 계산하는 문제를 다룬다. 흐름의 엔트로피 근접 이산화에 기반해 오차를 보장하는 알고리즘을 제시한다. 충분히 작은 $\varepsilon > 0$이 주어지면, 알고리즘은 정확한 유한 차원 표현을 가지며 $\hat L_n-L_n(f_{\tilde\mu})\le\varepsilon$을 만족하는 절대 연속 혼합 측도 $\tilde\mu$를 반환한다. NPMLE의 지지점 수를 $m$이라 하면, $n>2(d+1)(m+1)^2$를 만족하는 거의 모든 데이터셋 $X_1,\cdots, X_n \in \mathbb{R}^d$에 대해 알고리즘의 실행 시간은 $O(n\varepsilon^{-1}\log^{d+2}(1/\varepsilon))$이다. 도출 과정에서 연속 시간 피셔-라오 흐름의 적정성과 수렴 성질도 규명한다. 특히 관측값의 볼록 껍질을 포함하는 공 위의 균등 확률 측도에서 흐름을 시작하면 $\hat L_n-L_n(f_{\mu_t})=O(\log t/t)$임을 보인다. 또한 위와 같은 $n$ 조건을 만족하는 거의 모든 데이터셋에서 최적 점수의 전역 최댓값을 달성하는 점들의 집합은 NPMLE의 지지집합과 같다. 이 점들에서 최적 점수의 헤시안은 비퇴화한다. 이는 Polyanskiy와 Sellke(2025)의 결과를 고차원으로 확장한다.
원문 초록
We study the computation of approximate nonparametric maximum likelihood estimators (NPMLEs) for Gaussian location mixtures in arbitrary dimension $d\ge 1$ via the Fisher-Rao gradient flow. We provide a certified algorithm based on an entropic proximal discretization of the flow which, given a sufficiently small $\varepsilon > 0$, returns an absolutely continuous mixing measure $\tilde\mu$ admitting an exact finite-dimensional representation and satisfying $\hat L_n-L_n(f_{\tilde\mu})\le\varepsilon$. For almost every dataset $X_1,\cdots, X_n \in \mathbb{R}^d$ satisfying $n>2(d+1)(m+1)^2$, where $m$ is the number of support points of the NPMLE, the algorithm requires $O(n\varepsilon^{-1}\log^{d+2}(1/\varepsilon))$ time. En route, we also establish results on the well-posedness and convergence properties of the continuous-time Fisher--Rao flow. In particular, initializing the flow at the uniform probability measure on a ball containing the convex hull of the observations, we show that $\hat L_n-L_n(f_{\mu_t})=O(\log t/t)$. We also establish that, for almost every dataset satisfying the same condition on $n$ as above, the set of global maxima of the optimal score is the same as the support of the NPMLE, and the Hessian of the optimal score is nondegenerate at these points, extending a result of (Polyanskiy-Sellke, 2025) to higher dimensions.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.19882v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.