Provably Efficient Reinforcement Learning with Linear Function Approximation

Keyphrases

• Classical Algorithm 33%
• Computational Efficiency 33%
• Exploration-exploitation 33%
• Extra Assumption 33%
• Feature Space 33%
• Function Approximation 100%
• Fundamental Set 33%
• Least Square Value 33%
• Linear Dynamics 33%
• Linear Function Approximation 100%
• Number of States 66%
• Number of Steps 33%
• Regret 66%
• Reinforcement Learning 100%
• Reinforcement Learning Algorithm 66%
• Sample Complexity 33%
• Statistical Efficiency 33%
• Value Function 33%
• Value Iteration 33%

Mathematics

• Approximates 50%
• Approximation Function 100%
• Approximation of Function 50%
• Feature Space 50%
• Function Value 50%
• Fundamental Set 50%
• Least Square 50%
• Linear Function 100%
• Polynomial 100%
• Total Number 50%

Computer Science

• Fundamental Set 20%