3.6k citations · 12.2k across the 96 of their papers we have counts for
25 papers · 1 filter
Approximately Exact Line Search
Sara Fridovich-Keil, Benjamin Recht
We propose approximately exact line search (AELS), which uses only function evaluations to select a step size within a constant fraction of the exact line search minimizer of a uni…
Robust Guarantees for Perception-Based Control
Sarah Dean, Nikolai Matni, Benjamin Recht +1
Motivated by vision-based control of autonomous vehicles, we consider the problem of controlling a known linear dynamical system for which partial state information, such as vehicl…
First-order methods almost always avoid saddle points: the case of vanishing step-sizes
Ioannis Panageas, Georgios Piliouras, Xiao Wang
In a series of papers \cite{LSJR16, PP17, LPP}, it was established that some of the most commonly used first order methods almost surely (under random initializations) and with ste…
Certainty Equivalence is Efficient for Linear Quadratic Control
Horia Mania, Stephen Tu, Benjamin Recht
We study the performance of the certainty equivalent controller on Linear Quadratic (LQ) control problems with unknown transition dynamics. We show that for both the fully and part…
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…
Safely Learning to Control the Constrained Linear Quadratic Regulator
Sarah Dean, Stephen Tu, Nikolai Matni +1
We study the constrained linear quadratic regulator with unknown dynamics, addressing the tension between safety and exploration in data-driven control techniques. We present a fra…