Skip to content
conftrace_

sublinear sparsity

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

group testing (1) perceptron model (1) noiseless channel (1) all-or-nothing phenomenon (1) planted gaussian perceptron (1) noiseless discrete channel (1) mean square error (1) phase transition (1) sparse linear regression (1) approximate message passing (1)

Papers

Fundamental limits and algorithms for sparse linear regression with sublinear sparsity JMLR 2023 It was “all” for “nothing”: sharp phase transitions for noiseless discrete channels COLT 2021