{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/134432"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/134432","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"OPTIMIZATION AND LEARNING UNDER UNCERTAINTY - A UNIFIED ROBUSTNESS PERSPECTIVE","abstract":"Robust decision making is ubiquitous in real-world applications in machine learning, operations research and finance, etc., due to the existence of uncertainty and noise coming from measurement errors or malicious attacking. This thesis first investigates the computational aspects of distributionally robust chance constrained optimization with non-linear uncertainties, and apply this technique in machine learning both theoretically and algorithmically, i.e., we provide a new robustness interpretation of Lasso-like algorithms and regularized SVMs. Second, we consider optimization problems with unknown parameters and tackle them from a dynamic perspective: the decision maker can make a tentative decision, collect the corresponding feedbacks, and fine tune the decision. To numerically solve them, we develop and analyze two algorithms based on the epsilon-decreasing strategy and the upper confidence bound strategy, respectively. Finally, we study the dimension reduction problem with noisy and outlying observation, and propose three outlier-robust principal component analysis algorithms with solid theoretical performance guarantees.","abstract_html":"Robust decision making is ubiquitous in real-world applications in machine learning, operations research and finance, etc., due to the existence of uncertainty and noise coming from measurement errors or malicious attacking. This thesis first investigates the computational aspects of distributionally robust chance constrained optimization with non-linear uncertainties, and apply this technique in machine learning both theoretically and algorithmically, i.e., we provide a new robustness interpretation of Lasso-like algorithms and regularized SVMs. Second, we consider optimization problems with unknown parameters and tackle them from a dynamic perspective: the decision maker can make a tentative decision, collect the corresponding feedbacks, and fine tune the decision. To numerically solve them, we develop and analyze two algorithms based on the epsilon-decreasing strategy and the upper confidence bound strategy, respectively. Finally, we study the dimension reduction problem with noisy and outlying observation, and propose three outlier-robust principal component analysis algorithms with solid theoretical performance guarantees.","abstract_has_math":false,"creators":["YANG WENZHUO"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-08-08","date_published":"2016-08-08","updated_at":"2026-07-24T03:31:26Z","subjects":["machine learning, robust optimization, chance constraint, pca, dimension reduction, classification"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["YANG WENZHUO"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2016-08-08"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/134432"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["machine learning, robust optimization, chance constraint, pca, dimension reduction, classification"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/48970ea0-3640-49db-80d6-f90547f44429/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Robust decision making is ubiquitous in real-world applications in machine learning, operations research and finance, etc., due to the existence of uncertainty and noise coming from measurement errors or malicious attacking. This thesis first investigates the computational aspects of distributionally robust chance constrained optimization with non-linear uncertainties, and apply this technique in machine learning both theoretically and algorithmically, i.e., we provide a new robustness interpretation of Lasso-like algorithms and regularized SVMs. Second, we consider optimization problems with unknown parameters and tackle them from a dynamic perspective: the decision maker can make a tentative decision, collect the corresponding feedbacks, and fine tune the decision. To numerically solve them, we develop and analyze two algorithms based on the epsilon-decreasing strategy and the upper confidence bound strategy, respectively. Finally, we study the dimension reduction problem with noisy and outlying observation, and propose three outlier-robust principal component analysis algorithms with solid theoretical performance guarantees."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["3fbb0841bc5300bf3d442e1afed72478","f18489735cbc7dc25a33c4cbafc788b6"]},{"key":"dc:title","label":"Title","values":["OPTIMIZATION AND LEARNING UNDER UNCERTAINTY - A UNIFIED ROBUSTNESS PERSPECTIVE"]}]}],"canonical_facts":{"dc:creator":["YANG WENZHUO"],"dc:date.issued":["2016-08-08"],"dc:description.abstract":["Robust decision making is ubiquitous in real-world applications in machine learning, operations research and finance, etc., due to the existence of uncertainty and noise coming from measurement errors or malicious attacking. This thesis first investigates the computational aspects of distributionally robust chance constrained optimization with non-linear uncertainties, and apply this technique in machine learning both theoretically and algorithmically, i.e., we provide a new robustness interpretation of Lasso-like algorithms and regularized SVMs. Second, we consider optimization problems with unknown parameters and tackle them from a dynamic perspective: the decision maker can make a tentative decision, collect the corresponding feedbacks, and fine tune the decision. To numerically solve them, we develop and analyze two algorithms based on the epsilon-decreasing strategy and the upper confidence bound strategy, respectively. Finally, we study the dimension reduction problem with noisy and outlying observation, and propose three outlier-robust principal component analysis algorithms with solid theoretical performance guarantees."],"dc:format.checksum.md5":["3fbb0841bc5300bf3d442e1afed72478","f18489735cbc7dc25a33c4cbafc788b6"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/48970ea0-3640-49db-80d6-f90547f44429/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/134432"],"dc:subject":["machine learning, robust optimization, chance constraint, pca, dimension reduction, classification"],"dc:title":["OPTIMIZATION AND LEARNING UNDER UNCERTAINTY - A UNIFIED ROBUSTNESS PERSPECTIVE"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:31:26Z"}