中文
相关论文

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

200 篇论文

In this paper, we provide a novel contraction-theoretic approach to analyze two-time scale systems, including those commonly encountered in Online Feedback Optimization (OFO). Our framework endows these systems with several robustness…

系统与控制 · 电气工程与系统科学 2024-09-06 Liliaokeawawa Cothren , Francesco Bullo , Emiliano Dall'Anese

Learning at the edges has become increasingly important as large quantities of data are continually generated locally. Among others, this paradigm requires algorithms that are simple (so that they can be executed by local devices), robust…

机器学习 · 计算机科学 2024-02-06 Tuan-Anh Nguyen , Nguyen Kim Thang , Denis Trystram

In classic reinforcement learning algorithms, agents make decisions at discrete and fixed time intervals. The duration between decisions becomes a crucial hyperparameter, as setting it too short may increase the problem's difficulty by…

机器学习 · 计算机科学 2023-10-26 Amirmohammad Karimi , Jun Jin , Jun Luo , A. Rupam Mahmood , Martin Jagersand , Samuele Tosatto

We study optimal regret bounds for control in linear dynamical systems under adversarially changing strongly convex cost functions, given the knowledge of transition dynamics. This includes several well studied and fundamental frameworks…

机器学习 · 计算机科学 2019-09-12 Naman Agarwal , Elad Hazan , Karan Singh

In this work, we propose a control scheme for linear systems subject to pointwise in time state and input constraints that aims to minimize time-varying and a priori unknown cost functions. The proposed controller is based on online convex…

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

In 5G and future generation wireless systems, massive IoT networks with bursty traffic are expected to co-exist with cellular systems to serve several latency-critical applications. Thus, it is important for the access points to identify…

信号处理 · 电气工程与系统科学 2021-11-05 Jyotish Robin , Elza Erkip

Federated learning (FL) has emerged as a promising framework for distributed learning, enabling collaborative model training without sharing private data. Existing wireless FL works primarily adopt two communication strategies: (1)…

机器学习 · 计算机科学 2026-04-16 Muhammad Faraz Ul Abrar , Nicolò Michelusi

We introduce an online convex optimization algorithm which utilizes projected subgradient descent with optimal adaptive learning rates. Our method provides second-order minimax-optimal dynamic regret guarantee (i.e. dependent on the sum of…

最优化与控制 · 数学 2022-09-14 Hakan Gokcesu , Suleyman S. Kozat

We investigate online convex optimization in changing environments, and choose the adaptive regret as the performance measure. The goal is to achieve a small regret over every interval so that the comparator is allowed to change over time.…

机器学习 · 计算机科学 2019-06-18 Lijun Zhang , Tie-Yan Liu , Zhi-Hua Zhou

We consider the problem of unconstrained online convex optimization (OCO) with sub-exponential noise, a strictly more general problem than the standard OCO. In this setting, the learner receives a subgradient of the loss functions corrupted…

机器学习 · 计算机科学 2019-09-24 Kwang-Sung Jun , Francesco Orabona

Reconfigurable intelligent surface (RIS)-assisted communication systems have been extensively studied for providing high-precision location services. However, most studies have overlooked the impact of carrier frequency offset (CFO) and…

信号处理 · 电气工程与系统科学 2025-05-13 Hanfu Zhang , Erwu Liu , Rui Wang , Wei Ni , Zhe Xing , Yan Liu , Abbas Jamalipour

In a typical Internet of Things (IoT) application where a central controller collects status updates from multiple terminals, e.g., sensors and monitors, through a wireless multiaccess uplink, an important problem is how to attain timely…

信息论 · 计算机科学 2018-01-15 Zhiyuan Jiang , Bhaskar Krishnamachari , Xi Zheng , Sheng Zhou , Zhisheng Niu

A critical limitation in large-scale multi-agent systems is the cascading of errors. And without intermediate verification, downstream agents exacerbate upstream inaccuracies, resulting in significant quality degradation. To bridge this…

多智能体系统 · 计算机科学 2026-03-18 Churong Liang , Jinling Gan , Kairan Hong , Qiushi Tian , Zongze Wu , Runnan Li

This work focuses on the setting of dynamic regret in the context of online learning with full information. In particular, we analyze regret bounds with respect to the temporal variability of the loss functions. By assuming that the…

机器学习 · 计算机科学 2021-02-16 Nicolò Campolongo , Francesco Orabona

Bandit convex optimization (BCO) is a fundamental online learning framework with partial feedback, where the learner observes only the loss incurred at the chosen decision point in each round. In this work, we investigate whether optimistic…

机器学习 · 计算机科学 2026-05-22 Shuche Wang , Adarsh Barik , Vincent Y. F. Tan

We investigate constrained online convex optimization, in which decisions must belong to a fixed and typically complicated domain, and are required to approximately satisfy additional time-varying constraints over the long term. In this…

机器学习 · 计算机科学 2025-01-28 Yibo Wang , Yuanyu Wan , Lijun Zhang

Over the years, advancements such as increased bandwidth, new modulation and coding schemes, frame aggregation, and the use of multiple antennas have been employed to enhance Wi-Fi performance. Nonetheless, as network density and the demand…

网络与互联网体系结构 · 计算机科学 2025-02-04 Douglas Dziedzorm Agbeve , Andrey Belogaev , Wim Sandra , Carl Lylon , Jeroen Famaey

This study presents incremental correction methods for refining neural network parameters or control functions entering into a continuous-time dynamic system to achieve improved solution accuracy in satisfying the interim point constraints…

最优化与控制 · 数学 2024-03-12 Namhoon Cho , Hyo-Sang Shin , Antonios Tsourdos , Davide Amato

This paper considers a cross-layer optimization problem driven by multi-timescale stochastic exogenous processes in wireless communication networks. Due to the hierarchical information structure in a wireless network, a mixed timescale…

系统与控制 · 计算机科学 2013-05-02 Junting Chen , Vincent K. N. Lau

This paper proposes a multi-scale method to design a continuous-time distributed algorithm for constrained convex optimization problems by using multi-agents with Markov switched network dynamics and noisy inter-agent communications. Unlike…

最优化与控制 · 数学 2021-03-02 Wei Ni , Xiaoli Wang