On the Minimax Regret for Linear Bandits in a wide variety of Action Spaces

Debangshu Banerjee, Aditya Gopalan

As noted in the works of \cite{lattimore2020bandit}, it has been mentioned that it is an open problem to characterize the minimax regret of linear bandits in a wide variety of acti…