conftrace_

best arm identification

85 papers

Explore in graph

Also known as

BAI

Co-occurring keywords

multi-armed bandit (1098) sample complexity (1169) regret minimization (315) bandit algorithm (108) sequential decision making (215) stochastic optimization (1060) regret bound (1926) linear bandit (124) pac learning (283) thompson sampling (237)

Papers

Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits NIPS 2023
Fast and Regret Optimal Best Arm Identification: Fundamental Limits and Low-Complexity Algorithms NIPS 2023
Nested Elimination: A Simple Algorithm for Best-Item Identification From Choice-Based Feedback ICML 2023
Almost Cost-Free Communication in Federated Best Arm Identification AAAI 2023
Learning the Optimal Recommendation from Explorative Users AAAI 2022
Best Heuristic Identification for Constraint Satisfaction IJCAI 2022
Improved Pure Exploration in Linear Bandits with No-Regret Learning IJCAI 2022
A Survey of Risk-Aware Multi-Armed Bandits IJCAI 2022
Best Arm Identification with Safety Constraints AISTATS 2022
Top Two Algorithms Revisited NIPS 2022
Minimax Optimal Fixed-Budget Best Arm Identification in Linear Bandits NIPS 2022
On the Finite-Time Performance of the Knowledge Gradient Algorithm ICML 2022
Minimax Optimal Algorithms for Fixed-Budget Best Arm Identification NIPS 2022
Open Problem: Optimal Best Arm Identification with Fixed-Budget COLT 2022
Testification of Condorcet Winners in dueling bandits UAI 2021
(Almost) Free Incentivized Exploration from Decentralized Learning Agents NIPS 2021
Optimal Streaming Algorithms for Multi-Armed Bandits ICML 2021
Fast Pure Exploration via Frank-Wolfe NIPS 2021
Variance-dependent best arm identification UAI 2021
Best Model Identification: A Rested Bandit Formulation ICML 2021
Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers NIPS 2021
Probabilistic Sequential Shrinking: A Best Arm Identification Algorithm for Stochastic Bandits with Corruptions ICML 2021
Quantum Exploration Algorithms for Multi-Armed Bandits AAAI 2021
Mean-based Best Arm Identification in Stochastic Bandits under Reward Contamination NIPS 2021
Epsilon Best Arm Identification in Spectral Bandits IJCAI 2021