Nikolai Matni – Job Application Material

Electrical Engineering and Computer Science, UC Berkeley

I am currently on the academic job market: please find my application material below.

Representative Papers

  • S. Dean, H. Mania, N. Matni, B. Recht and S. Tu, On the Sample Complexity of the Linear Quadratic Regulator, Journal of Foundations of Computational Mathematics (FoCM), Accepted with Minor Revisions.
    Describes a contemporary approach that merges techniques from statistical learning theory and robust/optimal control, providing baselines delineating the possible control performance achievable given a fixed amount of data collected about the system.

  • S. Dean, H. Mania, N. Matni, B. Recht and S. Tu, Regret Bounds for the Robust Adaptive Control of the Linear Quadratic Regulator, 32nd Conference on Neural Information Processing Systems (NeurIPS), 2018. Defines and analyzes the first model-based reinforcement learning algorithm that is poly-time computable for the linear quadratic regulator guaranteeing (a) robust and stable execution throughout, (b) identification of the true model parameters, and (c) sub-linear regret of O(T^{2/3}).

  • Y.-S. Wang, N. Matni and J. C. Doyle, A System Level Approach to Controller Synthesis, IEEE Transactions on Automatic Control, 2018. Accepted.
    Describes a novel convex parameterization of stabilizing controllers that enables, among other things, convex synthesis of large-scale robust and optimal controllers. The conference version of this paper was awarded the ACC 2017 Best Student Paper Award.

  • N. Wu, Y. Bi, N. Michael, A. Tang, J. C. Doyle and N. Matni, A Control-Theoretic Approach to In-Network Congestion Management, IEEE Transactions on Networking, 2017. Submitted.
    Describes a novel software-defined networking based approach to in-network congestion management wherein network-scale coordination of buffer egress rates is achieved using distributed optimal control. Includes experimental validation of the proposed method in a custom experimental testbet, a production WAN, and a Mininet emulation of a backbone network.

  • N. Matni and V. Chandrasekaran, Regularization for Design, IEEE Transactions on Automatic Control, 2016.
    Describes a convex programming based approach to controller architecture design for distributed optimal controllers. By drawing connections to the structured inference and statistics literature, we provide conditions under which our convex approach identifies optimally structured controllers. A precursor to this paper was awarded the CDC 2013 Best Student Paper Award.