A note on linear function approximation using random projections

DOI10.1016/j.sysconle.2008.03.003zbMath1153.93037MaRDI QIDQ2519761

Vivek S. Borkar, Kishor Barman

Publication date: 27 January 2009

Published in: Systems \& Control Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.sysconle.2008.03.003

zbMATH Keywords

fixed points; local minima; random projections; linear function approximation; low rank approximations

Mathematics Subject Classification ID

15A18: Eigenvalues, singular values, and eigenvectors

51K05: General theory of distance geometry

Related Items

A new learning algorithm for optimal stopping, Finite dimensional approximation and Newton-based algorithm for stochastic approximation in Hilbert space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix
• Least squares policy evaluation algorithms with linear function approximation
• An actor-critic algorithm for constrained Markov decision processes
• Fast computation of low-rank matrix approximations
• Adaptive Sampling and Fast Low-Rank Matrix Approximation
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
• Stable signal recovery from incomplete and inaccurate measurements