|Achievability of nearly-exact alignment for correlated Gaussian databases
|Osman Emre Dai, Georgia Institute of Technology, United States; Daniel Cullina, Pennsylvania State University, United States; Negar Kiyavash, Ecole Polytechnique Fédérale de Lausanne, Switzerland
|E.4: Estimation and Applications
|Detection and Estimation
|Click here to download the manuscript
|Click here to watch in the Virtual Symposium
|We study the conditions that allow for the alignment of correlated databases with multivariate Gaussian features. We present some analysis tools that allow us to go beyond the achievability result for exact alignment and derive the condition for nearly-exact alignment. Our main theorem gives an expression for the order of magnitude of the error in alignment as a function of mutual information between features.