[20] D. Foster, T. Sarkar, and A. Rakhlin. Learning nonlinear dynamical systems from a single trajectory. In Learning for Dynamics and Control, pages 851-861. PMLR, 2020.
[21] Y. Freund and R. E. Schapire. Adaptive game playing using multiplicative weights. Games and Economic Behavior, 29(1-2):79-103, 1999.
[22] Y. Freund and R. E. Schapire. Large margin classification using the perceptron algorithm. Machine learning, 37(3):277-296, 1999.
[23] A. Garulli, S. Paoletti, and A. Vicino. A survey on switched and piecewise affine system identification. IFAC Proceedings Volumes, 45(16):344-355, 2012.
[24] I. Goodfellow, Y. Bengio, and A. Courville. Deep learning. MIT press, 2016.
[25] V. Guruswami and P. Raghavendra. Hardness of learning halfspaces with noise. SIAM Journal on Computing, 39(2):742-765, 2009.
[26] N. Haghtalab, T. Roughgarden, and A. Shetty. Smoothed analysis of online and differentially private learning. arXiv preprint arXiv:2006.10129, 2020.
[27] N. Hughtalab, T. Roughgarden, and A. Shetty. Smoothed analysis with adaptive adversaries. arXiv preprint arXiv:2102.08446, 2021.
[28] N. Haghtalab, Y. Han, A. Shetty, and K. Yang. Oracle-efficient online learning for beyond worst-case adversaries. arXiv preprint arXiv:2202.08549, 2022.
[29] E. Hazan and T. Koren. The computational power of optimization in online learning. In Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pages 128-141, 2016.
[30] E. Hazan and C. Seshadhri. Efficient learning algorithms for changing environments. In Proceedings of the 26th annual international conference on machine learning, pages 393-400, 2009.
[31] E. Hazan, K. Singh, and C. Zhang. Learning linear dynamical systems via spectral filtering. Advances in Neural Information Processing Systems, 30, 2017.
[32] E. Hazan et al. Introduction to online convex optimization. Foundations and Trends® in Optimization, 2(3-4):157-325, 2016.
[33] C. N. Jones and M. Morari. Approximate explicit mpc using bilevel optimization. In 2009 European control conference (ECC), pages 2396-2401. IEEE, 2009.
[34] A. Kalai and S. Vempala. Efficient algorithms for online decision problems. Journal of Computer and System Sciences, 71(3):291-307, 2005.
[35] Q. L. Lidec, L. Montaut, C. Schmid, I. Laptev, and J. Carpentier. Leveraging randomized smoothing for optimal control of nonsmooth dynamical systems. arXiv preprint arXiv:2203.03986, 2022.
[36] N. Littlestone. Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine learning, 2(4):285-318, 1988.
[37] L. Ljung. System identification: Theory for the users," prentice hall, new jersey, 1999.
[38] L. Ljung and B. Wahlberg. Asymptotic properties of the least-squares method for estimating transfer functions and disturbance spectra. Advances in Applied Probability, 24(2):412-440, 1992.
[39] H. Mania, M. I. Jordan, and B. Recht. Active learning for nonlinear system identification with guarantees. arXiv preprint arXiv:2006.10277, 2020.
[40] T. Marcucci and R. Tedrake. Mixed-integer formulations for optimal control of piecewise-affine systems. In Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control, pages 230–239, 2019.
[41] M. T. Mason. Mechanics of robotic manipulation. MIT press, 2001.
[42] Z. Mhammedi, D. J. Foster, M. Simchowitz, D. Misra, W. Sun, A. Krishnamurthy, A. Rakhlin, and J. Langford. Learning the linear quadratic regulator from nonlinear observations. Advances in Neural Information Processing Systems, 33:14532-14543, 2020.
[43] S. Oymak and N. Ozay. Non-asymptotic identification of lti systems from a single trajectory. In 2019 American control conference (ACC), pages 5655-5661. IEEE, 2019.