Contextual Decision Processes with low Bellman rank are PAC-Learnable.

Nan Jiang, Akshay Krishnamurthy, Alekh Agarwal, John Langford, Robert E. Schapire

Browse the full ICML paper archive.