% Key papers for Best-arm identification in linear bandits (scime atlas, https://atlas.scime.ai). Authors are not included: add them from the paper pages. @inproceedings{neurips2016_refined_55956, title = {{Refined Lower Bounds for Adversarial Bandits}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2016}, url = {https://nips.cc/virtual/2016/poster/7357}, } @inproceedings{icml2018_best_36544, title = {{Best Arm Identification in Linear Bandits with Linear Dimension Dependency}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/1983}, } @inproceedings{neurips2020_optimal_60531, title = {{Optimal Best-arm Identification in Linear Bandits}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2020}, url = {https://nips.cc/virtual/2020/poster/18944}, } @inproceedings{aaai2017_pac_104425, title = {{PAC Identification of a Bandit Arm Relative to a Reward Quantile}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2017}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/10802}, } @inproceedings{neurips2019_optimal_58760, title = {{Optimal Best Markovian Arm Identification with Fixed Confidence}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2019}, url = {https://nips.cc/virtual/2019/poster/13688}, } @inproceedings{icml2017_adaptive_36052, title = {{Adaptive Multiple-Arm Identification}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2017}, url = {https://icml.cc/virtual/2017/poster/546}, } @inproceedings{neurips2021_optimal_61331, title = {{Optimal Best-Arm Identification Methods for Tail-Risk Measures}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/26325}, } @inproceedings{icml2019_pac_37639, title = {{PAC Identification of Many Good Arms in Stochastic Multi-Armed Bandits}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/3895}, } @inproceedings{icml2020_best_37971, title = {{Best Arm Identification for Cascading Bandits in the Fixed Confidence Setting}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2020}, url = {https://icml.cc/virtual/2020/poster/5819}, } @inproceedings{icml2021_improved_39446, title = {{Improved Confidence Bounds for the Linear Logistic Model and Applications to Bandits}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2021}, url = {https://icml.cc/virtual/2021/poster/8411}, } @inproceedings{icml2018_feasible_36696, title = {{Feasible Arm Identification}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2018}, url = {https://icml.cc/virtual/2018/poster/2064}, } @inproceedings{icml2021_probabilistic_39816, title = {{Probabilistic Sequential Shrinking: A Best Arm Identification Algorithm for Stochastic Bandits with Corruptions}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2021}, url = {https://icml.cc/virtual/2021/poster/10685}, } @inproceedings{icml2021_quantile_39840, title = {{Quantile Bandits for Best Arms Identification}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2021}, url = {https://icml.cc/virtual/2021/poster/8699}, } @inproceedings{neurips2023_adaptive_69831, title = {{Adaptive Algorithms for Relaxed Pareto Set Identification}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2023}, url = {https://nips.cc/virtual/2023/poster/70119}, } @inproceedings{icml2020_on_38525, title = {{On Conditional Versus Marginal Bias in Multi-Armed Bandits}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2020}, url = {https://icml.cc/virtual/2020/poster/6720}, } @inproceedings{neurips2021_bandits_61701, title = {{Bandits with many optimal arms}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/27091}, } @inproceedings{neurips2021_multi_63302, title = {{Multi-Armed Bandits with Bounded Arm-Memory: Near-Optimal Guarantees for Best-Arm Identification and Regret Minimization}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2021}, url = {https://nips.cc/virtual/2021/poster/28714}, } @inproceedings{neurips2022_instance_64921, title = {{Instance-optimal PAC Algorithms for Contextual Bandits}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2022}, url = {https://nips.cc/virtual/2022/poster/52901}, } @inproceedings{iclr2024_fixed_35557, title = {{Fixed-Budget Differentially Private Best Arm Identification}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2024}, url = {https://iclr.cc/virtual/2024/poster/17516}, } @inproceedings{icml2019_correlated_37255, title = {{Correlated bandits or: How to minimize mean-squared error online}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2019}, url = {https://icml.cc/virtual/2019/poster/3870}, } @inproceedings{aaai2025_linear_9799, title = {{Linear Streaming Bandit: Regret Minimization and Fixed-Budget Epsilon-Best Arm Identification}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/34242}, } @inproceedings{aaai2025_on_10172, title = {{On the Asymptotic Optimality of Confidence Interval Based Algorithms for Fixed Confidence MABs}}, booktitle = {AAAI Conference on Artificial Intelligence (AAAI)}, year = {2025}, url = {https://ojs.aaai.org/index.php/AAAI/article/view/33959}, } @inproceedings{icml2024_best_44611, title = {{Best Arm Identification for Stochastic Rising Bandits}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/33841}, } @inproceedings{icml2025_constrained_46001, title = {{Constrained Pareto Set Identification with Bandit Feedback}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/46545}, } @inproceedings{icml2025_near_46008, title = {{Near Optimal Best Arm Identification for Clustered Bandits}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2025}, url = {https://icml.cc/virtual/2025/poster/46538}, } @inproceedings{neurips2024_almost_72056, title = {{Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2024}, url = {https://neurips.cc/virtual/2024/poster/95265}, } @inproceedings{neurips2025_optimal_76074, title = {{Optimal Estimation of the Best Mean in Multi-Armed Bandits}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=FBfN5tYl6b}, } @inproceedings{neurips2025_constrained_76453, title = {{Constrained Best Arm Identification}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=JTNvG0jTaJ}, } @inproceedings{neurips2025_balancing_79202, title = {{Balancing Performance and Costs in Best Arm Identification}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2025}, url = {https://openreview.net/forum?id=mt5knCQyq0}, } @inproceedings{neurips2026_the_91213, title = {{The Sampling Complexity of Condorcet Winner Identification in Dueling Bandits}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/151146}, } @inproceedings{neurips2026_best_94169, title = {{Best Arm Identification in Generalized Linear Bandits via Hybrid Feedback}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/151037}, } @inproceedings{icml2024_on_45004, title = {{On Universally Optimal Algorithms for A/B Testing}}, booktitle = {International Conference on Machine Learning (ICML)}, year = {2024}, url = {https://icml.cc/virtual/2024/poster/33448}, } @inproceedings{iclr2025_breaking_82717, title = {{Breaking the \$log(1/Delta\_2)\$ Barrier: Better Batched Best Arm Identification with Adaptive Grids}}, booktitle = {International Conference on Learning Representations (ICLR)}, year = {2025}, url = {https://iclr.cc/virtual/2025/poster/29082}, } @inproceedings{neurips2026_on_95581, title = {{On Minimizing Regret in Fixed-Confidence \$varepsilon\$-Best Arm Identification}}, booktitle = {Advances in Neural Information Processing Systems (NeurIPS)}, year = {2026}, url = {https://neurips.cc/virtual/2026/poster/155630}, }