Paper Detail

Best-Arm Identification with Noisy Actuation

Merve Karakas, Osama Hanna, Lin F. Yang, Christina Fragouli

arxiv Score 7.8

Published 2026-04-02 · First seen 2026-04-04

General AI

Abstract

In this paper, we consider a multi-armed bandit (MAB) instance and study how to identify the best arm when arm commands are conveyed from a central learner to a distributed agent over a discrete memoryless channel (DMC). Depending on the agent capabilities, we provide communication schemes along with their analysis, which interestingly relate to the zero-error capacity of the underlying DMC.

Workflow Status

Review status
pending
Role
unreviewed
Read priority
soon
Vote
Not set.
Saved
no
Collections
Not filed yet.
Next action
Not filled yet.

Reading Brief

No structured notes yet. Add `summary_sections`, `why_relevant`, `claim_impact`, or `next_action` in `papers.jsonl` to enrich this view.

Why It Surfaced

No ranking explanation is available yet.

Tags

No tags.

BibTeX

@article{karakas2026best,
  title = {Best-Arm Identification with Noisy Actuation},
  author = {Merve Karakas and Osama Hanna and Lin F. Yang and Christina Fragouli},
  year = {2026},
  abstract = {In this paper, we consider a multi-armed bandit (MAB) instance and study how to identify the best arm when arm commands are conveyed from a central learner to a distributed agent over a discrete memoryless channel (DMC). Depending on the agent capabilities, we provide communication schemes along with their analysis, which interestingly relate to the zero-error capacity of the underlying DMC.},
  url = {https://arxiv.org/abs/2604.02255},
  keywords = {cs.IT, cs.LG},
  eprint = {2604.02255},
  archiveprefix = {arXiv},
}

Metadata

{}