中文
相关论文

相关论文: Periodic Updates for Constrained OCO with Applicat…

200 篇论文

This paper addresses safe distributed online optimization over an unknown set of linear safety constraints. A network of agents aims at jointly minimizing a global, time-varying function, which is only partially observable to each…

最优化与控制 · 数学 2023-02-27 Ting-Jui Chang , Sapana Chaudhary , Dileep Kalathil , Shahin Shahrampour

Projection operations are a typical computation bottleneck in online learning. In this paper, we enable projection-free online learning within the framework of Online Convex Optimization with Memory (OCO-M) -- OCO-M captures how the history…

机器学习 · 计算机科学 2023-04-03 Hongyu Zhou , Zirui Xu , Vasileios Tzoumas

This paper studies the online optimal control problem with time-varying convex stage costs for a time-invariant linear dynamical system, where a finite lookahead window of accurate predictions of the stage costs are available at each time.…

最优化与控制 · 数学 2019-10-23 Yingying Li , Xin Chen , Na Li

We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any…

最优化与控制 · 数学 2022-01-21 Antoine Lesage-Landry , Joshua A. Taylor , Duncan S. Callaway

The framework of online learning with memory naturally captures learning problems with temporal constraints, and was previously studied for the experts setting. In this work we extend the notion of learning with memory to the general Online…

机器学习 · 计算机科学 2014-06-11 Oren Anava , Elad Hazan , Shie Mannor

In many sequential decision making applications, the change of decision would bring an additional cost, such as the wear-and-tear cost associated with changing server status. To control the switching cost, we introduce the problem of online…

机器学习 · 计算机科学 2021-03-23 Guanghui Wang , Yuanyu Wan , Tianbao Yang , Lijun Zhang

This paper addresses two fundamental challenges in distributed online convex optimization: communication efficiency and optimization under limited feedback. We propose a unified framework named Online Compressed Gradient Tracking (OCGT),…

最优化与控制 · 数学 2025-12-08 Longkang Zhu , Xinli Shi , Xiangping Xu , Jinde Cao , Xiangyong Chen

This paper studies the long-term energy management of a microgrid coordinating hybrid hydrogen-battery energy storage. We develop an approximate semi-empirical hydrogen storage model to accurately capture the power-dependent efficiency of…

最优化与控制 · 数学 2025-06-10 Ning Qi , Kaidi Huang , Zhiyuan Fan , Bolun Xu

We study the problem of safe online convex optimization, where the action at each time step must satisfy a set of linear safety constraints. The goal is to select a sequence of actions to minimize the regret without violating the safety…

机器学习 · 计算机科学 2021-11-16 Sapana Chaudhary , Dileep Kalathil

In this paper, we consider the problem of distributed online convex optimization, where a network of local agents aim to jointly optimize a convex function over a period of multiple time steps. The agents do not have any information about…

最优化与控制 · 数学 2019-11-13 Yan Zhang , Robert J. Ravier , Michael M. Zavlanos , Vahid Tarokh

This paper considers the discrete convexity of a cross-layer on-off transmission control problem in wireless communications. In this system, a scheduler decides whether or not to transmit in order to optimize the long-term quality of…

信息论 · 计算机科学 2015-08-26 Ni Ding , Parastoo Sadeghi , Rodney A. Kennedy

Online feedback optimization (OFO) is an emerging control methodology for real-time optimal steady-state control of complex dynamical systems. This tutorial focuses on the application of OFO for the autonomous operation of large-scale…

最优化与控制 · 数学 2023-10-25 Giuseppe Belgioioso , Saverio Bolognani , Giulia Pejrani , Florian Dörfler

This paper proposes a modular approach that combines the online convex optimization framework and reference governors to solve a constrained control problem featuring time-varying and a priori unknown cost functions. Compared to existing…

系统与控制 · 电气工程与系统科学 2025-07-14 Marko Nonhoff , Johannes Köhler , Matthias A. Müller

Online meta-learning is emerging as an enabling technique for achieving edge intelligence in the IoT ecosystem. Nevertheless, to learn a good meta-model for within-task fast adaptation, a single agent alone has to learn over many tasks, and…

机器学习 · 计算机科学 2020-12-22 Sen Lin , Mehmet Dedeoglu , Junshan Zhang

Recursive least-squares algorithms often use forgetting factors as a heuristic to adapt to non-stationary data streams. The first contribution of this paper rigorously characterizes the effect of forgetting factors for a class of online…

机器学习 · 计算机科学 2019-11-22 Jianjun Yuan , Andrew Lamperski

We study the task of $(\epsilon, \delta)$-differentially private online convex optimization (OCO). In the online setting, the release of each distinct decision or iterate carries with it the potential for privacy loss. This problem has a…

密码学与安全 · 计算机科学 2023-12-21 Naman Agarwal , Satyen Kale , Karan Singh , Abhradeep Guha Thakurta

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

This paper studies the online convex optimization problem by using an Online Continuous-Time Nesterov Accelerated Gradient method (OCT-NAG). We show that the continuous-time dynamics generated by the online version of the Bregman Lagrangian…

最优化与控制 · 数学 2020-09-29 Chao Sun , Guoqiang Hu

The long-term average performance of the MISO downlink channel, with a large number of users compared to transmit antennas of the BS, depends on the interference management which necessitates the joint design problem of scheduling and…

信号处理 · 电气工程与系统科学 2019-02-14 Ashok Bandi , Bhavani Shankar Mysore R , Symeon Chatzinotas , Björn Ottersten

Movable antenna (MA) technology offers a flexible approach to enhancing wireless channel conditions by adjusting antenna positions within a designated region. While most existing works focus on narrowband MA systems, this paper investigates…

信号处理 · 电气工程与系统科学 2025-10-03 Ruixi Feng , Weidong Mei , Lele Lu , Xin Wei , Zhi Chen , Zhen Gao , Boyu Ning