---
author:
- 'Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, and George Michailidis'
title: 'Optimism-Based Adaptive Regulation of Linear-Quadratic Systems'
---

[10]{} \[1\][\#1]{} url@samestyle \[2\][\#2]{} \[2\][[ l@\#1 =l@\#1 \#2]{}]{}

M. K. S. Faradonbeh, A. Tewari, and G. Michailidis, “Optimality of fast matching algorithms for random networks with applications to structural controllability,” *IEEE Transactions on Control of Network Systems*, vol. 4, no. 4, pp. 770–780, 2017.

M. K. S. Faradonbeh, A. Tewari, and G. Michailidis, “Finite time adaptive stabilization of [LQ]{} systems,” *IEEE Transactions on Automatic Control*, 2018.

Y. Bar-Shalom and E. Tse, “Dual effect, certainty equivalence, and separation in stochastic control,” *IEEE Transactions on Automatic Control*, vol. 19, no. 5, pp. 494–500, 1974.

T. L. Lai, “Asymptotically efficient adaptive control in stochastic regression models,” *Advances in Applied Mathematics*, vol. 7, no. 1, pp. 23–45, 1986.

L. Guo and H. Chen, “Convergence rate of els based adaptive tracker,” *Syst. Sci & Math. Sci*, vol. 1, pp. 131–138, 1988.

T. L. Lai and Z. Ying, “Parallel recursive algorithms in asymptotically efficient adaptive control of linear stochastic systems,” *SIAM journal on control and optimization*, vol. 29, no. 5, pp. 1091–1127, 1991.

T. L. Lai and C. Z. Wei, “Least squares estimates in stochastic regression models with applications to identification and control of dynamic systems,” *The Annals of Statistics*, pp. 154–166, 1982.

A. Becker, P. Kumar, and C.-Z. Wei, “Adaptive control with the stochastic approximation algorithm: Geometry and convergence,” *IEEE Transactions on Automatic Control*, vol. 30, no. 4, pp. 330–338, 1985.

P. Kumar, “Convergence of adaptive control schemes using least-squares parameter estimates,” *IEEE Transactions on Automatic Control*, vol. 35, no. 4, pp. 416–424, 1990.

M. C. Campi and P. Kumar, “Adaptive linear quadratic gaussian control: the cost-biased approach revisited,” *SIAM Journal on Control and Optimization*, vol. 36, no. 6, pp. 1890–1907, 1998.

S. Bittanti and M. C. Campi, “Adaptive control of linear time invariant systems: the “bet on the best” principle,” *Communications in Information & Systems*, vol. 6, no. 4, pp. 299–320, 2006.

T. L. Lai and H. Robbins, “Asymptotically efficient adaptive allocation rules,” *Advances in applied mathematics*, vol. 6, no. 1, pp. 4–22, 1985.

M. C. Campi, “Achieving optimality in adaptive control: the“ bet on the best” approach,” in *Decision and Control, 1997., Proceedings of the 36th IEEE Conference on*, vol. 5.1em plus 0.5em minus 0.4emIEEE, 1997, pp. 4671–4676.

Y. Abbasi-Yadkori and C. Szepesv[á]{}ri, “Regret bounds for the adaptive control of linear quadratic systems.” in *COLT*, 2011, pp. 1–26.

M. Ibrahimi, A. Javanmard, and B. V. Roy, “Efficient reinforcement learning for high dimensional linear quadratic systems,” in *Advances in Neural Information Processing Systems*, 2012, pp. 2636–2644.

D. P. Bertsekas, *Dynamic programming and optimal control*.1em plus 0.5em minus 0.4emAthena Scientific Belmont, MA, 1995, vol. 1, no. 2.

M. K. S. Faradonbeh, A. Tewari, and G. Michailidis, “Finite time identification in unstable linear systems,” *Automatica*, vol. 96, pp. 342–353, 2018.

J. A. Tropp, “User-friendly tail bounds for sums of random matrices,” *Foundations of computational mathematics*, vol. 12, no. 4, pp. 389–434, 2012.

B. M. Brown *et al.*, “Martingale central limit theorems,” *The Annals of Mathematical Statistics*, vol. 42, no. 1, pp. 59–66, 1971.

M. Green and J. B. Moore, “Persistence of excitation in linear systems,” in *American Control Conference, 1985*.1em plus 0.5em minus 0.4emIEEE, 1985, pp. 412–417.

T. L. Lai and C.-Z. Wei, “Extended least squares and their applications to adaptive control and prediction in linear systems,” *IEEE Transactions on Automatic Control*, vol. 31, no. 10, pp. 898–906, 1986.
