Improved bounds on Gaussian MAC and sparse regression via Gaussian inequalities
Authors:
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 430-434
Abstract
We consider the Gaussian multiple-access channel with two critical departures from the classical asymptotics: a) number of users proportional to block-length and b) each user sends a fixed number of data bits. We provide improved bounds on the tradeoff between the user density and the energy-per-bit. Interestingly, in this information-theoretic problem we rely on Gordon’s lemma from Gaussian process theory. From the engineering standpoint, we discover a surprising new effect: good coded-access schemes can achieve perfect multi-user interference cancellation at low user density.In addition, by a similar method we analyze the limits of false-discovery in binary sparse regression problem in the asymptotic regime of number of measurements going to infinity at fixed ratios with problem dimension, sparsity and noise level. Our rigorous bound matches the formal replica-method prediction for some range of parameters with imperceptible numerical precision.Keywords
This publication has 17 references indexed in Scilit:
- False discoveries occur early on the Lasso pathThe Annals of Statistics, 2017
- A perspective on massive random-access2017
- The replica-symmetric prediction for compressed sensing with Gaussian matrices is exact2016
- Replica analysis and approximate message passing decoder for superposition codes2014
- The squared-error of generalized LASSO: A precise analysis2013
- The Convex Geometry of Linear Inverse ProblemsFoundations of Computational Mathematics, 2012
- Network Information Theory2011
- Minimum Energy to Send $k$ Bits Through the Gaussian Channel With and Without FeedbackIEEE Transactions on Information Theory, 2011
- Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements2006
- Randomly Spread CDMA: Asymptotics Via Statistical PhysicsIEEE Transactions on Information Theory, 2005