中文
相关论文

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

200 篇论文

Regret has been widely adopted as the metric of choice for evaluating the performance of online optimization algorithms for distributed, multi-agent systems. However, data/model variations associated with agents can significantly impact…

机器学习 · 计算机科学 2022-09-22 Zhanhong Jiang , Aditya Balu , Xian Yeow Lee , Young M. Lee , Chinmay Hegde , Soumik Sarkar

Over-the-air (OTA) federated learning (FL) has been well recognized as a scalable paradigm that exploits the waveform superposition of the wireless multiple-access channel to aggregate model updates in a single use. Existing OTA-FL designs…

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

In the convex optimization approach to online regret minimization, many methods have been developed to guarantee a $O(\sqrt{T})$ bound on regret for subdifferentiable convex loss functions with bounded subgradients, by using a reduction to…

机器学习 · 计算机科学 2016-09-20 Arthur Flajolet , Patrick Jaillet

Future wireless communication systems must simultaneously address multiple challenges to ensure accurate data detection, deliver high Quality of Service (QoS), adding enable a high data transmission with low system design. Additionally,…

信息论 · 计算机科学 2024-10-03 Amina Darghouthi , Abdelhakim Khlifi , Belgacem Chibani

To address the uncertainty in function types, recent progress in online convex optimization (OCO) has spurred the development of universal algorithms that simultaneously attain minimax rates for multiple types of convex functions. However,…

机器学习 · 计算机科学 2024-05-31 Wenhao Yang , Yibo Wang , Peng Zhao , Lijun Zhang

We revisit the Follow the Regularized Leader (FTRL) framework for Online Convex Optimization (OCO) over compact sets, focusing on achieving dynamic regret guarantees. Prior work has highlighted the framework's limitations in dynamic…

机器学习 · 计算机科学 2026-03-19 Naram Mhaisen , George Iosifidis

This paper investigates a multiuser scheduling problem within an uplink multiple-input multi-output (MIMO) status update network, consisting of a multi-antenna base station (BS) and multiple single-antenna devices. The presence of multiple…

信息论 · 计算机科学 2024-01-05 Jingwei Liu , Qian Wang , He Chen

Changing conditions or environments can cause system dynamics to vary over time. To ensure optimal control performance, controllers should adapt to these changes. When the underlying cause and time of change is unknown, we need to rely on…

机器学习 · 计算机科学 2023-06-28 Paul Brunzema , Alexander von Rohr , Sebastian Trimpe

This article provides an overview of the state-of-art results on communication resource allocation over space, time, and frequency for emerging cognitive radio (CR) wireless networks. Focusing on the…

信息论 · 计算机科学 2016-11-17 Rui Zhang , Ying-Chang Liang , Shuguang Cui

This paper considers the problem of distributed bandit online convex optimization with time-varying coupled inequality constraints. This problem can be defined as a repeated game between a group of learners and an adversary. The learners…

最优化与控制 · 数学 2019-12-10 Xinlei Yi , Xiuxian Li , Tao Yang , Lihua Xie , Karl H. Johansson , Tianyou Chai

This paper considers online optimal control with affine constraints on the states and actions under linear dynamics with bounded random disturbances. The system dynamics and constraints are assumed to be known and time-invariant but the…

系统与控制 · 电气工程与系统科学 2021-07-14 Yingying Li , Subhro Das , Na Li

By exploiting the superiority of non-orthogonal multiple access (NOMA), NOMA-aided mobile edge computing (MEC) can provide scalable and low-latency computing services for the Internet of Things. However, given the prevalent stochasticity of…

信息论 · 计算机科学 2021-07-01 Meihui Hua , Hui Tian , Xinchen Lyu , Wanli Ni , Gaofeng Nie

The regret bound of dynamic online learning algorithms is often expressed in terms of the variation in the function sequence ($V_T$) and/or the path-length of the minimizer sequence after $T$ rounds. For strongly convex and smooth…

机器学习 · 计算机科学 2020-08-17 Ting-Jui Chang , Shahin Shahrampour

The performance of systems where multiple users communicate over wireless fading links benefits from channel-adaptive allocation of the available resources. Different from most existing approaches that allocate resources based on perfect…

信息论 · 计算机科学 2009-09-07 Antonio G. Marques , Georgios B. Giannakis , Javier Ramos

This paper investigates the problem of regret minimization in linear time-varying (LTV) dynamical systems. Due to the simultaneous presence of uncertainty and non-stationarity, designing online control algorithms for unknown LTV systems…

机器学习 · 计算机科学 2022-06-07 Yuzhen Han , Ruben Solozabal , Jing Dong , Xingyu Zhou , Martin Takac , Bin Gu

This paper addresses the challenge of edge caching in dynamic environments, where rising traffic loads strain backhaul links and core networks. We propose a Proximal Policy Optimization (PPO)-based caching strategy that fully incorporates…

网络与互联网体系结构 · 计算机科学 2024-11-18 Farnaz Niknia , Ping Wang

This paper proposes a novel prediction-free two-stage coordinated dispatch framework for the real-time dispatch of grid-connected microgrid with generalized energy storages (GES). The proposed framework explicitly addresses grid awareness,…

系统与控制 · 电气工程与系统科学 2025-12-09 Kaidi Huang , Lin Cheng , Ning Qi , David Wenzhong Gao , Asad Mujeeb , Qinglai Guo

We study Online Convex Optimization with adversarial constraints (COCO). At each round a learner selects an action from a convex decision set and then an adversary reveals a convex cost and a convex constraint function. The goal of the…

机器学习 · 计算机科学 2025-11-17 Abhishek Sinha , Rahul Vaze

This paper considers the problem of online optimization where the objective function is time-varying. In particular, we extend coordinate descent type algorithms to the online case, where the objective function varies after a finite number…

最优化与控制 · 数学 2024-04-26 Yankai Lin , Iman Shames , Dragan Nešić

We propose an algorithm based on online convex optimization for controlling discrete-time linear dynamical systems. The algorithm is data-driven, i.e., does not require a model of the system, and is able to handle a priori unknown and…

最优化与控制 · 数学 2022-11-17 Marko Nonhoff , Matthias A. Müller