137 citations · 236 across the 8 of their papers we have counts for
9 papers
An elementary proof of anti-concentration for degree two non-negative Gaussian polynomials
Stephen Tu, Ross Boczar
A classic result by Carbery and Wright states that a polynomial of Gaussian random variables exhibits anti-concentration in the following sense: for any degree polynomial ,…
Learning Linear Dynamical Systems with Semi-Parametric Least Squares
Max Simchowitz, Ross Boczar, Benjamin Recht
We analyze a simple prefiltered variation of the least squares estimator for the problem of estimation with biased, semi-parametric noise, an error model studied more broadly in ca…
Minimax Lower Bounds for -Norm Estimation
Stephen Tu, Ross Boczar, Benjamin Recht
The problem of estimating the -norm of an LTI system from noisy input/output measurements has attracted recent attention as an alternative to parameter identifi…
Finite-Data Performance Guarantees for the Output-Feedback Control of an Unknown System
Ross Boczar, Nikolai Matni, Benjamin Recht
As the systems we control become more complex, first-principle modeling becomes either impossible or intractable, motivating the use of machine learning techniques for the control…
On the Approximation of Toeplitz Operators for Nonparametric -norm Estimation
Stephen Tu, Ross Boczar, Benjamin Recht
Given a stable SISO LTI system , we investigate the problem of estimating the -norm of , denoted , when is only accessible via noisy obs…
Non-Asymptotic Analysis of Robust Control from Coarse-Grained Identification
Stephen Tu, Ross Boczar, Andrew Packard +1
This work explores the trade-off between the number of samples required to accurately build models of dynamical systems and the degradation of performance in various control object…
Exponential Stability Analysis via Integral Quadratic Constraints
Ross Boczar, Laurent Lessard, Andrew Packard +1
The theory of integral quadratic constraints (IQCs) allows verification of stability and gain-bound properties of systems containing nonlinear or uncertain elements. Gain bounds of…
Low-rank Solutions of Linear Matrix Equations via Procrustes Flow
Stephen Tu, Ross Boczar, Max Simchowitz +2
In this paper we study the problem of recovering a low-rank matrix from linear measurements. Our algorithm, which we call Procrustes Flow, starts from an initial estimate obtained…
Exponential Convergence Bounds using Integral Quadratic Constraints
Ross Boczar, Laurent Lessard, Benjamin Recht
The theory of integral quadratic constraints (IQCs) allows verification of stability and gain-bound properties of systems containing nonlinear or uncertain elements. Gain bounds of…