no code implementations • 3 Jul 2018 • Fabrizio Antenucci, Florent Krzakala, Pierfrancesco Urbani, Lenka Zdeborová
Approximate message passing algorithm enjoyed considerable attention in the last decade.
no code implementations • 15 May 2018 • Fabrizio Antenucci, Silvio Franz, Pierfrancesco Urbani, Lenka Zdeborová
An algorithmically hard phase was described in a range of inference problems: even if the signal can be reconstructed with a small error from an information theoretic point of view, known algorithms fail unless the noise-to-signal ratio is sufficiently small.