Sparse representations of a function is a very powerful tool to analyze and approximate the function. It has been utilized in many applications such as signal/image processing and numerical computation. One of the fundamental questions in this consideration is how to construct good methods (algorithms) of approximation, and how to measure the performance of these methods. One of the most successful approaches in this area is the greedy method, which belongs to the theory of nonlinear approximation. This dissertation answers the question for some greedy type methods. We approach the problem from two aspects, Nonlinear Approximation Theory and Compressed Sensing. In the setting of Nonlinear Approximation Theory, we mainly study the direction (Jackson) and inverse (Bernstein) theorems with bases that are tensor products of univariate greedy bases, as well as Lebesgue type inequalities for quasi-greedy bases. In the area of Compressed Sensing, we study a modified Orthogonal Greedy Algorithm, Orthogonal Greedy Algorithm with Thresholding. We investigate its performance with regard to a redundant system of generators (dictionary), in both theoretical and numerical aspects.
","abstract_html":"<p>Sparse representations of a function is a very powerful tool to analyze and approximate the function. It has been utilized in many applications such as signal/image processing and numerical computation. One of the fundamental questions in this consideration is how to construct good methods (algorithms) of approximation, and how to measure the performance of these methods. One of the most successful approaches in this area is the greedy method, which belongs to the theory of nonlinear approximation. This dissertation answers the question for some greedy type methods. We approach the problem from two aspects, Nonlinear Approximation Theory and Compressed Sensing. In the setting of Nonlinear Approximation Theory, we mainly study the direction (Jackson) and inverse (Bernstein) theorems with bases that are tensor products of univariate greedy bases, as well as Lebesgue type inequalities for quasi-greedy bases. In the area of Compressed Sensing, we study a modified Orthogonal Greedy Algorithm, Orthogonal Greedy Algorithm with Thresholding. We investigate its performance with regard to a redundant system of generators (dictionary), in both theoretical and numerical aspects.</p>","abstract_has_math":false,"creators":["Yang, Mingrui"],"institution":null,"degree_name":"Ph.D.","degree_level":"Campus Access Dissertation","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":["Vladimir Temlyakov"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-01T08:00:00Z","date_published":"2011-01-01T08:00:00Z","updated_at":"2026-07-24T04:37:34Z","subjects":[],"languages":[],"rights":["© 2011, Mingrui Yang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://scholarcommons.sc.edu/etd/1623","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Vladimir Temlyakov"]},{"key":"dc:creator","label":"Author","values":["Yang, Mingrui"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Campus Access Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["© 2011, Mingrui Yang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarcommons.sc.edu/etd/1623"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Sparse representations of a function is a very powerful tool to analyze and approximate the function. It has been utilized in many applications such as signal/image processing and numerical computation. One of the fundamental questions in this consideration is how to construct good methods (algorithms) of approximation, and how to measure the performance of these methods. One of the most successful approaches in this area is the greedy method, which belongs to the theory of nonlinear approximation. This dissertation answers the question for some greedy type methods. We approach the problem from two aspects, Nonlinear Approximation Theory and Compressed Sensing. In the setting of Nonlinear Approximation Theory, we mainly study the direction (Jackson) and inverse (Bernstein) theorems with bases that are tensor products of univariate greedy bases, as well as Lebesgue type inequalities for quasi-greedy bases. In the area of Compressed Sensing, we study a modified Orthogonal Greedy Algorithm, Orthogonal Greedy Algorithm with Thresholding. We investigate its performance with regard to a redundant system of generators (dictionary), in both theoretical and numerical aspects.
"]},{"key":"dc:title","label":"Title","values":["Greedy Algorithms In Approximation Theory and Compressed Sensing"]}]}],"canonical_facts":{"dc:contributor":["Vladimir Temlyakov"],"dc:creator":["Yang, Mingrui"],"dc:description.abstract":["Sparse representations of a function is a very powerful tool to analyze and approximate the function. It has been utilized in many applications such as signal/image processing and numerical computation. One of the fundamental questions in this consideration is how to construct good methods (algorithms) of approximation, and how to measure the performance of these methods. One of the most successful approaches in this area is the greedy method, which belongs to the theory of nonlinear approximation. This dissertation answers the question for some greedy type methods. We approach the problem from two aspects, Nonlinear Approximation Theory and Compressed Sensing. In the setting of Nonlinear Approximation Theory, we mainly study the direction (Jackson) and inverse (Bernstein) theorems with bases that are tensor products of univariate greedy bases, as well as Lebesgue type inequalities for quasi-greedy bases. In the area of Compressed Sensing, we study a modified Orthogonal Greedy Algorithm, Orthogonal Greedy Algorithm with Thresholding. We investigate its performance with regard to a redundant system of generators (dictionary), in both theoretical and numerical aspects.
"],"dc:identifier":["https://scholarcommons.sc.edu/etd/1623"],"dc:rights":["© 2011, Mingrui Yang"],"dc:title":["Greedy Algorithms In Approximation Theory and Compressed Sensing"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Campus Access Dissertation"],"thesis:degree_name":["Ph.D."]},"updated_at":"2026-07-24T04:37:34Z"}