中文
相关论文

相关论文: Distributed Algorithms for Learning and Cognitive …

200 篇论文

A stochastic multi-user multi-armed bandit framework is used to develop algorithms for uncoordinated spectrum access. In contrast to prior work, it is assumed that rewards can be non-zero even under collisions, thus allowing for the number…

信息论 · 计算机科学 2021-01-13 Meghana Bande , Akshayaa Magesh , Venugopal V. Veeravalli

We consider an online prediction problem in the context of network caching. Assume that multiple users are connected to several caches via a bipartite network. At any time slot, each user may request an arbitrary file chosen from a large…

信息论 · 计算机科学 2021-10-27 Debjit Paria , Abhishek Sinha

Online learning has become increasingly popular on handling massive data. The sequential nature of online learning, however, requires a centralized learner to store data and update parameters. In this paper, we consider online learning with…

机器学习 · 计算机科学 2011-02-07 Feng Yan , Shreyas Sundaram , S. V. N. Vishwanathan , Yuan Qi

In this tutorial article, we give an overview of new challenges and representative results on distributed no-regret learning in multi-agent systems modeled as repeated unknown games. Four emerging game characteristics---dynamicity,…

计算机科学与博弈论 · 计算机科学 2020-02-24 Xiao Xu , Qing Zhao

This paper examines online distributed Alternating Direction Method of Multipliers (ADMM). The goal is to distributively optimize a global objective function over a network of decision makers under linear constraints. The global objective…

最优化与控制 · 数学 2015-10-05 Saghar Hosseini , Airlie Chapman , Mehran Mesbahi

We consider the setting of iterative learning control, or model-based policy learning in the presence of uncertain, time-varying dynamics. In this setting, we propose a new performance metric, planning regret, which replaces the standard…

机器学习 · 计算机科学 2021-03-01 Naman Agarwal , Elad Hazan , Anirudha Majumdar , Karan Singh

We address the problem of learning to control an unknown nonlinear dynamical system through sequential interactions. Motivated by high-stakes applications in which mistakes can be catastrophic, such as robotics and healthcare, we study…

机器学习 · 计算机科学 2025-04-14 James Wang , Bruce D. Lee , Ingvar Ziemann , Nikolai Matni

In this paper, the mixed equilibrium problem with coupled inequality constraints in dynamic environments is solved by employing a multi-agent system, where each agent only has access to its own bifunction, its own constraint function, and…

系统与控制 · 电气工程与系统科学 2024-12-30 Hang Xu , Kaihong Lu , Yu-Long Wang , Qixin Zhu

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

We study the problem of multi-agent control of a dynamical system with known dynamics and adversarial disturbances. Our study focuses on optimal control without centralized precomputed policies, but rather with adaptive control policies for…

最优化与控制 · 数学 2022-07-27 Udaya Ghai , Udari Madhushani , Naomi Leonard , Elad Hazan

We consider the problem of learning personalized decision policies from observational bandit feedback data across multiple heterogeneous data sources. In our approach, we introduce a novel regret analysis that establishes finite-sample…

机器学习 · 计算机科学 2024-10-14 Aldo Gael Carranza , Susan Athey

We consider assortment optimization over a continuous spectrum of products represented by the unit interval, where the seller's problem consists of determining the optimal subset of products to offer to potential customers. To describe the…

机器学习 · 统计学 2021-04-15 Yannik Peeters , Arnoud V. den Boer , Michel Mandjes

We consider a resource-aware variant of the classical multi-armed bandit problem: In each round, the learner selects an arm and determines a resource limit. It then observes a corresponding (random) reward, provided the (random) amount of…

机器学习 · 计算机科学 2022-10-18 Viktor Bengs , Eyke Hüllermeier

The problem of regret minimization for online adaptive control of linear-quadratic systems is studied. In this problem, the true system transition parameters (matrices $A$ and $B$) are unknown, and the objective is to design and analyze…

最优化与控制 · 数学 2022-10-31 Mohammad Akbari , Bahman Gharesifard , Tamas Linder

We consider a multiobjective multiarmed bandit problem with lexicographically ordered objectives. In this problem, the goal of the learner is to select arms that are lexicographic optimal as much as possible without knowing the arm reward…

机器学习 · 计算机科学 2019-07-30 Alihan Hüyük , Cem Tekin

We propose an online learning algorithm that adaptively designs a decentralized linear quadratic regulator when the system model is unknown a priori and new data samples from a single system trajectory become progressively available. The…

最优化与控制 · 数学 2024-07-08 Lintao Ye , Ming Chi , Ruiquan Liao , Vijay Gupta

In this paper, we examine cognitive radio systems that evolve dynamically over time due to changing user and environmental conditions. To combine the advantages of orthogonal frequency division multiplexing (OFDM) and multiple-input,…

信息论 · 计算机科学 2014-10-10 Panayotis Mertikopoulos , E. Veronica Belmega

In digital health and EdTech, recommendation systems face a significant challenge: users often choose impulsively, in ways that conflict with the platform's long-term payoffs. This misalignment makes it difficult to effectively learn to…

机器学习 · 计算机科学 2024-02-22 Arpit Agarwal , Rad Niazadeh , Prathamesh Patil

We consider the problem of transfer learning in an online setting. Different tasks are presented sequentially and processed by a within-task algorithm. We propose a lifelong learning strategy which refines the underlying data representation…

机器学习 · 统计学 2019-10-14 Pierre Alquier , The Tien Mai , Massimiliano Pontil

We investigate distributed online convex optimization with compressed communication, where $n$ learners connected by a network collaboratively minimize a sequence of global loss functions using only local information and compressed data…

机器学习 · 计算机科学 2026-01-12 Sifan Yang , Wenhao Yang , Wei Jiang , Lijun Zhang