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.
Identifer | oai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:757711 |
Date | January 2017 |
Creators | Mendoza-Smith, Rodrigo |
Contributors | Tanner, Jared ; Calderbank, Robert ; Nanda, Vidit |
Publisher | University of Oxford |
Source Sets | Ethos UK |
Detected Language | English |
Type | Electronic Thesis or Dissertation |
Source | http://ora.ox.ac.uk/objects/uuid:451a418b-eca0-454f-8b54-7b6476056969 |
Page generated in 0.0014 seconds