{"id":{"repo_id":"cambridge","oai_identifier":"oai:www.repository.cam.ac.uk:1810/341007"},"canonical_url":"https://search.dev.ndltd.org/etd/cambridge/oai:www.repository.cam.ac.uk:1810/341007","repository":{"repo_id":"cambridge","name":"Cambridge University","base_url":"https://api.repository.cam.ac.uk/server/oai/request"},"display":{"title":"On the Foundations of Computation and Sampling for Reconstruction and Approximation","abstract":"These days we use numerical methods in a large variety of applications. Many of them are security sensitive, like image reconstruction and classification in health care or scene detection for self-driving cars. In these cases, it is of utmost importance that we can guarantee that the algorithms work stably and accurately. To ensure this we investigate the foundations of computability and the numerical behaviour of the following methods. These are the linear reconstruction methods: generalized sampling and the parametrized background data weak (PBDW)-method. Moreover, we also analyse their non-linear cousin structured compressed sensing (CS). Finally, we consider deep learning with neural networks, which differs to the ones before in terms that it is data-based in contrast to model-based. For the model-based reconstruction methods we focus on their numerical behaviour and the optimal sampling such that we can reduce the number of costly samples and keep the desired accuracy. We investigate the case of binary measurements and wavelet reconstruction. We show that for the linear methods a linear relationship between the number of samples and coefficients is sufficient to guarantee a stable and accurate reconstruction. For structured CS we give sufficient conditions on the sampling pattern for non-uniform recovery guarantees. In the setting of data-based methods, the numerical experiments and the usage in practice suggest that the learned approximation is not stable and hence the algorithm does not give an accurate result. We investigate this problem with further numerical experiments to highlight the fundamental difficulty of explaining this phenomenon. In a second step we introduce a framework to understand the computability of learning from point samples with finite precision. In the future we aim to extend this work to give a guideline on the stable usage of deep learning with neural networks.","abstract_html":"These days we use numerical methods in a large variety of applications. Many of them are security sensitive, like image reconstruction and classification in health care or scene detection for self-driving cars. In these cases, it is of utmost importance that we can guarantee that the algorithms work stably and accurately. To ensure this we investigate the foundations of computability and the numerical behaviour of the following methods. These are the linear reconstruction methods: generalized sampling and the parametrized background data weak (PBDW)-method. Moreover, we also analyse their non-linear cousin structured compressed sensing (CS). Finally, we consider deep learning with neural networks, which differs to the ones before in terms that it is data-based in contrast to model-based. For the model-based reconstruction methods we focus on their numerical behaviour and the optimal sampling such that we can reduce the number of costly samples and keep the desired accuracy. We investigate the case of binary measurements and wavelet reconstruction. We show that for the linear methods a linear relationship between the number of samples and coefficients is sufficient to guarantee a stable and accurate reconstruction. For structured CS we give sufficient conditions on the sampling pattern for non-uniform recovery guarantees. In the setting of data-based methods, the numerical experiments and the usage in practice suggest that the learned approximation is not stable and hence the algorithm does not give an accurate result. We investigate this problem with further numerical experiments to highlight the fundamental difficulty of explaining this phenomenon. In a second step we introduce a framework to understand the computability of learning from point samples with finite precision. In the future we aim to extend this work to give a guideline on the stable usage of deep learning with neural networks.","abstract_has_math":false,"creators":["Thesing, Laura"],"institution":"University of Cambridge","degree_name":"Doctor of Philosophy (PhD)","degree_level":"Doctoral","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Hansen, Anders Christian"],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-03-05","date_published":"2021-03-05","updated_at":"2026-07-22T22:24:31Z","subjects":["Inverse Propblems","Reconstruction guarantees","Walsh","Wavelets","Deep Learning","Computability"],"languages":["eng"],"rights":[],"rights_urls":["https://www.rioxx.net/licenses/all-rights-reserved/"],"identifier_entries":[{"key":"dc:creator.authoridentifier","label":"Author Identifier","values":["0000000237123819"],"render_values":[{"text":"0000-0002-3712-3819","href":"https://orcid.org/0000-0002-3712-3819","code":true}]}]},"links":{"outbound_url":"https://doi.org/10.17863/CAM.88445","outbound_label":"DOI","outbound_source":"dc:identifier.doi"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Hansen, Anders Christian"]},{"key":"dc:creator","label":"Author","values":["Thesing, Laura"]},{"key":"dc:creator.authoridentifier","label":"Author Identifier","values":["0000000237123819"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2021-03-05"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cambridge"]},{"key":"dc:relation.isreferencedby.uri","label":"Dc Relation Isreferencedby URI","values":["https://www.repository.cam.ac.uk/handle/1810/341007"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Doctoral"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["Doctor of Philosophy (PhD)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Inverse Propblems","Reconstruction guarantees","Walsh","Wavelets","Deep Learning","Computability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["https://www.rioxx.net/licenses/all-rights-reserved/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.doi","label":"DOI","values":["10.17863/CAM.88445"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/d0b3a6ad-1a65-4b48-958a-5a30272fb2c5/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["These days we use numerical methods in a large variety of applications. Many of them are security sensitive, like image reconstruction and classification in health care or scene detection for self-driving cars. In these cases, it is of utmost importance that we can guarantee that the algorithms work stably and accurately. To ensure this we investigate the foundations of computability and the numerical behaviour of the following methods. These are the linear reconstruction methods: generalized sampling and the parametrized background data weak (PBDW)-method. Moreover, we also analyse their non-linear cousin structured compressed sensing (CS). Finally, we consider deep learning with neural networks, which differs to the ones before in terms that it is data-based in contrast to model-based. For the model-based reconstruction methods we focus on their numerical behaviour and the optimal sampling such that we can reduce the number of costly samples and keep the desired accuracy. We investigate the case of binary measurements and wavelet reconstruction. We show that for the linear methods a linear relationship between the number of samples and coefficients is sufficient to guarantee a stable and accurate reconstruction. For structured CS we give sufficient conditions on the sampling pattern for non-uniform recovery guarantees. In the setting of data-based methods, the numerical experiments and the usage in practice suggest that the learned approximation is not stable and hence the algorithm does not give an accurate result. We investigate this problem with further numerical experiments to highlight the fundamental difficulty of explaining this phenomenon. In a second step we introduce a framework to understand the computability of learning from point samples with finite precision. In the future we aim to extend this work to give a guideline on the stable usage of deep learning with neural networks."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["1e641d5b7a3914e443c6899dbedb07f6"]},{"key":"dc:title","label":"Title","values":["On the Foundations of Computation and Sampling for Reconstruction and Approximation"]}]}],"canonical_facts":{"dc:contributor.advisor":["Hansen, Anders Christian"],"dc:creator":["Thesing, Laura"],"dc:creator.authoridentifier":["0000000237123819"],"dc:date.issued":["2021-03-05"],"dc:description.abstract":["These days we use numerical methods in a large variety of applications. Many of them are security sensitive, like image reconstruction and classification in health care or scene detection for self-driving cars. In these cases, it is of utmost importance that we can guarantee that the algorithms work stably and accurately. To ensure this we investigate the foundations of computability and the numerical behaviour of the following methods. These are the linear reconstruction methods: generalized sampling and the parametrized background data weak (PBDW)-method. Moreover, we also analyse their non-linear cousin structured compressed sensing (CS). Finally, we consider deep learning with neural networks, which differs to the ones before in terms that it is data-based in contrast to model-based. For the model-based reconstruction methods we focus on their numerical behaviour and the optimal sampling such that we can reduce the number of costly samples and keep the desired accuracy. We investigate the case of binary measurements and wavelet reconstruction. We show that for the linear methods a linear relationship between the number of samples and coefficients is sufficient to guarantee a stable and accurate reconstruction. For structured CS we give sufficient conditions on the sampling pattern for non-uniform recovery guarantees. In the setting of data-based methods, the numerical experiments and the usage in practice suggest that the learned approximation is not stable and hence the algorithm does not give an accurate result. We investigate this problem with further numerical experiments to highlight the fundamental difficulty of explaining this phenomenon. In a second step we introduce a framework to understand the computability of learning from point samples with finite precision. In the future we aim to extend this work to give a guideline on the stable usage of deep learning with neural networks."],"dc:format.checksum.md5":["1e641d5b7a3914e443c6899dbedb07f6"],"dc:identifier.doi":["10.17863/CAM.88445"],"dc:identifier.uri":["https://apollo8-f-pro.lib.cam.ac.uk/bitstreams/d0b3a6ad-1a65-4b48-958a-5a30272fb2c5/download"],"dc:language":["eng"],"dc:publisher.institution":["University of Cambridge"],"dc:relation.isreferencedby.uri":["https://www.repository.cam.ac.uk/handle/1810/341007"],"dc:rights":["https://www.rioxx.net/licenses/all-rights-reserved/"],"dc:subject":["Inverse Propblems","Reconstruction guarantees","Walsh","Wavelets","Deep Learning","Computability"],"dc:title":["On the Foundations of Computation and Sampling for Reconstruction and Approximation"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["Doctoral"],"dc:type.qualificationname":["Doctor of Philosophy (PhD)"]},"updated_at":"2026-07-22T22:24:31Z"}