中文
相关论文

相关论文: Setpoint Tracking with Partially Observed Loads

200 篇论文

We address the problem of conformal selection, where an agent must select a minimal subset of options to ensure that at least one ``success'' is identified with a pre-specified target probability $\phi$. While traditional online conformal…

机器学习 · 计算机科学 2026-05-15 Sreenivas Gollapudi , Kostas Kollias , Kamesh Munagala , Ali Sinop

We study the problem of multi-agent coordination in unpredictable and partially observable environments, that is, environments whose future evolution is unknown a priori and that can only be partially observed. We are motivated by the…

系统与控制 · 电气工程与系统科学 2023-05-29 Zirui Xu , Xiaofeng Lin , Vasileios Tzoumas

We consider the problem of adversarial (non-stochastic) online learning with partial information feedback, where at each round, a decision maker selects an action from a finite set of alternatives. We develop a black-box approach for such…

机器学习 · 计算机科学 2021-07-28 Thodoris Lykouris , Karthik Sridharan , Eva Tardos

We consider the problem of online combinatorial optimization under semi-bandit feedback. The goal of the learner is to sequentially select its actions from a combinatorial decision set so as to minimize its cumulative loss. We propose a…

机器学习 · 计算机科学 2013-05-14 Gergely Neu , Gábor Bartók

For visual object tracking, it is difficult to realize an almighty online tracker due to the huge variations of target appearance depending on an image sequence. This paper proposes an online tracking method that adaptively aggregates…

计算机视觉与模式识别 · 计算机科学 2020-09-25 Heon Song , Daiki Suehiro , Seiichi Uchida

We study an online decision making problem where on each round a learner chooses a list of items based on some side information, receives a scalar feedback value for each individual item, and a reward that is linearly related to this…

机器学习 · 计算机科学 2016-11-07 Akshay Krishnamurthy , Alekh Agarwal , Miroslav Dudik

Feedback optimization has emerged as a promising approach for optimizing the steady-state operation of dynamical systems while requiring minimal modeling efforts. Unfortunately, most existing feedback optimization methods rely on knowledge…

最优化与控制 · 数学 2025-09-16 Amir Mehrnoosh , Gianluca Bianchin

We investigate the problem of stochastic, combinatorial multi-armed bandits where the learner only has access to bandit feedback and the reward function can be non-linear. We provide a general framework for adapting discrete offline…

机器学习 · 计算机科学 2023-10-13 Guanyu Nie , Yididiya Y Nadew , Yanhui Zhu , Vaneet Aggarwal , Christopher John Quinn

This paper discusses the design of an extremum seeking controller that relies on a monitoring function for a class of SISO uncertain nonlinear systems characterized by arbitrary and uncertain relative degree. Our demonstration illustrates…

最优化与控制 · 数学 2024-05-28 Nerito Oliveira Aminde , Tiago Roux Oliveira , Liu Hsu

In this paper, we develop a unified framework for analyzing the tracking error and dynamic regret of inexact online optimization methods under a variety of settings. Specifically, we leverage the quadratic constraint approach from control…

最优化与控制 · 数学 2023-03-03 Usman Syed , Emiliano Dall'Anese , Bin Hu

We incorporate future information in the form of the estimated value of future gradients in online convex optimization. This is motivated by demand response in power systems, where forecasts about the current round, e.g., the weather or the…

最优化与控制 · 数学 2020-12-14 Antoine Lesage-Landry , Iman Shames , Joshua A. Taylor

We present the first theoretical guarantees for zero constraint violation in Online Convex Optimization (OCO) across all rounds, addressing dynamic constraint changes. Unlike existing approaches in constrained OCO, which allow for…

机器学习 · 计算机科学 2025-05-02 Bassel Hamoud , Ilnura Usmanova , Kfir Y. Levy

We propose a block-resampling penalization method for marginal density estimation with nonnecessary independent observations. When the data are $\beta$ or $\tau$-mixing, the selected estimator satisfies oracle inequalities with leading…

统计理论 · 数学 2011-12-14 Matthieu Lerasle

The utilization of online stochastic algorithms is popular in large-scale learning settings due to their ability to compute updates on the fly, without the need to store and process data in large batches. When a constant step-size is used,…

最优化与控制 · 数学 2023-07-19 Stefan Vlaski , Elsa Rizk , Ali H. Sayed

This paper extends the Distributionally Robust Optimization (DRO) approach for offline contextual bandits. Specifically, we leverage this framework to introduce a convex reformulation of the Counterfactual Risk Minimization principle.…

机器学习 · 统计学 2020-11-16 Otmane Sakhi , Louis Faury , Flavian Vasile

Model-free adaptive optimization methods are capable of optimizing unknown, time-varying processes even when other optimization methods are not. However, their practical application is often limited by perturbations that are used to gather…

系统与控制 · 电气工程与系统科学 2025-08-28 Leontine Aarnoudse , Mark Haring , Nathan van de Wouw , Alexey Pavlov

In this paper, we consider two paradigms that are developed to account for uncertainty in optimization models: robust optimization (RO) and joint estimation-optimization (JEO). We examine recent developments on efficient and scalable…

最优化与控制 · 数学 2018-04-16 Nam Ho-Nguyen , Fatma Kilinc-Karzan

Multi-objective combinatorial optimization seeks Pareto-optimal solutions over exponentially large discrete spaces, yet existing methods sacrifice generality, scalability, or theoretical guarantees. We reformulate it as an online learning…

机器学习 · 计算机科学 2026-02-13 Esha Singh , Dongxia Wu , Chien-Yi Yang , Tajana Rosing , Rose Yu , Yi-An Ma

We propose and study an online version of min-max optimization based on cumulative saddle points under a variety of performance measures beyond convex-concave settings. After first observing the incompatibility of (static) Nash equilibrium…

机器学习 · 计算机科学 2026-02-12 Abhijeet Vyas , Brian Bullins

Optimal control problems of tracking type for a class of linear systems with uncertain parameters in the dynamics are investigated. An affine tracking feedback control input is obtained by considering the minimization of an energy-like…

最优化与控制 · 数学 2024-02-02 Philipp A. Guth , Karl Kunisch , Sergio S. Rodrigues