布尔多参考比对问题的样本复杂度
Sample Complexity of the Boolean Multireference Alignment Problem
摘要：
布尔多参考对齐问题包括从多个移位和噪声观测中恢复布尔信号。本文给出了最大后验译码器的误差指数表达式。该表达式用于表征在低SNR状态下信号恢复所需的测量次数，即信号的高阶自相关。该表征对于各种信号维度是明确的，例如素数和偶数维度。
英文摘要：
The Boolean multireference alignment problem consists in recovering a Boolean signal from multiple shifted and noisy observations. In this paper we obtain an expression for the error exponent of the maximum A posteriori decoder. This expression is used to characterize the number of measurements needed for signal recovery in the low SNR regime, in terms of higher order autocorrelations of the signal. The characterization is explicit for various signal dimensions, such as prime and even dimensions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
