Designing reinforcement learning methods which find a good policy with as few samples as possible is a key goal of both empirical and…