Fast EXP3 Algorithms

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Sato, Ryoma, Ito, Shinji
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917141220950016
author Sato, Ryoma
Ito, Shinji
author_facet Sato, Ryoma
Ito, Shinji
contents We point out that EXP3 can be implemented in constant time per round, propose more practical algorithms, and analyze the trade-offs between the regret bounds and time complexities of these algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_2512_11201
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Fast EXP3 Algorithms
Sato, Ryoma
Ito, Shinji
Machine Learning
Artificial Intelligence
Data Structures and Algorithms
We point out that EXP3 can be implemented in constant time per round, propose more practical algorithms, and analyze the trade-offs between the regret bounds and time complexities of these algorithms.
title Fast EXP3 Algorithms
topic Machine Learning
Artificial Intelligence
Data Structures and Algorithms
url https://arxiv.org/abs/2512.11201