Back to search

Cornell University

NONSMOOTH NONCONVEX OPTIMIZATION AND ROBUST CONVEX MODELS

Abstract

dc:description.abstract

This thesis develops complementary perspectives on optimization, combining theoretical advances in nonsmooth nonconvex algorithms and applied models for decision-making under uncertainty, emphasizing both rigor and applicability. In nonsmooth nonconvex optimization, stochastic gradient methods are widely used but lack finite-time complexity guarantees. A major breakthrough occurred in 2020 with the introduction of the INGD algorithm, which established the first such guarantees for minimizing general locally Lipschitz functions. Building on this result, the first part of this thesis makes two contributions. First, it proposes the first deterministic algorithm for nonsmooth nonconvex optimization with finite-time complexity guarantees, achieving the optimal complexity bound. Second, it develops a step-size adaptation framework that accelerates convergence from sublinear to nearly linear rates, providing new theoretical insights into the design of efficient algorithms for nonsmooth nonconvex problems. A second line of work applies optimization-based modeling to epidemiology under data uncertainty. While ex-post sensitivity analysis assesses uncertainty after model construction and ex-ante stochastic programming relies on known probability distributions that are often unavailable, this thesis adopts robust optimization as an alternative ex-ante framework. The resulting models produce reliable decisions under uncertainty without requiring distributional assumptions.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Operations Research and Information Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Operations Research and Information Engineering
Grantor
Cornell University
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kong, Siyu
Chair dc:contributor.chair
  • Lewis, Adrian
Committee members dc:contributor.committeemember
  • Renegar, James
  • Scheinberg, Katya

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
Kong_cornellgrad_0058F_15481
https://www.proquest.com/LegacyDocView/DISSNUM/32582414

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kong, Siyu. NONSMOOTH NONCONVEX OPTIMIZATION AND ROBUST CONVEX MODELS. Doctor of Philosophy thesis, Cornell University, 2026. https://hdl.handle.net/1813/126520