Journal article icon

Journal article

Expander ℓ0-decoding

Abstract:

We introduce two new algorithms, Serial-ℓ0 and Parallel-ℓ0 for solving a large underdetermined linear system of equations y = Ax ∈ ℝm when it is known that x ∈ ℝn has at most k < m nonzero entries and that A is the adjacency matrix of an unbalanced left d-regular expander graph. The matrices in this class are sparse and allow a highly efficient implementation. A number of algorithms have been designed to work exclusively under this setting, composing the branch of combinatorial compress...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1016/j.acha.2017.03.001

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
More by this author
Institution:
University of Oxford
Oxford college:
Exeter College
Role:
Author
Publisher:
Elsevier Publisher's website
Journal:
Applied and Computational Harmonic Analysis Journal website
Volume:
45
Issue:
3
Pages:
642-667
Publication date:
2017-03-09
Acceptance date:
2017-03-06
DOI:
EISSN:
1096-603X
ISSN:
1063-5203
Source identifiers:
685459
Keywords:
Pubs id:
pubs:685459
UUID:
uuid:40325b19-acbf-4855-8927-7fe31d5d3a8a
Local pid:
pubs:685459
Deposit date:
2017-03-12

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP