Learning rates for Gaussian mixtures under group invariance

被引:0
作者
Brunel, Victor-Emmanuel [1 ]
机构
[1] ENSAE ParisTech, Palaiseau, France
来源
CONFERENCE ON LEARNING THEORY, VOL 99 | 2019年 / 99卷
关键词
Asymptotic rates; Gaussian mixtures; Maximum likelihood; Group actions; CONVERGENCE; FINITE; EM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We study the pointwise maximum likelihood estimation rates for a class of Gaussian mixtures that are invariant under the action of some isometry group. This model is also known as multi-reference alignment, where random rotations of a given vector are observed, up to Gaussian noise. We completely characterize the speed of the maximum likelihood estimator, by giving a comprehensive description of the likelihood geometry of the model. We show that the unknown parameter can always be decomposed into two components, one of which can be estimated at the fast rate n(-1/2), the other one being estimated at the slower rate n(-1/4). We provide an algebraic description and a geometric interpretation of these facts.
引用
收藏
页数:21
相关论文
共 26 条
  • [21] Three-Dimensional Structure Determination from Common Lines in Cryo-EM by Eigenvectors and Semidefinite Programming
    Singer, A.
    Shkolnisky, Y.
    [J]. SIAM JOURNAL ON IMAGING SCIENCES, 2011, 4 (02): : 543 - 572
  • [22] A clustering approach to multireference alignment of single-particle projections in electron microscopy
    Sorzano, C. O. S.
    Bilbao-Castro, J. R.
    Shkolnisky, Y.
    Alcorlo, M.
    Melero, R.
    Caffarena-Fernandez, G.
    Li, M.
    Xu, G.
    Marabini, R.
    Carazo, J. M.
    [J]. JOURNAL OF STRUCTURAL BIOLOGY, 2010, 171 (02) : 197 - 206
  • [23] van der Vaart A.W, 1998, Camb. Ser. Stat. Probab. Math., DOI [10.1017/CBO9780511802256, DOI 10.1017/CBO9780511802256]
  • [24] Wein A. S, 2018, PhD thesis
  • [25] Wu Yihong, 2018, Technical report
  • [26] CONVERGENCE OF LATENT MIXING MEASURES IN FINITE AND INFINITE MIXTURE MODELS
    Xuanlong Nguyen
    [J]. ANNALS OF STATISTICS, 2013, 41 (01) : 370 - 400