Beyond Softmax: A New Perspective on Gradient Bandits