137 citations · 419 across the 10 of their papers we have counts for
3 papers · 2 filters
A Successive-Elimination Approach to Adaptive Robotic Sensing
Esther Rolf, David Fridovich-Keil, Max Simchowitz +2
We study an adaptive source seeking problem, in which a mobile robot must identify the strongest emitter(s) of a signal in an environment with background emissions. Background sign…
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law
Max Simchowitz, Ahmed El Alaoui, Benjamin Recht
We prove a \emph{query complexity} lower bound for approximating the top dimensional eigenspace of a matrix. We consider an oracle model where, given a symmetric matrix $\mathb…
Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification
Max Simchowitz, Horia Mania, Stephen Tu +2
We prove that the ordinary least-squares (OLS) estimator attains nearly minimax optimal performance for the identification of linear dynamical systems from a single observed trajec…