Research map / Bandits and online learning / Contextual bandits and Thompson sampling
The Pareto-optimal Trade-off between Regret and Statistical Inference in Linear Stochastic Bandits under Safety Constraints
Yuming Shao, Zhixuan Fang
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| lengthen Phase I (estimation) duration T1 from 70 to 700 (ablation) | SERMiSC · synthetic linear bandit (T=1000, K=10, d=8) | estimation error | Improved |
| lengthen Phase I (estimation) duration T1 from 70 to 700 (ablation) | SERMiSC · synthetic linear bandit (T=1000, K=10, d=8) | cumulative regret and safety violation | Hurt |
| use two-phase SERMiSC instead of PO (pessimistic-optimistic) algorithm | safe linear bandit · synthetic linear bandit (T=1000, K=10, d=8) | estimation error | Improved |
| use SERMiSC instead of PO | safe linear bandit · synthetic linear bandit (T=1000, K=10, d=8) | regret and safety violation | No clear effect |
| ignore safety (OFUL) instead of safe exploration | linear bandit · synthetic linear bandit (T=1000, K=10, d=8) | safety violation | Hurt |
Closest papers by meaning
- Bayesian Regret Minimization in Offline Bandits (ICML 2024 · similarity 0.91)
- Stochastic Multi-armed Bandits: Optimal Trade-off among Optimality, Consistency, and Tail Risk (NeurIPS 2023 · similarity 0.90)
- Causal Bandits: The Pareto Optimal Frontier of Adaptivity, a Reduction to Linear Bandits, and Limitations around Unknown Marginals (ICML 2024 · similarity 0.90)
- Improved Regret Bounds for Linear Bandits with Heavy-Tailed Rewards (NeurIPS 2025 · similarity 0.89)
- Generalized Linear Bandits: Almost Optimal Regret with One-Pass Update (NeurIPS 2025 · similarity 0.89)
- p-Mean Regret for Stochastic Bandits (AAAI 2025 · similarity 0.89)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
