A Cost-Shaping Linear Program for Average-Cost Approximate Dynamic Programming with Performance Guarantees
Near-Optimal Reinforcement Learning in Polynomial Time