Skip to content
conftrace_

instance-sensitive complexity

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

multi-armed bandit (2) logit model (1) exploration algorithm (1) pure exploration (1) lower bound (1) streaming algorithm (1) multinomial logit (1) sample complexity (1) online learning (1) active learning (1)

Papers

Instance-Sensitive Algorithms for Pure Exploration in Multinomial Logit Bandit AAAI 2022 Single-pass Streaming Lower Bounds for Multi-armed Bandits Exploration with Instance-sensitive Sample Complexity NeurIPS 2022