Typical reconstruction limit and phase transition of maximum entropy method

Abstract

We investigate the dependence of the maximum entropy method (MEM) reconstruction performance on the default model. The maximum entropy method is a reconstruction technique that utilizes prior information, referred to as the default model, to recover original signals from observed data, and it is widely used in underdetermined systems. The broad applications have been reported in fields ranging from the analysis of observational data in seismology and astronomy, to large-scale computations in quantum chemistry, and even in social sciences such as linguistics. However, a known drawback of MEM is that its results depend on the assumed default model. In this study, we employ the replica method to elucidate how discrepancies in the default model affect the reconstruction of signals with specific distributions. We report that in certain cases, even small discrepancies can induce phase transitions, leading to reconstruction failure. Additionally, by comparing MEM with reconstruction based on L1-norm optimization, a method proposed in recent years, we demonstrate that MEM exhibits lower reconstruction accuracy under certain conditions.

9 pages, 5 figures

References in corpus (15)

• First M87 Event Horizon Telescope Results. I. The Shadow of the Supermassive Black Hole
• First M87 Event Horizon Telescope Results. VI. The Shadow and Mass of the Central Black Hole
• First M87 Event Horizon Telescope Results. IV. Imaging the Central Supermassive Black Hole
• First M87 Event Horizon Telescope Results. V. Physical Origin of the Asymmetric Ring
• First M87 Event Horizon Telescope Results. II. Array and Instrumentation
• First M87 Event Horizon Telescope Results. III. Data Processing and Calibration
• First M87 Event Horizon Telescope Results. VIII. Magnetic Field Structure near The Event Horizon
• First M87 Event Horizon Telescope Results. VII. Polarization of the Ring
• Statistical physics-based reconstruction in compressed sensing
• Imaging the Schwarzschild-radius-scale Structure of M87 with the Event Horizon Telescope using Sparse Modeling
• A typical reconstruction limit of compressed sensing based on Lp-norm minimization
• Algorithms for optimized maximum entropy and diagnostic tools for analytic continuation
• Maximum entropy formalism for the analytic continuation of matrix-valued Green's functions
• First M87 Event Horizon Telescope Results. IX. Detection of Near-horizon Circular Polarization
• Phase transition in binary compressed sensing based on $L_1$-norm minimization