TY - CHAP
T1 - Analysis of Termatiko Sets in Measurement Matrices
AU - Benson, Katherine F.
AU - Bolkema, Jessalyn
AU - Haymaker, Kathryn
AU - Kelley, Christine
AU - Kingan, Sandra R.
AU - Matthews, Gretchen L.
AU - Năstase, Esmeralda L.
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - Termatiko sets are combinatorial structures that have been shown to hinder the success of the Interval-Passing Algorithm in compressed sensing. In this paper, we show how termatiko sets relate to other combinatorial structures in graphs representing measurement matrices that are also known to cause failure in similar iterative algorithms. We give bounds on the sizes of termatiko sets of measurement matrices based on finite geometries and also investigate the effect of the redundancy of the matrices on the number of these sets.
AB - Termatiko sets are combinatorial structures that have been shown to hinder the success of the Interval-Passing Algorithm in compressed sensing. In this paper, we show how termatiko sets relate to other combinatorial structures in graphs representing measurement matrices that are also known to cause failure in similar iterative algorithms. We give bounds on the sizes of termatiko sets of measurement matrices based on finite geometries and also investigate the effect of the redundancy of the matrices on the number of these sets.
UR - http://www.scopus.com/inward/record.url?scp=85114791881&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85114791881&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-77983-2_3
DO - 10.1007/978-3-030-77983-2_3
M3 - Chapter
AN - SCOPUS:85114791881
T3 - Association for Women in Mathematics Series
SP - 51
EP - 71
BT - Association for Women in Mathematics Series
PB - Springer Science and Business Media Deutschland GmbH
ER -