1. In both Theorem 1 and Theorem 2, the discount factor \gamma are required to be greater than 1/3. I'm curious about why such the lower bound is imposed. 2. The primary focus of the paper is about the polynomial rate, can the current technique be applied to the case of linear rate?
2. The primary focus of the paper is about the polynomial rate, can the current technique be applied to the case of linear rate?