高维多参考对齐:样本复杂性和相变
Multi-reference alignment in high dimensions: sample complexity and phase transition
摘要:
多参考对准需要根据其循环移位和噪声副本来估计$\mathbb{R}^L$中的信号。近年来,这个问题已经被深入研究,集中在有限维设置(固定$L$)。出于单粒子冷冻电子显微镜,我们分析了样品的复杂性的问题,在高维制度$L\to\infty$。我们的分析揭示了由参数$α= L/(σ^2\log L)$控制的相变现象,其中$σ^2$是噪声的方差。当采用$α>2$时,未知循环移位对样本复杂度的影响较小。也就是说,对于小的$\varepsilon$,实现期望精度$\varepsilon$所需的测量次数接近$σ^2/\varepsilon$;这是在加性高斯白噪声中估计信号的样本复杂度,其不涉及移位。与之形成鲜明对比的是,当使用$α\leq 2$时,问题明显更难,并且使用$σ^2$时,样本复杂性增长得更快。
英文摘要:
Multi-reference alignment entails estimating a signal in $\mathbb{R}^L$ from its circularly-shifted and noisy copies. This problem has been studied thoroughly in recent years, focusing on the finite-dimensional setting (fixed $L$). Motivated by single-particle cryo-electron microscopy, we analyze the sample complexity of the problem in the high-dimensional regime $L\to\infty$. Our analysis uncovers a phase transition phenomenon governed by the parameter $α= L/(σ^2\log L)$, where $σ^2$ is the variance of the noise. When $α>2$, the impact of the unknown circular shifts on the sample complexity is minor. Namely, the number of measurements required to achieve a desired accuracy $\varepsilon$ approaches $σ^2/\varepsilon$ for small $\varepsilon$; this is the sample complexity of estimating a signal in additive white Gaussian noise, which does not involve shifts. In sharp contrast, when $α\leq 2$, the problem is significantly harder and the sample complexity grows substantially quicker with $σ^2$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。