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

Abstract

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
Pages51-71
Number of pages21
DOIs
StatePublished - 2021

Publication series

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

ASJC Scopus subject areas

  • Gender Studies
  • Mathematics(all)

Fingerprint

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

Cite this