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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2017
|
| Subjects: |
| _version_ | 1797065705972039680 |
|---|---|
| author | Mendoza-Smith, R |
| author2 | Tanner, J |
| author_facet | Tanner, J Mendoza-Smith, R |
| author_sort | Mendoza-Smith, R |
| collection | OXFORD |
| description | <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> |
| first_indexed | 2024-03-06T21:32:24Z |
| format | Thesis |
| id | oxford-uuid:451a418b-eca0-454f-8b54-7b6476056969 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T21:32:24Z |
| publishDate | 2017 |
| record_format | dspace |
| spelling | oxford-uuid:451a418b-eca0-454f-8b54-7b64760569692022-03-26T15:05:53ZNumerical algorithms for the mathematics of informationThesishttp://purl.org/coar/resource_type/c_db06uuid:451a418b-eca0-454f-8b54-7b6476056969Computational Algebraic TopologyTopological Data AnalysisCompressed sensing (Telecommunication)Numerical AnalysisPersistent HomologyEnglishORA Deposit2017Mendoza-Smith, RTanner, JNanda, VCalderbank, R<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> |
| spellingShingle | Computational Algebraic Topology Topological Data Analysis Compressed sensing (Telecommunication) Numerical Analysis Persistent Homology Mendoza-Smith, R Numerical algorithms for the mathematics of information |
| title | Numerical algorithms for the mathematics of information |
| title_full | Numerical algorithms for the mathematics of information |
| title_fullStr | Numerical algorithms for the mathematics of information |
| title_full_unstemmed | Numerical algorithms for the mathematics of information |
| title_short | Numerical algorithms for the mathematics of information |
| title_sort | numerical algorithms for the mathematics of information |
| topic | Computational Algebraic Topology Topological Data Analysis Compressed sensing (Telecommunication) Numerical Analysis Persistent Homology |
| work_keys_str_mv | AT mendozasmithr numericalalgorithmsforthemathematicsofinformation |