Misspecified Q-Learning with Sparse Linear Function Approximation: Tight Bounds on Approximation Error.
Ally Yalei DuLin F. YangRuosong WangPublished in: CoRR (2024)
Keyphrases
- function approximation
- approximation error
- tight bounds
- sparse linear
- reinforcement learning
- least squares
- upper bound
- temporal difference learning
- sparse matrix
- model free
- radial basis function
- learning tasks
- temporal difference
- temporal difference learning algorithms
- low rank
- estimation error
- td learning
- reinforcement learning algorithms
- function approximators
- reconstruction error
- computer vision
- singular value decomposition
- pairwise
- lower bound
- face recognition