Numerical algorithms for the mathematics of information

<p>This thesis presents a series of algorithmic innovations in Combinatorial Compressed Sensing and Persistent Homology. The unifying strategy across these contributions is in translating structural patterns in the underlying data into specific algorithmic designs in order to achieve: better g...

Full description

Bibliographic Details
Main Author: Mendoza-Smith, R
Other Authors: Tanner, J
Format: Thesis
Language:English
Published: 2017
Subjects:
Description
Summary:<p>This thesis presents a series of algorithmic innovations in Combinatorial Compressed Sensing and Persistent Homology. The unifying strategy across these contributions is in translating structural patterns in the underlying data into specific algorithmic designs in order to achieve: better guarantees in computational complexity, the ability to operate on more complex data, highly efficient parallelisations, or any combination of these.</p>