中文
相关论文

相关论文: Landscape-Aware Bandit Hyper-Heuristics for Online…

200 篇论文

We study a collaborative multi-agent stochastic linear bandit setting, where $N$ agents that form a network communicate locally to minimize their overall regret. In this setting, each agent has its own linear bandit problem (its own reward…

机器学习 · 计算机科学 2022-05-16 Ahmadreza Moradipari , Mohammad Ghavamzadeh , Mahnoosh Alizadeh

MAPF is a core coordination problem for large robot fleets in automated warehouses and logistics. Existing approaches are typically either open-loop planners, which generate fixed trajectories and struggle to handle disturbances, or…

机器人学 · 计算机科学 2026-02-13 Jiarui Li , Federico Pecora , Runyu Zhang , Gioele Zardini

The increasing complexity of wireless technologies, such as Wi-Fi, presents significant challenges for Rate Adaptation (RA) due to the large configuration space of transmission parameters. While extensive research has been conducted on RA…

网络与互联网体系结构 · 计算机科学 2025-04-09 Ruben Queiros , Megumi Kaneko , Helder Fontes , Rui Campos

This paper is in the field of stochastic Multi-Armed Bandits (MABs), i.e. those sequential selection techniques able to learn online using only the feedback given by the chosen option (a.k.a. $arm$). We study a particular case of the rested…

机器学习 · 统计学 2024-11-28 Marco Fiandri , Alberto Maria Metelli , Francesco Trov`o

We consider the problem where $N$ agents collaboratively interact with an instance of a stochastic $K$ arm bandit problem for $K \gg N$. The agents aim to simultaneously minimize the cumulative regret over all the agents for a total of $T$…

机器学习 · 计算机科学 2021-02-18 Mridul Agarwal , Vaneet Aggarwal , Kamyar Azizzadenesheli

We present a novel approach for fast and reliable policy selection for navigation in partial maps. Leveraging the recent learning-augmented model-based Learning over Subgoals Planning (LSP) abstraction to plan, our robot reuses data…

机器人学 · 计算机科学 2024-01-10 Abhishek Paudel , Gregory J. Stein

This paper studies bandit convex optimization in non-stationary environments with two-point feedback, using dynamic regret as the performance measure. We propose an algorithm based on bandit mirror descent that extends naturally to…

最优化与控制 · 数学 2026-05-26 Chang He , Bo Jiang , Shuzhong Zhang

In Low Earth Orbit (LEO) satellite networks, Beam Hopping (BH) technology enables the efficient utilization of limited radio resources by adapting to varying user demands and link conditions. Effective BH planning requires prior knowledge…

信号处理 · 电气工程与系统科学 2026-05-29 Yekta Demirci , Guillaume Mantelet , Stephane Martel , Jean-Francois Frigon , Gunes Karabulut Kurt

Self-supervised goal proposal and reaching is a key component for exploration and efficient policy learning algorithms. Such a self-supervised approach without access to any oracle goal sampling distribution requires deep exploration and…

机器人学 · 计算机科学 2021-04-28 Homanga Bharadhwaj , Animesh Garg , Florian Shkurti

The environment of low-altitude urban airspace is complex and variable due to numerous obstacles, non-cooperative aircrafts, and birds. Unmanned aerial vehicles (UAVs) leveraging environmental information to achieve three-dimension…

系统与控制 · 电气工程与系统科学 2024-04-30 Chao Dong , Yifan Zhang , Ziye Jia , Yiyang Liao , Lei Zhang , Qihui Wu

Enterprise Wireless Local Area Networks (WLANs) consist of multiple Access Points (APs) covering a given area. Finding a suitable network configuration able to maximize the performance of enterprise WLANs is a challenging task given the…

机器学习 · 计算机科学 2020-10-12 Álvaro López-Raventós , Boris Bellalta

We consider the problem of active learning in the context of spatial sampling for level set estimation (LSE), where the goal is to localize all regions where a function of interest lies above/below a given threshold as quickly as possible.…

机器学习 · 计算机科学 2025-07-24 Phillip Kearns , Bruno Jedynak , John Lipor

Unmanned Aerial Vehicle Base Stations (UAVBSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) by dynamically moving the supply towards the demand. A significant drawback of the…

网络与互联网体系结构 · 计算机科学 2020-08-27 Cihan Tugrul Cicek , Hakan Gultekin , Bulent Tavli , Halim Yanikomeroglu

We introduce algorithms that achieve state-of-the-art \emph{dynamic regret} bounds for non-stationary linear stochastic bandit setting. It captures natural applications such as dynamic pricing and ads allocation in a changing environment.…

机器学习 · 计算机科学 2021-07-20 Wang Chi Cheung , David Simchi-Levi , Ruihao Zhu

This work studies a generalized class of restless multi-armed bandits with hidden states and allow cumulative feedback, as opposed to the conventional instantaneous feedback. We call them lazy restless bandits (LRB) as the events of…

系统与控制 · 计算机科学 2019-01-30 Kesav Kaza , Rahul Meshram , Varun Mehta , S. N. Merchant

This study addresses the optimisation of task allocation for Unmanned Aerial Vehicles (UAVs) within industrial monitoring missions. The proposed methodology integrates a Genetic Algorithms (GA) with a 2-Opt local search technique to obtain…

系统与控制 · 电气工程与系统科学 2025-06-26 Hamza Chakraa , François Guérin , Edouard Leclercq , Dimitri Lefebvre

Explosive demands for LLMs often cause user queries to accumulate in server queues, requiring efficient routing (query-LLM matching) and scheduling (query prioritization) mechanisms. Several online algorithms are being deployed, but they…

机器学习 · 计算机科学 2026-02-03 Seoungbin Bae , Junyoung Son , Dabeen Lee

In this paper, we propose and evaluate different learning strategies based on Multi-Arm Bandit (MAB) algorithms. They allow Internet of Things (IoT) devices to improve their access to the network and their autonomy, while taking into…

网络与互联网体系结构 · 计算机科学 2019-02-28 Remi Bonnefoi , Lilian Besson , Julio Manco-Vasquez , Christophe Moy

This paper addresses the joint optimization of trajectories and bandwidth allocation for multiple Unmanned Aerial Vehicles (UAVs) to enhance energy efficiency in the cooperative data collection problem. We focus on an important yet…

多智能体系统 · 计算机科学 2026-01-19 Cuong Le , Symeon Chatzinotas , Thang X. Vu

Bandit algorithms solve diverse sequential decision-making problems, but are often too sample-inefficient for from-scratch personalization. To substantially reduce exploration times, latent bandit algorithms exploit cross-instance structure…

机器学习 · 计算机科学 2026-05-11 Emil Carlsson , Newton Mwai , Fredrik D. Johansson