An Improved Lower Bound for Sparse Reconstruction from Subsampled Hadamard Matrices

Jan 1, 2019·
Jarosław Błasiok
Jarosław Błasiok
,
Patrick Lopatto
,
Kyle Luh
,
Jake Marcinek
,
Shravas Rao
· 0 min read
Publication
60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019