中文
相关论文

相关论文: Fast Epigraphical Projection-based Incremental Alg…

200 篇论文

This paper presents a distributionally robust Q-Learning algorithm (DrQ) which leverages Wasserstein ambiguity sets to provide idealistic probabilistic out-of-sample safety guarantees during online learning. First, we follow past work by…

机器学习 · 计算机科学 2021-10-27 Aaron Kandel , Scott J. Moura

While many distributed optimization algorithms have been proposed for solving smooth or convex problems over the networks, few of them can handle non-convex and non-smooth problems. Based on a proximal primal-dual approach, this paper…

最优化与控制 · 数学 2021-09-01 Zhiguo Wang , Jiawei Zhang , Tsung-Hui Chang , Jian Li , Zhi-Quan Luo

This paper studies adaptive distributionally robust dispatch (DRD) of the multi-energy microgrid under supply and demand uncertainties. A Wasserstein ambiguity set is constructed to support data-driven decision-making. By fully leveraging…

最优化与控制 · 数学 2025-04-15 Xunhang Sun , Xiaoyu Cao , Bo Zeng , Miaomiao Li , Xiaohong Guan , Tamer Başar

We present a distributionally robust optimization (DRO) approach for the transmission expansion planning problem, considering both long- and short-term uncertainties on the system demand and non-dispatchable renewable generation. On the…

最优化与控制 · 数学 2020-03-17 Alexandre Velloso , David Pozo , Alexandre Street

Many core problems in robotics can be framed as constrained optimization problems. Often on these problems, the robotic system has uncertainty, or it would be advantageous to identify multiple high quality feasible solutions. To enable…

机器人学 · 计算机科学 2025-06-03 Griffin Tabor , Tucker Hermans

This paper proposes distributed algorithms to solve robust convex optimization (RCO) when the constraints are affected by nonlinear uncertainty. We adopt a scenario approach by randomly sampling the uncertainty set. To facilitate the…

分布式、并行与集群计算 · 计算机科学 2018-01-16 Keyou You , Roberto Tempo , Pei Xie

We study the problem of multiclass classification for settings where data features $\mathbf{x}$ and their labels $\mathbf{y}$ are uncertain. We identify that distributionally robust one-vs-all (OVA) classifiers often struggle in settings…

机器学习 · 计算机科学 2024-09-16 Michael Ibrahim , Heraldo Rozas , Nagi Gebraeel

Wasserstein distributionally robust optimization (WDRO) provides a framework for adversarial robustness, yet existing methods based on global Lipschitz continuity or strong duality often yield loose upper bounds or require prohibitive…

机器学习 · 计算机科学 2026-02-04 Bach C. Le , Tung V. Dao , Binh T. Nguyen , Hong T. M. Chu

We propose a scalable robust learning algorithm combining kernel smoothing and robust optimization. Our method is motivated by the convex analysis perspective of distributionally robust optimization based on probability metrics, such as the…

机器学习 · 计算机科学 2022-02-22 Jia-Jie Zhu , Christina Kouridi , Yassine Nemmour , Bernhard Schölkopf

Distributionally robust optimization (DRO) has attracted attention in machine learning due to its connections to regularization, generalization, and robustness. Existing work has considered uncertainty sets based on phi-divergences and…

机器学习 · 计算机科学 2019-05-28 Matthew Staib , Stefanie Jegelka

We study finite-sample statistical performance guarantees for distributionally robust optimization (DRO) with optimal transport (OT) and OT-regularized divergence model neighborhoods. Specifically, we derive concentration inequalities for…

机器学习 · 统计学 2026-03-31 Jeremiah Birrell , Xiaoxi Shen

Standard rare-event simulation techniques require exact distributional specifications, which limits their effectiveness in the presence of distributional uncertainty. To address this, we develop a novel framework for estimating rare-event…

统计方法学 · 统计学 2026-01-06 Dohyun Ahn , Huiyi Chen , Lewen Zheng

In this work, we propose Wasserstein distributionally robust shallow convex neural networks (WaDiRo-SCNNs) to provide reliable nonlinear predictions when subject to adverse and corrupted datasets. Our approach is based on the reformulation…

机器学习 · 计算机科学 2025-08-22 Julien Pallage , Antoine Lesage-Landry

We provide new convergence guarantees in Wasserstein distance for diffusion-based generative models, covering both stochastic (DDPM-like) and deterministic (DDIM-like) sampling methods. We introduce a simple framework to analyze…

机器学习 · 计算机科学 2025-11-14 Eliot Beyler , Francis Bach

We study stochastic decentralized optimization for the problem of training machine learning models with large-scale distributed data. We extend the widely used EXTRA and DIGing methods with variance reduction (VR), and propose two methods:…

最优化与控制 · 数学 2022-08-30 Huan Li , Zhouchen Lin , Yongchun Fang

Statistical inference based on optimal transport offers a different perspective from that of maximum likelihood, and has increasingly gained attention in recent years. In this paper, we study univariate nonparametric shape-constrained…

统计理论 · 数学 2026-04-13 Takeru Matsuda , Ting-Kam Leonard Wong

Real-world multiobjective optimization problems usually involve conflicting objectives that change over time, which requires the optimization algorithms to quickly track the Pareto optimal front (POF) when the environment changes. In recent…

神经与进化计算 · 计算机科学 2021-02-25 Dejun Xu , Min Jiang , Weizhen Hu , Shaozi Li , Renhu Pan , Gary G. Yen

We consider the problem of computing a Wasserstein barycenter for a set of discrete probability distributions with finite supports, which finds many applications in areas such as statistics, machine learning and image processing. When the…

最优化与控制 · 数学 2020-12-29 Lei Yang , Jia Li , Defeng Sun , Kim-Chuan Toh

Score-based diffusion models, while achieving remarkable empirical performance, often suffer from low sampling speed, due to extensive function evaluations needed during the sampling phase. Despite a flurry of recent activities towards…

机器学习 · 计算机科学 2024-03-07 Gen Li , Yu Huang , Timofey Efimov , Yuting Wei , Yuejie Chi , Yuxin Chen

The Wasserstein barycenter is a geometric construct which captures the notion of centrality among probability distributions, and which has found many applications in machine learning. However, most algorithms for finding even an approximate…

数据结构与算法 · 计算机科学 2021-10-20 Zachary Izzo , Sandeep Silwal , Samson Zhou