{"id":{"repo_id":"penn","oai_identifier":"oai:repository.upenn.edu:20.500.14332/61672"},"canonical_url":"https://search.dev.ndltd.org/etd/penn/oai:repository.upenn.edu:20.500.14332/61672","repository":{"repo_id":"penn","name":"University of Pennsylvania","base_url":"https://repository.upenn.edu/server/oai/request"},"display":{"title":"Statistical Limits and Efficient Algorithms for Learning-Enabled Control","abstract":"As the use of large-scale learning for control continues to grow, the development of sample-efficient algorithms becomes increasingly critical. However, even in the simplest settings, we often do not know algorithms which achieve optimal sample complexity with respect to particular problem instances. This thesis discusses recent progress towards understanding sample efficient algorithms in learning-enabled control. First, we examine tradeoffs between performance and robustness by showing that robust control necessarily sacrifices performance in benign, non-adversarial settings. Next, we examine the problem of offline reinforcement learning over continuous state, action, and observation spaces. We present lower bounds highlighting instances of this problem that have a high sample complexity, regardless of the learning algorithm. We also consider efficient algorithms, and derive the first tight finite sample bounds on the excess cost of learning to control for a general class of nonlinear dynamical systems. Together, these bounds highlight the importance of the dataset, motivating our study of optimal task-oriented experiment design. Finally, we examine the use of large-scale learning for control, in which models trained to perform well on a variety of control tasks are fine-tuned to execute a new control task. We study this problem from the viewpoint of representation learning in the settings of imitation learning and adaptive control, achieving bounds on the imitation gap and regret, respectively.","abstract_html":"As the use of large-scale learning for control continues to grow, the development of sample-efficient algorithms becomes increasingly critical. However, even in the simplest settings, we often do not know algorithms which achieve optimal sample complexity with respect to particular problem instances. This thesis discusses recent progress towards understanding sample efficient algorithms in learning-enabled control. First, we examine tradeoffs between performance and robustness by showing that robust control necessarily sacrifices performance in benign, non-adversarial settings. Next, we examine the problem of offline reinforcement learning over continuous state, action, and observation spaces. We present lower bounds highlighting instances of this problem that have a high sample complexity, regardless of the learning algorithm. We also consider efficient algorithms, and derive the first tight finite sample bounds on the excess cost of learning to control for a general class of nonlinear dynamical systems. Together, these bounds highlight the importance of the dataset, motivating our study of optimal task-oriented experiment design. Finally, we examine the use of large-scale learning for control, in which models trained to perform well on a variety of control tasks are fine-tuned to execute a new control task. We study this problem from the viewpoint of representation learning in the settings of imitation learning and adaptive control, achieving bounds on the imitation gap and regret, respectively.","abstract_has_math":false,"creators":["Lee, Bruce"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Matni, Nikolai"],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-07-24T03:46:55Z","subjects":["Electrical Engineering"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://repository.upenn.edu/handle/20.500.14332/61672","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Matni, Nikolai"]},{"key":"dc:creator","label":"Author","values":["Lee, Bruce"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2025-09-02T16:24:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2025-09-02T16:24:11Z"]},{"key":"dc:date.issued","label":"Date","values":["2025"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation/Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical Engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://repository.upenn.edu/handle/20.500.14332/61672"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["As the use of large-scale learning for control continues to grow, the development of sample-efficient algorithms becomes increasingly critical. However, even in the simplest settings, we often do not know algorithms which achieve optimal sample complexity with respect to particular problem instances. This thesis discusses recent progress towards understanding sample efficient algorithms in learning-enabled control. First, we examine tradeoffs between performance and robustness by showing that robust control necessarily sacrifices performance in benign, non-adversarial settings. Next, we examine the problem of offline reinforcement learning over continuous state, action, and observation spaces. We present lower bounds highlighting instances of this problem that have a high sample complexity, regardless of the learning algorithm. We also consider efficient algorithms, and derive the first tight finite sample bounds on the excess cost of learning to control for a general class of nonlinear dynamical systems. Together, these bounds highlight the importance of the dataset, motivating our study of optimal task-oriented experiment design. Finally, we examine the use of large-scale learning for control, in which models trained to perform well on a variety of control tasks are fine-tuned to execute a new control task. We study this problem from the viewpoint of representation learning in the settings of imitation learning and adaptive control, achieving bounds on the imitation gap and regret, respectively."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Doctor of Philosophy (PhD)"]},{"key":"dc:title","label":"Title","values":["Statistical Limits and Efficient Algorithms for Learning-Enabled Control"]}]}],"canonical_facts":{"dc:contributor.advisor":["Matni, Nikolai"],"dc:creator":["Lee, Bruce"],"dc:date.accessioned":["2025-09-02T16:24:11Z"],"dc:date.available":["2025-09-02T16:24:11Z"],"dc:date.issued":["2025"],"dc:description.abstract":["As the use of large-scale learning for control continues to grow, the development of sample-efficient algorithms becomes increasingly critical. However, even in the simplest settings, we often do not know algorithms which achieve optimal sample complexity with respect to particular problem instances. This thesis discusses recent progress towards understanding sample efficient algorithms in learning-enabled control. First, we examine tradeoffs between performance and robustness by showing that robust control necessarily sacrifices performance in benign, non-adversarial settings. Next, we examine the problem of offline reinforcement learning over continuous state, action, and observation spaces. We present lower bounds highlighting instances of this problem that have a high sample complexity, regardless of the learning algorithm. We also consider efficient algorithms, and derive the first tight finite sample bounds on the excess cost of learning to control for a general class of nonlinear dynamical systems. Together, these bounds highlight the importance of the dataset, motivating our study of optimal task-oriented experiment design. Finally, we examine the use of large-scale learning for control, in which models trained to perform well on a variety of control tasks are fine-tuned to execute a new control task. We study this problem from the viewpoint of representation learning in the settings of imitation learning and adaptive control, achieving bounds on the imitation gap and regret, respectively."],"dc:description.degree":["Doctor of Philosophy (PhD)"],"dc:identifier.uri":["https://repository.upenn.edu/handle/20.500.14332/61672"],"dc:language.iso":["en"],"dc:subject":["Electrical Engineering"],"dc:title":["Statistical Limits and Efficient Algorithms for Learning-Enabled Control"],"dc:type":["Dissertation/Thesis"]},"updated_at":"2026-07-24T03:46:55Z"}