×

多参考对准的最佳估计速率。 (英语) Zbl 1437.62227号

摘要:在本文中,我们建立了多参考对准模型中向量自适应估计的最佳速率,这是一个在信号处理、图像处理和计算机视觉等领域具有重要应用的问题。我们描述了在中心属于群轨道的约束下,如何将该模型视为多元高斯混合模型。这使我们能够推导出匹配的上下限,其特征是对模型的信噪比具有有趣的依赖性。上下界都围绕着Kullback-Leibler发散的严格局部控制进行阐述,这表明了矩张量在这个问题中的中心作用。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
10层62层 点估计
16瓦22 群和半群的作用;不变理论(结合环和代数)
62B10型 信息理论主题的统计方面
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] E.Abbe、A.S.Bandeira、A.Bracher和A.Singer,从删失边缘测量解码二进制节点标签:相变和有效恢复,IEEE Trans。网络科学。工程,1(2014),第1期,10-22,MR 3349181
[2] E.Abbe、T.Bendory、W.Leeb、J.Pereira、N.Sharon和A.Singer,非周期翻译分布更容易实现多参考对齐,2017年。arXiv:1710.02793·Zbl 1432.94018号
[3] C.Aguerrebere、M.Delbracio、A.Bartesaghi和G.Sapiro,多图像对齐的基本极限,IEEE Trans。信号处理,64(2016),编号21,5707-5722。Zbl 1414.94008 MR 3548763号·Zbl 1414.94008号
[4] A.S.Bandeira、N.Boumal和A.Singer,角同步最大似然半定松弛的紧性,数学。程序。序列号。A、 163(2017),编号1-2,145-167.Zbl 1365.90188 MR 3632977·Zbl 1365.90188号
[5] A.S.Bandeira、N.Boumal和V.Voroninski,《关于同步和社区检测中产生的半定程序的低阶方法》,第29届学习理论年会(纽约,2016年6月),361-382,《机器学习研究论文集》,49,PMLR,2016。
[6] A.S.Bandeira、M.Charikar、A.Singer和A.Zhu,《使用半定规划的多参考比对》,摘自ITCS《2014年理论计算机科学创新会议论文集》,459-470,ACM,纽约,2014年。Zbl 1364.94108 MR 3359498号·Zbl 1364.94108号
[7] A.S.Bandeira、Y.Chen和A.Singer,紧致群上的非唯一博弈和cryo-EM中的方向估计,2015。arXiv:1505.03840·Zbl 1470.92163号
[8] A.S.Bandeira、A.Singer和D.Spielman,《SO.3/cheeger不平等》,未出版草稿,2011年。
[9] G.Blanchard,A.Carpentier和M.Gutzeit,Rd,Electron中检验凸假设的Minimax欧几里得分离率。《J.Stat.》,第12卷(2018年),第2期,第3713-3735页。Zbl 1402.60126 MR 3873534号·Zbl 1402.60126号
[10] S.Boucheron、G.Lugosi和P.Massart,《集中不等式》。非交感独立理论。Michel Ledoux引言,牛津大学出版社,牛津,2013。Zbl 1279.60005 MR 3185193·Zbl 1279.60005号
[11] N.Boumal,非凸相位同步,SIAM J.Optim。,26(2016),编号4,2355-2377。Zbl 1356.90111 MR 3566919·Zbl 1356.90111号
[12] L.G.Brown,图像配准技术综述,ACM计算机。调查。,24(1991),第4期,325-376。
[13] 蔡洪涛、洛华明,《检验复合假设、厄米特多项式和非光滑泛函的最优估计》,《统计年鉴》。,39(2011),第2期,1012-1041。Zbl 1277.62101 MR 2816346号·Zbl 1277.62101号
[14] A.Carpentier和N.Verzelen,高斯向量模型稀疏性的自适应估计,Ann.Statist。,47(2019),编号1,93-126.Zbl 1417.62113 MR 3909928·Zbl 1417.62113号
[15] 陈建华,有限混合模型的最优收敛速度,Ann.Statist。,23(1995),编号1,221-233.Zbl 0821.62023 MR 1331665·Zbl 0821.62023号
[16] Y.Chen和E.J.Candès。投影功率法:一种从两两差异进行联合对准的有效算法,Comm.Pure Appl。数学。,71(2018),编号8,1648-1714.Zbl 06919696 MR 3847751·Zbl 1480.90199号
[17] M.D.Donsker和S.R.S.Varadhan,大时间内某些马尔可夫过程期望的渐近评估。IV、 通信纯应用。数学。,36(1983),第2期,183-212。Zbl 0512.60068 MR 690656号·Zbl 0512.60068号
[18] T.Gao、J.Brodzki和S.Mukherjee,同步问题的几何和学习小组行动。离散计算。地理。,(2019). DOI:10.1007/s00454-01900100-2·Zbl 1456.05105号
[19] P.Heinrich和J.Kahn,有限混合估计的强可辨识性和最优极小极大率,Ann.Statist。,46(2018),编号6A,2844-2870.Zbl 1420.62215 MR 3851757·Zbl 1420.62215号
[20] J.-B.Hiriart-Urruti和C.Lemaréchal,凸分析基础。凸分析和最小化算法的摘要版本。I[Springer,柏林,1993;MR 1261420]和II[同上;MR 1295240],Grundlehren文本版,Springer-Verlag,柏林,2001…Zbl 0998.49001 MR 1865628·Zbl 0795.49002号
[21] A.Javanmard、A.Montanari和F.Ricci-Tersenghi,半定松弛中的相变,Proc。国家。阿卡德。科学。美国,113(2016),第16号,E2218-E2223.Zbl 1359.62188 MR 3494080·Zbl 1359.62188号
[22] A.Juditsky和A.Nemirovski,《关于正性/单调性/凸性的非参数检验》,《统计年鉴》。,30(2002),编号2,498-527.Zbl 1012.62048 MR 1902897·Zbl 1012.62048号
[23] R.Kakarala和G.J.Iverson,周期函数多重相关性结果的唯一性,《美国社会杂志》,10(1993),1517-1528。
[24] L.Le Cam,维数限制下估计的收敛性,Ann.Statist。,1(1973),38-53.Zbl 0255.62006 MR 334381·兹比尔0255.62006
[25] O.Lepski、A.Nemirovski和V.Spokoiny,关于回归函数Lrnorm的估计,Probab。理论相关领域,113(1999),第2期,221-253.Zbl 0921.62103 MR 1670867·Zbl 0921.62103号
[26] G.McLachlan和D.Peel,《有限混合模型》,《概率统计威利级数:应用概率统计》,威利国际科学出版社,纽约,2000年。Zbl 0963.62061 MR 1789474号·Zbl 0963.62061号
[27] A.Moitra和G.Valiant,《解决高斯混合多项式的可学习性》,2010年IEEE第51届计算机科学基础年会——2010年,93-102,IEEE计算机学会,加利福尼亚州洛斯阿拉米托斯,2010年。MR 3024779
[28] R.O'Donnell,《布尔函数分析》,剑桥大学出版社,纽约,2014.Zbl 1336.94096 MR 3443800·兹比尔1336.94096
[29] K·皮尔逊,《对进化数学理论的贡献》,伦敦。菲尔翻译。(A) ,185(1894),71-110.Zbl 25.0347.02·JFM 25.0347.02号
[30] A.Perry、J.Weed、A.S.Bandeira、P.Rigollet和A.Singer,《多参考比对的样本复杂性》,SIAM J.Math。数据科学。,1(2019),编号3,497-517,MR 4002723·Zbl 1499.92047号
[31] A.Perry、A.S.Wein、A.S..Bandeira和A.Moitra,紧群上同步问题的消息传递算法,2016年。arXiv:1610.04583·兹比尔1439.62143
[32] Y.Ritov,用噪声干扰参数估计信号,Biometrika,76(1989),第1期,31-37.Zbl 0664.62085 MR 991420·Zbl 0664.62085号
[33] B.M.Sadler,使用双谱重建平移和旋转不变的物体,《高阶谱分析第一次研讨会》(Vail,CO,1989年6月),106-111,IEEE,1989年。
[34] S.H.Scheres、M.Valle、R.Nuñez、C.O.Sorzano、R.Marabini、G.T.Herman和J.M.Carazo,《电子显微镜图像的最大似然多参考精化》,《分子生物学杂志》。,348(2005),第1期,139-149。
[35] F.J.Sigworth,《低温电子显微镜单粒子图像处理原理》,《显微镜学》,65(2016),第1期,57-67。
[36] 辛格,特征向量和半定规划的角度同步,应用。计算。哈蒙。分析。,30(2011),编号1,20-36.Zbl 1206.90116 MR 2737931·兹比尔1206.90116
[37] G.Szegő,正交多项式。第四版,美国数学学会,学术讨论会出版物,第二十三期,美国数学协会,普罗维登斯,R.I.,1975年。兹伯利0305.42011 MR 372517·Zbl 0305.42011年
[38] D.L.Theobald和P.A.Steindel,缺失数据的多个结构的最佳同时叠加,生物信息学,28(2012),第15期,1972-1979。
[39] J.A.Tropp,《矩阵集中不等式导论》,Found。趋势马赫数。学习。,8(2015),编号1-2,1-230.Zbl 1391.15071·Zbl 1391.15071号
[40] A.B.Tsybakov,非参数估计简介。对2004年法文原件进行了修订和扩展。弗拉基米尔·扎亚茨(Vladimir Zaiats)译,《斯普林格统计丛书》,纽约斯普林格出版社,2009年。Zbl 1176.62032 MR 2724359
[41] R.Vershynin,高维概率。数据科学应用简介。Sara van de Geer的前言,《剑桥统计与概率数学丛书》,47,剑桥大学出版社,剑桥,2018年。Zbl 06872475 MR 3837109号·Zbl 1430.60005号
[42] E.Weinstein和A.J.Weiss,被动时延估计的基本限制。第二部分:宽带系统,IEEE Trans。灰尘。,语音、信号处理。,32(1984),第5期,1064-1078。
[43] Wu Y.和P.Yang,通过最佳多项式逼近对大字母表进行熵估计的Minimax速率,IEEE Trans。通知。理论,62(2016),第6期,3702-3720。Zbl 1359.94375 MR 3506758号·Zbl 1359.94375号
[44] J。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。