Analysis of Termatiko Sets in Measurement Matrices

Katherine F. Benson, Jessalyn Bolkema, Kathryn Haymaker, Christine Kelley, Sandra R. Kingan, Gretchen L. Matthews, Esmeralda L. Năstase

Research output: Chapter in Book/Report/Conference proceedingChapter


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.

Original languageEnglish (US)
Title of host publicationAssociation for Women in Mathematics Series
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages21
StatePublished - 2021

Publication series

NameAssociation for Women in Mathematics Series
ISSN (Print)2364-5733
ISSN (Electronic)2364-5741

ASJC Scopus subject areas

  • Gender Studies
  • General Mathematics


Dive into the research topics of 'Analysis of Termatiko Sets in Measurement Matrices'. Together they form a unique fingerprint.

Cite this