[bagavi]

https://www.researchgate.net/profile/Vivek-Kumar-Bagaria-2/p...

This idea improves the scaling from linear in dimension to logarithmic when very little loss using ideas from multi-arm bandits

[kristjansson]

The actual arXiv link for the curious: https://arxiv.org/abs/1805.08321