@inproceedings{ab2d514c333741299e3c8819cfc493c5,
title = "Sample complexity of the boolean multireference alignment problem",
abstract = "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.",
author = "Emmanuel Abbe and Pereira, {Jo{\~a}to M.} and Amit Singer",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",
year = "2017",
month = aug,
day = "9",
doi = "10.1109/ISIT.2017.8006742",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1316--1320",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
address = "United States",
}