{"id":"palomar/PALOMAR-2026-11-07-000004","url":"https://github.com/lopatto/fourier-formalization-public/tree/eda7f225c99611efa2fd0ee3547ce8ffbb913f2e","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-07-000004-v1.json","repo":"https://github.com/lopatto/fourier-formalization-public","tags":["math.PR","math.FA","msc:42C10","msc:60B20","msc:94A20"],"score":0,"title":"Sparse kernels and necessary sampling for binary Walsh matrices","trust":"high","domain":"math.PR","source":"palomar","authors":["Patrick Lopatto"],"reviews":0,"subject":"math.PR","summary":"Finite quantitative sparse-kernel and necessary expected-row bounds for independently subsampled binary Walsh matrices, with uniform asymptotic and recovery/RIP consequences.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-07","reactions":{},"formalized":true,"formalizes":[{"title":"An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices","identifier":"arXiv:1903.12135v3","relationship":"adapts"},{"title":"Local manuscript of An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices","identifier":"","relationship":"formalizes"}]}