SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
Information Complexity in Bandit Subset Selection
10 references·5 citing·29 second hop
Information Complexity in Bandit Subset Selection (2013)Information Complexity in Bandit Subset S…KULLBACK-LEIBLER UPPER CONFIDENCE BOUNDS FOR OPTIMAL SEQUENTIAL ALLOCATION (2013)KULLBACK-LEIBLER UPPER CONFID…Thompson Sampling: An Asymptotically Optimal Finite-Time Analysis (2012)Thompson Sampling: An Asympto…PAC Subset Selection in Stochastic Multi-armed Bandits (2012)PAC Subset Selection in Stoch…Best Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence (2012)Best Arm Identification: A Un…A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Divergences (2011)A Finite-Time Analysis of Mul…Pure exploration in finitely-armed and continuous-armed bandits (2010)Pure exploration in finitely-…Best Arm Identification in Multi-Armed Bandits (2010)Best Arm Identification in Mu…Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems (2006)Action Elimination and Stoppi…The Sample Complexity of Exploration in the Multi-Armed Bandit Problem (2004)The Sample Complexity of Expl…Finite-time Analysis of the Multiarmed Bandit Problem (2002)Finite-time Analysis of the M…Pure Exploration with Multiple Correct Answers (2019)Pure Exploration with Multipl…Combinatorial Pure Exploration with Continuous and Separable Reward Functions and Its Applications (2018)Combinatorial Pure Exploratio…On correlation and budget constraints in model-based bandit optimization with application to automatic machine learning (2014)On correlation and budget con…Combinatorial Pure Exploration of Multi-Armed Bandits (2014)Combinatorial Pure Exploratio…Best-Arm Identification in Linear Bandits (2014)Best-Arm Identification in Li…Some aspects of the sequential design of experiments (1952)Prediction, Learning, and Games (2006)Almost Optimal Exploration in Multi-Armed Bandits (2013)Safe Exploration for Optimization with Gaussian Processes (2015)A unified framework for stochastic optimization (2018)Exploration–exploitation tradeoff using variance estimates in multi-armed bandits (2009)Exploration vs Exploitation vs Safety: Risk-averse Multi-Armed Bandits (2014)Near-Optimal Regret Bounds for Thompson Sampling (2017)Multi-Armed Bandits with Fairness Constraints for Distributing Resources to Human Teammates (2020)The Nonstochastic Multiarmed Bandit Problem (2002)Dynamic pricing with limited supply (2012)On the Complexity of Bandit and Derivative-Free Stochastic Convex Optimization (2012)Gambling in a rigged casino: The adversarial multi-armed bandit problem (2002)UCB revisited: Improved regret bounds for the stochastic multi-armed bandit problem (2010)The K-armed dueling bandits problem (2012)An Empirical Evaluation of Thompson Sampling (2011)Analysis of Thompson Sampling for the multi-armed bandit problem (2011)Customer Acquisition via Display Advertising Using Multi-Armed Bandit Experiments (2017)A Tutorial on Thompson Sampling (2018)Bandit Processes and Dynamic Allocation Indices (1979)From Bandits to Monte-Carlo Tree Search: The Optimistic Principle Applied to Optimization and Planning (2014)Batched bandit problems (2016)Explore First, Exploit Next: The True Shape of Regret in Bandit Problems (2016)Best-arm identification algorithms for multi-armed bandits in the fixed confidence setting (2014)Optimal Best Arm Identification with Fixed Confidence (2016)Simple Bayesian Algorithms for Best-Arm Identification (2020)The Epoch-Greedy algorithm for contextual multi-armed bandits (2007)Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting (2012)Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems (2012)
this work references cited by second hop

References

  • 2002Finite-time Analysis of the Multiarmed Bandit Problem5,980 cited
  • 2010Best Arm Identification in Multi-Armed Bandits418 cited
  • 2006Action Elimination and Stopping Conditions for the Multi-Armed Bandit and Reinforcement Learning Problems410 cited
  • 2012Thompson Sampling: An Asymptotically Optimal Finite-Time Analysis381 cited
  • 2004The Sample Complexity of Exploration in the Multi-Armed Bandit Problem309 cited
  • 2013KULLBACK-LEIBLER UPPER CONFIDENCE BOUNDS FOR OPTIMAL SEQUENTIAL ALLOCATION274 cited
  • 2010Pure exploration in finitely-armed and continuous-armed bandits188 cited
  • 2012PAC Subset Selection in Stochastic Multi-armed Bandits188 cited
  • 2012Best Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence132 cited
  • 2011A Finite-Time Analysis of Multi-armed Bandits Problems with Kullback-Leibler Divergences121 cited

Cited by

  • 2014Combinatorial Pure Exploration of Multi-Armed Bandits104 cited
  • 2014On correlation and budget constraints in model-based bandit optimization with application to automatic machine learning85 cited
  • 2014Best-Arm Identification in Linear Bandits78 cited
  • 2019Pure Exploration with Multiple Correct Answers76 cited

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work

2018
Combinatorial Pure Exploration with Continuous and Separable Reward Functions and Its Applications
60 cited