Distribution oblivious, risk-aware algorithms for multi-armed bandits with unbounded rewards

Risk-aware multi-armed bandits using conditional value-at-risk

Original

Ravi Kumar Kolla, Krishna Jagannathan, et al · 1901

Earlier work this paper cites.

On some robust estimates of location

Peter J Bickel et al · 1965

Earlier work this paper cites.

Coherent measures of risk

Philippe Artzner, Freddy Delbaen, Jean-Marc Eber, and David Heath · 1999

Earlier work this paper cites.

Financial risk and heavy tails

Brendan O Bradley and Murad S Taqqu · 2003

Earlier work this paper cites.

Deviation inequalities for an estimator of the conditional value-at-risk

Ying Wang and Fuqing Gao · 2010

Earlier work this paper cites.

Best arm identification in multi-armed bandits

Jean-Yves Audibert and Sébastien Bubeck · 2010

Earlier work this paper cites.

Regret analysis of stochastic and nonstochastic multi-armed bandit problems

Sébastien Bubeck, Nicolo Cesa-Bianchi, et al · 2012

Cited alongside, same era.

Risk-aversion in multi-armed bandits

Amir Sani, Alessandro Lazaric, and Rémi Munos · 2012

Cited alongside, same era.

Bandits with heavy tail

Sébastien Bubeck, Nicolo Cesa-Bianchi, and Gábor Lugosi · 2013

Cited alongside, same era.

Deterministic sequencing of exploration and exploitation for multi-armed bandit problems

Sattar Vakili, Keqin Liu, and Qing Zhao · 2013

Cited alongside, same era.

Concentration inequalities: A nonasymptotic theory of independence

Stéphane Boucheron, Gábor Lugosi, and Pascal Massart · 2013

Cited alongside, same era.

Concentration bounds for empirical conditional value-at-risk: The unbounded case

Ravi Kumar Kolla, LA Prashanth, Sanjay P Bhat, and Krishna Jagannathan

Exploration vs exploitation vs safety: Risk-aware multi-armed bandits

Nicolas Galichet, Michele Sebag, and Olivier Teytaud · 2013

Later among the works it cites.

Pure exploration for max-quantile bandits

Yahel David and Nahum Shimkin · 2016

Later among the works it cites.

Bandit algorithms

Tor Lattimore and Csaba Szepesvári · 2018

Later among the works it cites.

Pure exploration of multi-armed bandits with heavy-tailed payoffs

Xiaotian Yu, Han Shao, Michael R Lyu, and Irwin King · 2018

Later among the works it cites.

Pac bandits with risk constraints

Yahel David, Balázs Szörényi, Mohammad Ghavamzadeh, Shie Mannor, and Nahum Shimkin · 2018

Later among the works it cites.