Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Reliable and Adaptive Stochastic Optimization in the Face of Messy Data

Reliable and Adaptive Stochastic Optimization in the Face of Messy Data

File(s)
Xie_cornellgrad_0058F_14277.pdf (5.1 MB)
Permanent Link(s)
https://doi.org/10.7298/bqzz-6h43
https://hdl.handle.net/1813/116035
Collections
Cornell Theses and Dissertations
Author
Xie, Miaolan
Abstract

Solving real-world stochastic optimization problems (e.g., in machine learning) presents two key challenges: the messiness of real-world data, which can be noisy, biased, or corrupted due to factors like outliers, distribution shifts, and even adversarial attacks; and the laborious, time-intensive requirement of manually tuning step sizes in many existing algorithms. I study stochastic adaptive optimization algorithms under a simple, common framework. The algorithms in this framework avoid the need for manual step size tuning by adaptively adjusting it in each iteration based on the algorithm's progress. To address the issue of messy data, the framework only assumes access to function-related information through probabilistic oracles, which may be biased and corrupted. This framework is very general, encompassing a wide range of algorithms, and is applicable to multiple problem settings, such as expected loss minimization in machine learning, simulation optimization, and derivative-free optimization. We establish iteration complexity bounds for two algorithms within it — stochastic adaptive step search and stochastic adaptive cubic-regularized Newton method — under reasonable oracle conditions. Additionally, we derive a meta-theorem to bound the sample complexity for any algorithm in the framework.

Description
150 pages
Date Issued
2024-05
Keywords
Mathematical Optimization
•
Nonlinear Optimization
•
Optimization
•
Stochastic Optimization
Committee Chair
Scheinberg, Katya
Committee Member
Henderson, Shane
Davis, Damek
Degree Discipline
Operations Research and Information Engineering
Degree Name
Ph. D., Operations Research and Information Engineering
Degree Level
Doctor of Philosophy
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16575424

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance