{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/115797"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/115797","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"On sparse mirror descent","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-11 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-11 without embargo terms","abstract_has_math":false,"creators":["Guha, Shovik"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Koyejo, Oluwasanmi"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-05","date_published":"2022-05","updated_at":"2026-07-22T22:24:55Z","subjects":["Machine Learning","Optimization","Algorithms","Mirror Descent","Sparse Optimization"],"languages":["en","eng"],"rights":["Copyright 2022 Shovik Guha"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/115797","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Koyejo, Oluwasanmi"]},{"key":"dc:creator","label":"Author","values":["Guha, Shovik"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-05","2022-04-29"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Machine Learning","Optimization","Algorithms","Mirror Descent","Sparse Optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2022 Shovik Guha"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/115797"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-11 without embargo terms","The student, Shovik Guha, accepted the attached license on 2022-04-27 at 22:32.","The student, Shovik Guha, submitted this Thesis for approval on 2022-04-27 at 22:37.","This Thesis was approved for publication on 2022-04-29 at 08:38.","DSpace SAF Submission Ingestion Package generated from Vireo submission #17990 on 2022-11-11 at 17:54:07","Parsimony is a general guiding principle in science and philosophy which suggests that if one has multiple theories fitting the data equally well, one should choose the ``simplest\" theory. In the field of machine learning and artificial intelligence, the sparsity of a model is used as a measure of parsimony. Algorithms which produce an optimal set of sparse parameters for a given model have been notoriously difficult to construct due to the non-convex and combinatorial nature of sparsity constraints. In this thesis we begin by giving an overview of popular algorithms for sparse and convex optimization. We then show how they can be combined with classical tools from the theory of approximation algorithms to compute approximate projections onto the sparsity constraints, which ultimately leads to a novel algorithm for sparse optimization."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["On sparse mirror descent"]}]}],"canonical_facts":{"dc:contributor":["Koyejo, Oluwasanmi"],"dc:creator":["Guha, Shovik"],"dc:date":["2022-05","2022-04-29"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-11 without embargo terms","The student, Shovik Guha, accepted the attached license on 2022-04-27 at 22:32.","The student, Shovik Guha, submitted this Thesis for approval on 2022-04-27 at 22:37.","This Thesis was approved for publication on 2022-04-29 at 08:38.","DSpace SAF Submission Ingestion Package generated from Vireo submission #17990 on 2022-11-11 at 17:54:07","Parsimony is a general guiding principle in science and philosophy which suggests that if one has multiple theories fitting the data equally well, one should choose the ``simplest\" theory. In the field of machine learning and artificial intelligence, the sparsity of a model is used as a measure of parsimony. Algorithms which produce an optimal set of sparse parameters for a given model have been notoriously difficult to construct due to the non-convex and combinatorial nature of sparsity constraints. In this thesis we begin by giving an overview of popular algorithms for sparse and convex optimization. We then show how they can be combined with classical tools from the theory of approximation algorithms to compute approximate projections onto the sparsity constraints, which ultimately leads to a novel algorithm for sparse optimization."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/115797"],"dc:language":["en","eng"],"dc:rights":["Copyright 2022 Shovik Guha"],"dc:subject":["Machine Learning","Optimization","Algorithms","Mirror Descent","Sparse Optimization"],"dc:title":["On sparse mirror descent"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:55Z"}