It was "all" for "nothing": sharp phase transitions for noiseless discrete channels

Jonathan Niles-Weed, Ilias Zadik

We establish a phase transition known as the "all-or-nothing" phenomenon for noiseless discrete channels. This class of models includes the Bernoulli group testing model and the pl…