Use this URL to cite or link to this record in EThOS:
Title: Numerical algorithms for the mathematics of information
Author: Mendoza-Smith, Rodrigo
ISNI:       0000 0004 7430 5202
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
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.
Supervisor: Tanner, Jared ; Calderbank, Robert ; Nanda, Vidit Sponsor: Consejo Nacional de Ciencia y Tecnologia (Mexico)
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Topological Data Analysis ; Computational Algebraic Topology ; Compressed sensing (Telecommunication) ; Numerical Analysis ; Persistent Homology ; Parallel Algorithms ; Compressed sensing ; Combinatorial compressed sensing ; Expander graphs