conftrace_

all-or-nothing phenomenon

2 papers

Explore in graph

Also known as

AON

Co-occurring keywords · papers mentioning both

phase transition (2) planted gaussian perceptron (1) noiseless discrete channel (1) noiseless channel (1) expectation threshold (1) planted subgraph (1) perceptron model (1) group testing (1) sublinear sparsity (1) random graph (1)

Papers

Sharp thresholds in inference of planted subgraphs COLT 2023 It was “all” for “nothing”: sharp phase transitions for noiseless discrete channels COLT 2021