Publications related to Mathematical Foundations of Robust and Distributionally Robust Optimization

Seebeck Coefficient of Ionic Conductors from Bayesian Regression Analysis

We propose a novel approach to evaluating the ionic Seebeck coefficient in electrolytes from relatively short equilibrium molecular dynamics simulations, based on the Green-Kubo theory of linear response and Bayesian regression analysis. By exploiting the ...

Amer Chemical Soc2024

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Mehmet Fatih Sahin

Non-convex constrained optimization problems have become a powerful framework for modeling a wide range of machine learning problems, with applications in k-means clustering, large- scale semidefinite programs (SDPs), and various other tasks. As the perfor ...

EPFL2023

Localizing Unsynchronized Sensors With Unknown Sources

Ivan Dokmanic, Dalia Salem Hassan Fahmy El Badawy

We propose a method for sensor array self-localization using a set of sources at unknown locations. The sources produce signals whose times of arrival are registered at the sensors. We look at the general case where neither the emission times of the source ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls

Daniel Kuhn, Zhi Chen, Wolfram Wiesemann

Distributionally robust chance constrained programs minimize a deterministic cost function subject to the satisfaction of one or more safety conditions with high probability, given that the probability distribution of the uncertain problem parameters affec ...

2022

Quantifying uncertain system outputs via the multi-level Monte Carlo method --- distribution and robustness measures

Fabio Nobile, Sebastian Krumscheid, Sundar Subramaniam Ganesh

In this work, we consider the problem of estimating the probability distribution, the quantile or the conditional expectation above the quantile, the so called conditional-value-at-risk, of output quantities of complex random differential models by the MLM ...

2022

A first-order primal-dual method with adaptivity to local smoothness

Volkan Cevher, Maria-Luiza Vladarean

We consider the problem of finding a saddle point for the convex-concave objective

\min_x \max_y f(x) + \langle Ax, y\rangle - g^*(y)

, where

f

is a convex function with locally Lipschitz gradient and

g

is convex and possibly non-smooth. We propose an ...

2021

Wasserstein Distributionally Robust Learning

Soroosh Shafieezadeh Abadeh

Many decision problems in science, engineering, and economics are affected by uncertainty, which is typically modeled by a random variable governed by an unknown probability distribution. For many practical applications, the probability distribution is onl ...

EPFL2020

Scalable Stochastic Optimization: Scenario Reduction with Guarantees

Kilian Schindler

Stochastic optimization is a popular modeling paradigm for decision-making under uncertainty and has a wide spectrum of applications in management science, economics and engineering. However, the stochastic optimization models one faces in practice are int ...

EPFL2020

Distributionally Robust Optimization with Polynomial Densities: Theory, Models and Algorithms

Daniel Kuhn

In distributionally robust optimization the probability distribution of the uncertain problem parameters is itself uncertain, and a fictitious adversary, e.g., nature, chooses the worst distribution from within a known ambiguity set. A common shortcoming o ...

2020

Scalable Semidefinite Programming

Volkan Cevher, Alp Yurtsever

Semidefinite programming (SDP) is a powerful framework from convex optimization that has striking potential for data science applications. This paper develops a provably correct algorithm for solving large SDP problems by economizing on both the storage an ...

2020

Mathematical Foundations of Robust and Distributionally Robust Optimization

Graph Chatbot

Chat with Graph Search

Seebeck Coefficient of Ionic Conductors from Bayesian Regression Analysis

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

Localizing Unsynchronized Sensors With Unknown Sources

On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls

Quantifying uncertain system outputs via the multi-level Monte Carlo method --- distribution and robustness measures

A first-order primal-dual method with adaptivity to local smoothness

Wasserstein Distributionally Robust Learning

Scalable Stochastic Optimization: Scenario Reduction with Guarantees

Distributionally Robust Optimization with Polynomial Densities: Theory, Models and Algorithms

Scalable Semidefinite Programming

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls

Scalable Stochastic Optimization: Scenario Reduction with Guarantees

Seebeck Coefficient of Ionic Conductors from Bayesian Regression Analysis

Wasserstein Distributionally Robust Learning

A first-order primal-dual method with adaptivity to local smoothness

Scalable Semidefinite Programming

Quantifying uncertain system outputs via the multi-level Monte Carlo method --- distribution and robustness measures

Distributionally Robust Optimization with Polynomial Densities: Theory, Models and Algorithms

Localizing Unsynchronized Sensors With Unknown Sources