Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability

Documenti analoghi

• Online Estimation via Offline Estimation: An Information-Theoretic Framework
  di: Foster, Dylan J., et al.
  Pubblicazione: (2024)
• Upper Counterfactual Confidence Bounds: a New Optimism Principle for Contextual Bandits
  di: Xu, Yunbei, et al.
  Pubblicazione: (2020)
• Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
  di: Chen, Fan, et al.
  Pubblicazione: (2026)
• Refined Risk Bounds for Unbounded Losses via Transductive Priors
  di: Qian, Jian, et al.
  Pubblicazione: (2024)
• A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
  di: Jia, Zeyu, et al.
  Pubblicazione: (2025)