All-or-Nothing Phenomena: From Single-Letter to High Dimensions

All-or-Nothing Phenomena: From Single-Letter to High Dimensions

30 December 2019

Jiaming Xu

ArXiv (abs)PDF HTML

Papers citing "All-or-Nothing Phenomena: From Single-Letter to High Dimensions"

8 / 8 papers shown

Title
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 93 34 0 19 May 2022
Performance of Bayesian linear regression in a model with mismatch Jean Barbier Wei-Kuo Chen D. Panchenko Manuel Sáenz 91 22 0 14 Jul 2021
On the Cryptographic Hardness of Learning Single Periodic Neurons M. Song Ilias Zadik Joan Bruna AAML 68 28 0 20 Jun 2021
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 71 10 0 24 Feb 2021
The All-or-Nothing Phenomenon in Sparse Tensor PCA Jonathan Niles-Weed Ilias Zadik 70 18 0 22 Jul 2020
Information theoretic limits of learning a sparse rule Clément Luneau Jean Barbier N. Macris 74 12 0 19 Jun 2020
Phase retrieval in high dimensions: Statistical and computational phase transitions Antoine Maillard Bruno Loureiro Florent Krzakala Lenka Zdeborová 76 61 0 09 Jun 2020
On the All-Or-Nothing Behavior of Bernoulli Group Testing Lan V. Truong Matthew Aldridge Jonathan Scarlett 81 17 0 28 Jan 2020