BIRS Workshop Lecture Videos

Banff International Research Station Logo

BIRS Workshop Lecture Videos

Distributionally Robust Stochastic and Online Optimization Ye, Yinyu


We present decision/optimization models/problems driven by uncertain and online data, and show how analytical models and computational algorithms can be used to achieve solution efficiency and near optimality. First, we describe recent applications of the Distributionally Robust Optimization in medical decision making. Secondly,we consider a common practice of estimating only marginal distributions and substituting joint distribution by independent (product) distribution in stochastic optimization, where we study possible loss incurred on ignoring correlations and quantify that loss as Price of Correlations (POC). Thirdly, we describe an online combinatorial auction problem using online linear programming technologies. We discuss near-optimal algorithms for solving this surprisingly general class of distribution-free online problems under the assumption of random order of arrivals and some conditions on the data and size of the problem.

Item Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International