中文
相关论文

相关论文: Moment Relaxations for Data-Driven Wasserstein Dis…

200 篇论文

Sliced Wasserstein distances preserve properties of classic Wasserstein distances while being more scalable for computation and estimation in high dimensions. The goal of this work is to quantify this scalability from three key aspects: (i)…

机器学习 · 统计学 2022-10-18 Sloan Nietert , Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

We formulate extensions to Data Driven Computing for both distance minimizing and entropy maximizing schemes to incorporate time integration. Previous works focused on formulating both types of solvers in the presence of static equilibrium…

计算物理 · 物理学 2017-06-14 Trenton Kirchdoerfer , Michael Ortiz

The standard quadratic optimization problem (StQP) consists of minimizing a quadratic form over the standard simplex. Without assuming convexity or concavity of the quadratic form, the StQP is NP-hard. This problem has many interesting…

最优化与控制 · 数学 2026-03-09 Immanuel M. Bomze , Daniel de Vicente , Abdel Lisser , Heng Zhang

We propose a distributionally robust approach to learning hyperparameters for first-order methods in convex optimization. Given a dataset of problem instances, we minimize a Wasserstein distributionally robust version of the performance…

机器学习 · 计算机科学 2026-05-08 Vinit Ranjan , Jisun Park , Bartolomeo Stellato

Algorithmic stability is an important notion that has proven powerful for deriving generalization bounds for practical algorithms. The last decade has witnessed an increasing number of stability bounds for different algorithms applied on…

机器学习 · 统计学 2023-10-31 Lingjiong Zhu , Mert Gurbuzbalaban , Anant Raj , Umut Simsekli

We study two-stage stochastic optimization problems with random recourse, where the adaptive decisions are multiplied with the uncertain parameters in both the objective function and the constraints. To mitigate the computational…

最优化与控制 · 数学 2021-10-05 Xiangyi Fan , Grani A. Hanasusanto

Multistage robust optimization problems can be interpreted as two-person zero-sum games between two players. We exploit this game-like nature and utilize a game tree search in order to solve quantified integer programs (QIPs). In this…

最优化与控制 · 数学 2021-06-25 Michael Hartisch

This paper is focused on the statistical analysis of data consisting of a collection of multiple series of probability measures that are indexed by distinct time instants and supported over a bounded interval of the real line. By modeling…

机器学习 · 统计学 2026-05-05 Yiye Jiang , Jérémie Bigot

We study a class of distributionally robust games where agents are allowed to heterogeneously choose their risk aversion with respect to distributional shifts of the uncertainty. In our formulation, heterogeneous Wasserstein ball…

最优化与控制 · 数学 2025-12-08 Zifan Wang , Georgios Pantazis , Sergio Grammatico , Michael M. Zavlanos , Karl H. Johansson

How should researchers select experimental sites when the deployment population differs from observed data? I formulate the problem of experimental site selection as an optimal transport problem, developing methods to minimize downstream…

统计方法学 · 统计学 2025-11-07 Adam Bouyamourn

We present a methodology for predictable and safe covariance steering control of uncertain nonlinear stochastic processes. The systems under consideration are subject to general uncertainties, which include unbounded random disturbances…

系统与控制 · 电气工程与系统科学 2025-09-08 Aditya Gahlawat , Vivek Khatana , Duo Wang , Sambhu H. Karumanchi , Naira Hovakimyan , Petros Voulgaris

Change point detection for time series analysis is a difficult and important problem in applied statistics, for which a variety of approaches have been developed in the past several decades. Here, the Wasserstein metric is employed as a…

统计理论 · 数学 2026-03-03 David Gentile , Joshua Huang , James M. Murphy

This paper proposes a unit commitment (UC) model based on data-driven Wasserstein distributionally robust optimization (WDRO) for power systems under uncertainty of renewable generation as well as its tractable exact reformulation. The…

系统与控制 · 电气工程与系统科学 2022-08-17 Youngchae Cho , Insoon Yang

Inspired by recent advances in distributed algorithms for approximating Wasserstein barycenters, we propose a novel distributed algorithm for this problem. The main novelty is that we consider time-varying computational networks, which are…

最优化与控制 · 数学 2023-07-26 Olga Yufereva , Michael Persiianov , Pavel Dvurechensky , Alexander Gasnikov , Dmitry Kovalev

We establish a general concentration result for the 1-Wasserstein distance between the empirical measure of a sequence of random variables and its expectation. Unlike standard results that rely on independence (e.g., Sanov's theorem) or…

统计理论 · 数学 2026-01-13 Arash A. Amini , Luciano Vinas

Distributionally robust optimization (DRO)-based robust adaptive beamforming (RAB) enables enhanced robustness against model uncertainties, such as steering vector mismatches and interference-plus-noise covariance matrix estimation errors.…

信号处理 · 电气工程与系统科学 2025-06-03 Kiarash Hassas Irani , Sergiy A. Vorobyov , Yongwei Huang

We consider a new class of problems in elasticity, referred to as Data-Driven problems, defined on the space of strain-stress field pairs, or phase space. The problem consists of minimizing the distance between a given material data set and…

偏微分方程分析 · 数学 2019-12-13 Sergio Conti , Stefan Müller , Michael Ortiz

We consider the population Wasserstein barycenter problem for random probability measures supported on a finite set of points and generated by an online stream of data. This leads to a complicated stochastic optimization problem where the…

最优化与控制 · 数学 2021-12-06 Daniil Tiapkin , Alexander Gasnikov , Pavel Dvurechensky

We present a data-driven approach for distributionally robust chance constrained optimization problems (DRCCPs). We consider the case where the decision maker has access to a finite number of samples or realizations of the uncertainty. The…

最优化与控制 · 数学 2018-10-11 Ashish R. Hota , Ashish Cherukuri , John Lygeros

Wasserstein distances are metrics on probability distributions inspired by the problem of optimal mass transportation. Roughly speaking, they measure the minimal effort required to reconfigure the probability mass of one distribution in…

统计方法学 · 统计学 2019-04-10 Victor M. Panaretos , Yoav Zemel