中文
相关论文

相关论文: Fast Beam Alignment via Pure Exploration in Multi-…

200 篇论文

The directionality of millimeter-wave (mmWave) communications creates a significant challenge in serving fast-moving mobile terminals on, e.g., high-speed vehicles, trains, and UAVs. This challenge is exacerbated in mmWave systems using…

信息论 · 计算机科学 2017-11-30 Jiahui Li , Yin Sun , Limin Xiao , Shidong Zhou , C. Emre Koksal

Movable antennas (MAs) have attracted significant attention in wireless communications due to their ability to reconfigure channel conditions by flexibly adjusting the antenna positions within a confined region. However, MA movement…

信号处理 · 电气工程与系统科学 2026-05-07 Jiaxuan Li , Weidong Mei , Changhao Liu , Zhi Chen , Boyu Ning , Rui Zhang

We propose a {\em novel} piecewise stationary linear bandit (PSLB) model, where the environment randomly samples a context from an unknown probability distribution at each changepoint, and the quality of an arm is measured by its return…

机器学习 · 计算机科学 2024-10-11 Yunlong Hou , Vincent Y. F. Tan , Zixin Zhong

Wireless communication systems operate in complex time-varying environments. Therefore, selecting the optimal configuration parameters in these systems is a challenging problem. For wireless links, \emph{rate selection} is used to select…

机器学习 · 计算机科学 2020-04-21 Vidit Saxena , Joseph E. Gonzalez , Ion Stoica , Hugo Tullberg , Joakim Jaldén

Accurate and fast beam-alignment is essential to cope with the fast-varying environment in millimeter-wave communications. A data-driven approach is a promising solution to reduce the training overhead by leveraging side information and…

信号处理 · 电气工程与系统科学 2020-03-09 Tzu-Hsuan Chou , Nicolo Michelusi , David J. Love , James V. Krogmeier

Active learning methods have shown great promise in reducing the number of samples necessary for learning. As automated learning systems are adopted into real-time, real-world decision-making pipelines, it is increasingly important that…

机器学习 · 计算机科学 2022-06-23 Romain Camilleri , Andrew Wagenmaker , Jamie Morgenstern , Lalit Jain , Kevin Jamieson

Millimeter-wave communications is the most promising technology for next-generation cellular wireless systems, thanks to the large bandwidth available compared to sub-6 GHz networks. Nevertheless, communication at these frequencies requires…

信号处理 · 电气工程与系统科学 2018-02-20 Rana A. Hassan , Nicolo Michelusi

The cooperative bandit problem is increasingly becoming relevant due to its applications in large-scale decision-making. However, most research for this problem focuses exclusively on the setting with perfect communication, whereas in most…

机器学习 · 统计学 2021-11-25 Udari Madhushani , Abhimanyu Dubey , Naomi Ehrich Leonard , Alex Pentland

We study the problem of stochastic combinatorial pure exploration (CPE), where an agent sequentially pulls a set of single arms (a.k.a. a super arm) and tries to find the best super arm. Among a variety of problem settings of the CPE, we…

机器学习 · 计算机科学 2021-10-26 Yuko Kuroki , Liyuan Xu , Atsushi Miyauchi , Junya Honda , Masashi Sugiyama

The stochastic multi-armed bandit (MAB) problem is one of the most fundamental models in sequential decision-making, with the core challenge being the trade-off between exploration and exploitation. Although algorithms such as Upper…

机器学习 · 计算机科学 2025-10-13 Di Zhang

We consider the best arm identification (BAI) problem in the $K-$armed bandit framework with a modification - the agent is allowed to play a subset of arms at each time slot instead of one arm. Consequently, the agent observes the sample…

机器学习 · 计算机科学 2026-01-30 Siddhartha Parupudi , Gourab Ghatak

Multi-armed bandit (MAB) is a class of online learning problems where a learning agent aims to maximize its expected cumulative reward while repeatedly selecting to pull arms with unknown reward distributions. We consider a scenario where…

机器学习 · 统计学 2019-01-25 Yang Cao , Zheng Wen , Branislav Kveton , Yao Xie

Swift and accurate alignment of transmitter (Tx) and receiver (Rx) beams is a fundamental design challenge to enable reliable outdoor millimeter-wave communications. In this paper, we propose a new Optimized Two-Stage Search (OTSS)…

信息论 · 计算机科学 2019-06-20 Min Li , Chunshan Liu , Stephen V. Hanly , Iain B. Collings , Philip Whiting

While the objective in traditional multi-armed bandit problems is to find the arm with the highest mean, in many settings, finding an arm that best captures information about other arms is of interest. This objective, however, requires…

机器学习 · 计算机科学 2019-06-27 Vinay Praneeth Boda , Prashanth L. A

We consider a novel stochastic multi-armed bandit problem called {\em good arm identification} (GAI), where a good arm is defined as an arm with expected reward greater than or equal to a given threshold. GAI is a pure-exploration problem…

As users in small cell networks increasingly rely on computation-intensive services, cloud-based access often results in high latency. Multi-access edge computing (MEC) mitigates this by bringing computational resources closer to end users,…

网络与互联网体系结构 · 计算机科学 2026-04-08 Mariam Yahya , Aydin Sezgin , Setareh Maghsudi

A finite-horizon variant of the quickest change detection problem is investigated, which is motivated by a change detection problem that arises in piecewise stationary bandits. The goal is to minimize the \emph{latency}, which is smallest…

信息论 · 计算机科学 2025-06-19 Yu-Han Huang , Venugopal V. Veeravalli

The staggering feats of AI systems have brought to attention the topic of AI Alignment: aligning a "superintelligent" AI agent's actions with humanity's interests. Many existing frameworks/algorithms in alignment study the problem on a…

机器学习 · 计算机科学 2024-10-22 Hong Jun Jeon , Benjamin Van Roy

Bat Algorithm (BA) is a nature-inspired metaheuristic search algorithm designed to efficiently explore complex problem spaces and find near-optimal solutions. The algorithm is inspired by the echolocation behavior of bats, which acts as a…

神经与进化计算 · 计算机科学 2024-07-23 Shahla U. Umar , Tarik A. Rashid , Aram M. Ahmed , Bryar A. Hassan , Mohammed Rashad Baker

Beetle antennae search (BAS) is an efficient meta-heuristic algorithm inspired by foraging behaviors of beetles. This algorithm includes several parameters for tuning and the existing results are limited to solve single objective…

神经与进化计算 · 计算机科学 2017-11-08 Xiangyuan Jiang , Shuai Li