Geometric Conditions for the Recovery of Sparse Signals on Graphs from Measurements Generated with Heat Kernels
| dc.contributor.advisor | Bodmann, Bernhard G. | |
| dc.contributor.committeeMember | Labate, Demetrio | |
| dc.contributor.committeeMember | Mang, Andreas | |
| dc.contributor.committeeMember | Bittner, Eric R. | |
| dc.creator | May, Jennifer J. | |
| dc.creator.orcid | 0009-0009-3946-8077 | |
| dc.date.accessioned | 2024-01-20T20:55:48Z | |
| dc.date.created | August 2023 | |
| dc.date.issued | 2023-08 | |
| dc.date.updated | 2024-01-20T20:55:49Z | |
| dc.description.abstract | This dissertation establishes results on signal recovery for graphs, when the signals are functions with small support and what is observed is a noisy version of the signal smoothed by evolving it under the heat equation governed by the graph Laplacian. The results discussed here are in close analogy to the mathematical theory of super-resolution developed by Cand`es and Fernandez-Granda for finitely supported measures on Euclidean spaces. As in the Euclidean case, recovery guarantees depend on the size of the support, a distance separation for elements in the support and a time limit for the heat kernels appearing in the measured signal. This dissertation includes a comparison of linear recovery strategies, results of an exhaustive search, and a concrete recovery algorithm. The main emphasis is on the accuracy of estimates for noisy signal recovery based on minimizing the 1-norm, which is a strategy central to compressed sensing. In contrast to the Euclidean case, the graph setting does not have a straightforward implementation of a Fourier transform with its convenient properties. Instead, the results discussed here depend on bounds for the heat kernel and diagonally dominant matrices. The combination of 1-norm minimization with conditions for the existence of a dual certificate offers the widest range of validity in the interplay between sparsity, separation and time limit for the heat kernels that permit noisy recovery guarantees. | |
| dc.description.department | Mathematics, Department of | |
| dc.format.digitalOrigin | born digital | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | https://hdl.handle.net/10657/15927 | |
| dc.language.iso | eng | |
| dc.rights | The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s). | |
| dc.subject | signal processing on graphs | |
| dc.subject | linear programming | |
| dc.subject | dual certificates | |
| dc.title | Geometric Conditions for the Recovery of Sparse Signals on Graphs from Measurements Generated with Heat Kernels | |
| dc.type.dcmi | text | |
| dc.type.genre | Thesis | |
| dcterms.accessRights | The full text of this item is not available at this time because the student has placed this item under an embargo for a period of time. The Libraries are not authorized to provide a copy of this work during the embargo period. | |
| local.embargo.lift | 2025-08-01 | |
| local.embargo.terms | 2025-08-01 | |
| thesis.degree.college | College of Natural Sciences and Mathematics | |
| thesis.degree.department | Mathematics, Department of | |
| thesis.degree.discipline | Mathematics | |
| thesis.degree.grantor | University of Houston | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy |