A note on linear function approximation using random projections

Systems and Control Letters

Volumn 57, Issue 9, 2008, Pages 784-786

  Barman, Kishor ^a   Borkar, Vivek S ^a  

^a TATA INSTITUTE OF FUNDAMENTAL RESEARCH   (India)

Author keywords

Fixed points; Linear function approximation; Local minima; Low rank approximations; Random projections

Indexed keywords

FIXE D POINTS; LINEAR FUNCTIONS; MINIMIZATION PROBLEMS; RANDOM PROJECTIONS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 47649102775     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2008.03.003     Document Type: Article

References (11)

1. Achlioptas D., and McSherry F. Fast computations of low-rank matrix approximations. Journal of the ACM 54 (2007) 1-19
2. Bertsekas D.P. Nonlinear Programming. 2nd ed. (1995), Athena Scientific, Belmont, MA
3. Bertsekas D.P., and Tsitsiklis J.N. Neuro-Dynamic Programming (1996), Athena Scientific, Belmont, MA
4. Borkar V.S. An actor-critic algorithm for constrained Markov decision processes. Systems and Control Letters 54 (2005) 207-213
5. Candès E., Romberg J.K., and Tao T. Stable signal recovery from incomplete and inaccurate measurements. Communications in Pure and Applied Mathematics LIX (2006) 1207-1223
6. Dasgupta S., and Gupta A. An elementary proof of a theorem of Johnson and Lindenstrauss. Random Structures and Algorithms 22 (2002) 60-65
7. Deshpande A., and Vempala S. Adaptive sampling and fast low rank approximation. In: Díaz J., Jansen C., Rolim J.D.P., and Zwick U. (Eds). Approximation, Randomization, and Combinatorial Optimization. Lecture Notes in Comp. Science vol. 4110 (2006), Springer Verlag, Berlin-Heidelberg 292-303
8. Drineas P., Kannan R., and Mahoney M.W. Fast Monte Carlo algorithms for matrices II: Computing a low rank approximation to a matrix. SIAM Journal on Computing 36 (2006) 158-183
9. Nedic A., and Bertsekas D.P. Least-squares policy evaluation algorithms with linear function approximation. Discrete Event Dynamical Systems 13 (2003) 79-110
10. Oja E., and Karhunen J. On stochastic approximation of the eigenvectors and eigenvalues of the expectation of a random matrix. Journal of Mathematical Analysis and Applications 106 (1985) 69-84
11. Vempala S.S. The Random Projection Method. DIMACS Series in Discrete Math. and Theoretical Comp. Science vol. 65 (2004), American Math. Soc, Providence, RI