Almost Optimal Algorithms for Linear Stochastic Bandits with Heavy-Tailed Payoffs
暂无分享,去创建一个
Michael R. Lyu | Xiaotian Yu | Irwin King | Han Shao | Irwin King | Xiaotian Yu | Han Shao
[1] Michael R. Lyu,et al. Pure Exploration of Multi-Armed Bandits with Heavy-Tailed Payoffs , 2018, UAI.
[2] R. Agrawal. Sample mean based index policies by O(log n) regret for the multi-armed bandit problem , 1995, Advances in Applied Probability.
[3] Lihong Li,et al. An Empirical Evaluation of Thompson Sampling , 2011, NIPS.
[4] J. Bouchaud,et al. Herd Behavior and Aggregate Fluctuations in Financial Markets , 1997 .
[5] Daniel J. Hsu,et al. Heavy-tailed regression with a generalized median-of-means , 2014, ICML.
[6] T. L. Lai Andherbertrobbins. Asymptotically Efficient Adaptive Allocation Rules , 2022 .
[7] Sébastien Bubeck. Bandits Games and Clustering Foundations , 2010 .
[8] Wei Chu,et al. A contextual-bandit approach to personalized news article recommendation , 2010, WWW '10.
[9] John Shawe-Taylor,et al. PAC-Bayesian Inequalities for Martingales , 2011, IEEE Transactions on Information Theory.
[10] Andres Muñoz Medina,et al. No-Regret Algorithms for Heavy-Tailed Linear Bandits , 2016, ICML.
[11] Sébastien Bubeck,et al. Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems , 2012, Found. Trends Mach. Learn..
[12] Sattar Vakili,et al. Deterministic Sequencing of Exploration and Exploitation for Multi-Armed Bandit Problems , 2011, IEEE Journal of Selected Topics in Signal Processing.
[13] W. R. Thompson. ON THE LIKELIHOOD THAT ONE UNKNOWN PROBABILITY EXCEEDS ANOTHER IN VIEW OF THE EVIDENCE OF TWO SAMPLES , 1933 .
[14] Thomas P. Hayes,et al. Stochastic Linear Optimization under Bandit Feedback , 2008, COLT.
[15] Nicolò Cesa-Bianchi,et al. Bandits With Heavy Tail , 2012, IEEE Transactions on Information Theory.
[16] Florin Ciucu,et al. Delay Bounds in Communication Networks With Heavy-Tailed and Self-Similar Traffic , 2009, IEEE Transactions on Information Theory.
[17] J. A. Roberts,et al. The heavy tail of the human brain , 2015, Current Opinion in Neurobiology.
[18] Tor Lattimore,et al. A Scale Free Algorithm for Stochastic Bandits with Bounded Kurtosis , 2017, NIPS.
[19] Thomas P. Hayes,et al. The Price of Bandit Information for Online Optimization , 2007, NIPS.
[20] Christian M. Ernst,et al. Multi-armed Bandit Allocation Indices , 1989 .
[21] Daniel J. Hsu,et al. Loss Minimization and Parameter Estimation with Heavy Tails , 2013, J. Mach. Learn. Res..
[22] Shipra Agrawal,et al. Analysis of Thompson Sampling for the Multi-armed Bandit Problem , 2011, COLT.
[23] Michal Valko,et al. Extreme bandits , 2014, NIPS.
[24] Wei Chu,et al. Contextual Bandits with Linear Payoff Functions , 2011, AISTATS.
[25] Csaba Szepesvári,et al. Improved Algorithms for Linear Stochastic Bandits , 2011, NIPS.
[26] H. Robbins. Some aspects of the sequential design of experiments , 1952 .
[27] Jean-Yves Audibert,et al. Robust linear least squares regression , 2010, 1010.0074.
[28] Peter Auer,et al. Using Confidence Bounds for Exploitation-Exploration Trade-offs , 2003, J. Mach. Learn. Res..
[29] Koby Crammer,et al. Optimal Resource Allocation with Semi-Bandit Feedback , 2014, UAI.
[30] C. L. Nikias,et al. Signal processing with fractional lower order moments: stable processes and their applications , 1993, Proc. IEEE.