Lifting the Information Ratio: An Information-Theoretic Analysis of Thompson Sampling for Contextual Bandits

Aug-14-2025, 08:12:08 GMT–Neural Information Processing Systems

We study the Bayesian regret of the renowned Thompson Sampling algorithm in contextual bandits with binary losses and adversarially-selected contexts.

bandit, contextual bandit, information ratio, (15 more...)

Neural Information Processing Systems

Aug-14-2025, 08:12:08 GMT

Conferences PDF

Country:
- Europe
  - United Kingdom > England
    - Cambridgeshire > Cambridge (0.04)
  - Spain > Catalonia
    - Barcelona Province > Barcelona (0.04)
  - Netherlands > North Holland
    - Amsterdam (0.04)
- Asia > Middle East
  - Jordan (0.04)

Genre:
- Research Report (0.46)

Technology:
- Information Technology
  - Data Science (0.69)
  - Artificial Intelligence
    - Representation & Reasoning > Uncertainty
      - Bayesian Inference (0.46)
    - Machine Learning > Learning Graphical Models
      - Directed Networks > Bayesian Learning (0.46)

Duplicate Docs Excel Report

Title
AnInformation

Similar Docs Excel Report more

Title	Similarity	Source
None found