Deakstadieđáhus: Theoretical foundations and numerical methods for sparse recovery