×

一位量化下的协方差估计。 (英语) Zbl 07641136号

小结:我们考虑了在新的粗量化背景下从i.i.d.样本估计亚高斯分布协方差矩阵的经典问题,即,它们不是完全了解样本,而是量化为每个条目一个或两个比特。这个问题在信号处理应用中自然会出现。我们在两种不同的量化场景中引入了新的估计量,并根据算子范数导出了非共振估计误差界。在第一种情况下,我们考虑一个简单的、尺度不变的一位量化器,并导出中心高斯分布的相关矩阵的估计结果。在第二种情况下,我们将随机抖动添加到量化器。在这种情况下,我们可以通过每个样本的每个条目收集两个比特来准确估计一般亚高斯分布的全部协方差矩阵。在这两种情况下,我们的边界适用于掩蔽协方差估计。我们通过推导相应的(minimax)下界并使用数值模拟来证明误差界的近似最优性。

MSC公司:

62甲12 多元分析中的估计
2012年12月62日 参数估计量的渐近性质

关键词:

协方差估计;量化
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Adamczak,R.、Litvak,A.E.、Pajor,A.和Tomczak-Jaegermann,N.(2010年)。对数凹系综中经验协方差矩阵收敛性的定量估计。J.Amer。数学。Soc公司。23 535-561. ·Zbl 1206.60006号 ·doi:10.1090/S0894-0347-09-00650-X
[2] ADAMCZAK,R.、LITVAK,A.E.、PAJOR,A.和TOMCZAK-JAEGERMANN,N.(2011年)。经验协方差矩阵收敛速度的尖锐界限。C.R.数学。阿卡德。科学。巴黎349 195-200. ·Zbl 1208.60006号 ·doi:10.1016/j.crm.20110.12.014
[3] APOSTOL,T.M.(2013)。解析数论导论纽约州施普林格。
[4] BAR-SHALOM,O.和WEISS,A.J.(2002年)。使用一位量化测量进行DOA估计。IEEE传输。Aerosp.航空公司。电子。系统。38 868-884.
[5] BARANIUK,R.G.、FOUCART,S.、NEDELL,D.、PLAN,Y.和WOOTTERS,M.(2017)。稀疏信号二进制测量重建误差的指数衰减。IEEE传输。Inf.理论63 3368-3385. ·doi:10.1109/TIT.2017.2688381
[6] Bickel,P.J.和Levina,E.(2008)。通过阈值进行协方差正则化。安。统计师。36 2577-2604. ·Zbl 1196.62062号 ·doi:10.1214/08-AOS600
[7] Bickel,P.J.和Levina,E.(2008)。大协方差矩阵的正则化估计。安。统计师。36 199-227. ·Zbl 1132.62040号 ·doi:10.1214/009053607000000758
[8] Bougain,J.和Tzafriri,L.(1987年)。“大”子矩阵的可逆性及其在Banach空间几何和调和分析中的应用。以色列J.数学。57 137-224. ·Zbl 0631.46017号 ·doi:10.1007/BF02772174
[9] Boyd,S.和Vandenberghe,L.(2004)。凸优化剑桥大学出版社,剑桥·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[10] 蔡天涛、任志忠和周海华(2013)。估计Toeplitz协方差矩阵的最佳收敛速度。普罗巴伯。理论相关领域156 101-143. ·Zbl 06176807号 ·doi:10.1007/s00440-012-0422-7
[11] 蔡天涛、张春华和周春华(2010)。协方差矩阵估计的最优收敛速度。安。统计师。38 2118-2144. ·Zbl 1202.62073号 ·doi:10.1214/09-AOS752
[12] CHEN,R.Y.、GITTENS,A.和TROPP,J.A.(2012)。掩蔽样本协方差估计量:使用矩阵集中不等式的分析。Inf.推断1 2-20. ·Zbl 06242993号 ·doi:10.1093/imaiai/ias001
[13] CHOI,J.、MO,J.和HEATH,R.W.(2016)。具有一位ADC的上行链路多用户大规模MIMO系统的近最大似然检测器和信道估计器。IEEE传输。Commun公司。64 2005-2018.
[14] DAHMEN,J.、KEYSERS,D.、PITZ,M.和NEY,H.(2000)。统计图像对象识别的结构化协方差矩阵。Mustererkennung公司2000 99-106. 斯普林格。
[15] de la Peña,V.H.(1992)。解耦与(U)-统计量的钦钦不等式。安·普罗巴伯。20 1877-1892. ·Zbl 0761.60014号
[16] DIRKSEN,S.(2011)。非交换和向量值Rosenthal不等式。代尔夫特科技大学博士论文。
[17] DIRKSEN,S.(2014)。值Poisson随机积分的同构。安·普罗巴伯。42 2595-2643. ·Zbl 1308.60068号 ·doi:10.1214/13-AOP906
[18] DIRKSEN,S.(2019)。量化压缩感知:一项调查。压缩传感及其应用.申请。数字。哈蒙。分析。67-95. Birkhäuser/Springer,Cham公司·Zbl 1450.94014号 ·doi:10.1007/978-3-319-73074-52
[19] DIRKSEN,S.、MALY,J.和RAUHUT,H.(2022)。补充“一位量化下的协方差估计”https://doi.org/10.1214/22-AOS2239SUPP网站
[20] DIRKSEN,S.和MENDELSON,S.(2018)。具有部分循环矩阵的鲁棒一位压缩传感。arXiv:1812.06719。
[21] DIRKSEN,S.和MENDELSON,S.(2021)。非高斯超平面细分和稳健的一位压缩感知。《欧洲数学杂志》。Soc公司. (JEMS公司) 23 2913-2947. ·Zbl 1491.60018号 ·doi:10.4171/jems/1066
[22] DIRKSEN,S.、MENDELSON,S.和STOLLENWERK,A.(2022)。随机超平面镶嵌的尖锐估计。arXiv:2201.05204。
[23] EL KAROUI,N.(2008年)。大维稀疏协方差矩阵的算子范数一致估计。安。统计师。36 2717-2756. ·Zbl 1196.62064号 ·doi:10.1214/07-AOS559
[24] FURER,R.和BENGTSSON,T.(2007)。卡尔曼滤波器变量中高维先验和后验协方差矩阵的估计。《多元分析杂志》。98 227-255. ·Zbl 1105.62091号 ·doi:10.1016/j.jmva.2006.08.003
[25] GENZEL,M.和STOLLENWERK,A.(2020年)。通过铰链损失最小化实现稳健的1位压缩传感。Inf.推断9 361-422. ·Zbl 1470.94041号 ·doi:10.1093/imaiai/iaz010
[26] GRAY,R.M.和NEUHOFF,D.L.(1998年)。量化。IEEE传输。Inf.理论44 2325-2383. ·Zbl 1016.94016号 ·doi:10.1109/18.720541
[27] GRAY,R.M.和STOCKHAM,T.G.(1993)。抖动量化器。IEEE传输。Inf.理论39 805-812. ·Zbl 0784.94010号
[28] HAGHIGHATSHOAR,S.和CAIRE,G.(2018年)。基于低维投影的低复杂度大规模MIMO子空间估计和跟踪。IEEE传输。信号处理。66 1832-1844. ·Zbl 1414.94793号 ·doi:10.1109/TSP.2018.2795560
[29] JACOVITTI,G.和NERI,A.(1994年)。用振幅截断信号估计复高斯平稳过程的自相关函数。IEEE传输。Inf.理论40 239-245·Zbl 0810.60038号
[30] JACKES,L.、LASKA,J.N.、BOUFOUNOS,P.T.和BARANIUK,R.G.(2013)。通过稀疏向量的二进制稳定嵌入实现稳健的1位压缩感知。IEEE传输。Inf.理论59 2082-2102. ·Zbl 1364.94130号 ·doi:10.1109/TIT.2012.2234823
[31] 约翰逊·C·R(1990)。矩阵理论与应用40.美国数学学会。
[32] JUNG,H.C.、MALY,J.、PALZER,L.和STOLLENWERK,A.(2021)。通过校正线性单元的量化压缩传感。IEEE传输。Inf.理论67 4125-4149. ·Zbl 1475.94035号 ·doi:10.10109/TIT.2021.3070789
[33] KABANAVA,M.和RAUHUT,H.(2017年)。屏蔽Toeplitz协方差估计。arXiv:1709.09377。
[34] KE,Y.,MINSKER,S.,REN,Z.,SUN,Q.和ZHOU,W.-X.(2019)。重尾分布的用户友好协方差估计。统计师。科学。34 454-471. ·Zbl 1429.62312号 ·doi:10.1214/19-STS711
[35] KNUDSON,K.、SAAB,R.和WARD,R.(2016)。具有范数估计的一位压缩传感。IEEE传输。Inf.理论62 2748-2758. ·Zbl 1359.94117号 ·doi:10.1109/TIT.2016.2527637
[36] Koltchinskii,V.和Lounici,K.(2017年)。样本协方差算子的集中不等式和矩界。伯努利23 110-133. ·Zbl 1366.60057号 ·doi:10.3150/15-BEJ730
[37] KRIM,H.和VIBERG,M.(1996年)。二十年的阵列信号处理研究:参数方法。IEEE信号处理。美格。13 67-94.
[38] LEDOIT,O.和WOLF,M.(2003)。股票收益协方差矩阵的改进估计及其在投资组合选择中的应用。J.恩皮尔。财务10 603-621.
[39] LEVINA,E.和VERSHYNIN,R.(2012)。协方差矩阵的部分估计。普罗巴伯。理论相关领域153 405-419. ·Zbl 1318.62179号 ·doi:10.1007/s00440-011-0349-4
[40] LI,Y.,TAO,C.,SECO-GRANADOS,G.,MEZGHANI,A.,SWINDLEHURST,A.L.和LIU,L.(2017)。一比特大规模MIMO系统的信道估计和性能分析。IEEE传输。信号处理。65 4075-4089. ·Zbl 1414.94384号 ·doi:10.1109/TSP.2017.2706179
[41] Mendelson,S.和Zhivotovskiy,N.(2020年)。鲁棒协方差估计\[{L_4}-{L_2}范数等价。安。统计师。48 1648-1664年·Zbl 1451.62084号 ·doi:10.1214/19-AOS1862
[42] PLAN,Y.和VERSHYNIN,R.(2013)。稳健的1位压缩感知和稀疏逻辑回归:凸规划方法。IEEE传输。Inf.理论59 482-494·Zbl 1364.94153号 ·doi:10.1109/TIT.2012.2207945
[43] PLAN,Y.和VERSHYNIN,R.(2013)。线性规划的一位压缩传感。普通纯应用程序。数学。66 1275-1297. ·Zbl 1335.94018号 ·doi:10.1002/cpa.21442
[44] 罗伯茨(1962)。使用伪随机噪声的图像编码。IRE事务处理。Inf.理论8 145-154.
[45] ROTH,K.、MUNIR,J.、MEZGHANI,A.和NOSSEK,J.A.(2015)。基于协方差的粗量化信号参数估计。2015年IEEE数字信号处理国际会议(数字信号处理器) 19-23. 电气与电子工程师协会。
[46] 勋伯格,I.J.(1942)。球面上的正定函数。杜克大学数学。J。9 96-108. ·兹比尔0063.06808 ·doi:10.1215/S0012-7094-42-00908-6
[47] Srivastava,N.和Vershynin,R.(2013)。具有\[2+\varepsilon\]矩的分布的协方差估计。安·普罗巴伯。41 3081-3111. ·Zbl 1293.62121号 ·doi:10.1214/12-AOP760
[48] Tropp,J.A.(2012)。随机矩阵和的用户友好尾界。已找到。计算。数学。12 389-434. ·Zbl 1259.60008号 ·doi:10.1007/s10208-011-90099-z
[49] VAN VLECK,J.H.和MIDDLETON,D.(1966年)。削波噪声的频谱。程序。电气与电子工程师协会54 2-19.
[50] VERSHYNIN,R.(2012)。样本协方差矩阵与实际协方差矩阵的接近程度如何?J.理论。可能性。25 655-686. ·Zbl 1365.62208号 ·doi:10.1007/s10959-010-0338-z
[51] Vershynin,R.(2018)。高维概率:数据科学应用简介.剑桥统计与概率数学系列47.剑桥大学出版社,剑桥。萨拉·范德格尔(Sara van de Geer)的前言·Zbl 1430.60005号 ·文件编号:10.1017/9781108231596
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。