Stochastic Optimization: Complexity-Based Analysis and Development Engineering Applications
Presenter
November 16, 2024
Abstract
This work combines two lines of work related to stochastic optimization, one focused on theoretical contributions to the field, and the other focused on modelling and philosophical contributions to the field. In the first line of work, we contribute to the theoretical underpinnings of two models that draw from data analysis, mathematical and statistical modeling, and optimization. In particular, there are several classes of machine learning problems which interface with stochastics and optimization, and, with the use of stochastic process theory and associated notions of complexity, we can recharacterize some of the theoretical expectations of these problems, which importantly model uncertainty. The improved results are gained from problem reformulations, improved analytical techniques, and a concerted effort to use the most recent advances in complexity analysis and their associated generalizations, and has implications for the construction and analysis of societal scale models. In the second line of work, we demonstrate why the techniques in stochastic optimization help form a mathematical and statistical basis that can solve large-scale societal problems over time, with precise engineering intervention focus.