A Linearly Relaxed Approximate Linear Program for Markov Decision Processes
A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes