多参考比对的样本复杂度
The sample complexity of multi-reference alignment
摘要:
数据驱动的方法在科学发现中的作用越来越大,已经揭示了一大类涉及具有严格代数约束的潜在转换的模型。冷冻电子显微镜(cryo-EM)中的三维分子重建是这门课的中心问题。尽管经过了几十年的算法和软件开发,仍然很少有理论上的理解,这个问题的样本的复杂性,也就是说,所需的3-D重建图像的数量。在这里,我们考虑多参考对齐(MRA),一个简单的模型,捕捉在cryo-EM和相关问题中出现的统计和算法挑战的基本方面。在MRA中,未知信号会受到两种类型的破坏:潜在的循环移位和更传统的加性白噪声。目标是从独立样本中以一定精度恢复信号。而在高信噪比(SNR),恢复一个通用的信号所需的观测数是成比例的$1/\mathrm{SNR}$,我们证明,它上升到一个令人惊讶的$1/\mathrm{SNR}^3$在低信噪比制度。这种精确的现象在二十多年前的cryo-EM中被经验性地观察到,但至今仍无法解释。此外,我们的技术可以很容易地扩展到异构MRA模型,其中的样品来自混合信号,通常是在应用程序,如冷冻EM,其中分子可能具有不同的构象的情况下。这提供了第一步的统计理论异质cryo-EM。
英文摘要:
The growing role of data-driven approaches to scientific discovery has unveiled a large class of models that involve latent transformations with a rigid algebraic constraint. Three-dimensional molecule reconstruction in Cryo-Electron Microscopy (cryo-EM) is a central problem in this class. Despite decades of algorithmic and software development, there is still little theoretical understanding of the sample complexity of this problem, that is, number of images required for 3-D reconstruction. Here we consider multi-reference alignment (MRA), a simple model that captures fundamental aspects of the statistical and algorithmic challenges arising in cryo-EM and related problems. In MRA, an unknown signal is subject to two types of corruption: a latent cyclic shift and the more traditional additive white noise. The goal is to recover the signal at a certain precision from independent samples. While at high signal-to-noise ratio (SNR), the number of observations needed to recover a generic signal is proportional to $1/\mathrm{SNR}$, we prove that it rises to a surprising $1/\mathrm{SNR}^3$ in the low SNR regime. This precise phenomenon was observed empirically more than twenty years ago for cryo-EM but has remained unexplained to date. Furthermore, our techniques can easily be extended to the heterogeneous MRA model where the samples come from a mixture of signals, as is often the case in applications such as cryo-EM, where molecules may have different conformations. This provides a first step towards a statistical theory for heterogeneous cryo-EM.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。