Sample complexity of variance-reduced policy gradient: weaker assumptions and lower bounds
arXiv:2610.03165v1 Announce Type: new Abstract: Several variance-reduced versions of REINFORCE based on importance sampling achieve an improved O(epsilon^{-3}) sample complexity to find an epsilon-sta