8 papers
Rate-Optimal Regret for the Safe Learning-based Control of the Constrained Linear Quadratic Regulator
Spencer Hutchinson, Nanfei Jiang, Mahnoosh Alizadeh
We study the problem of adaptive control of the stochastic linear quadratic regulator (LQR) with constraints that must be satisfied at every time step. Prior work on the multidimen…
Steady-state Based Approach to Online Non-stochastic Control
Vijeth Hebbar, Spencer Hutchinson, Mahnoosh Alizadeh +1
We study the problem of online non-stochastic control (ONC), which is the control of a linear system under adversarial disturbances and adversarial cost functions, with the aim of…
The Safety-Privacy Tradeoff in Linear Bandits
Arghavan Zibaie, Spencer Hutchinson, Ramtin Pedarsani +1
We consider a collection of linear stochastic bandit problems, each modeling the random response of different agents to proposed interventions, coupled together by a global safety…
Constrained Online Convex Optimization with Polyak Feasibility Steps
Spencer Hutchinson, Mahnoosh Alizadeh
In this work, we study online convex optimization with a fixed constraint function . Prior work on this problem has shown reg…
Online Nonstochastic Control with Convex Safety Constraints
Nanfei Jiang, Spencer Hutchinson, Mahnoosh Alizadeh
This paper considers the online nonstochastic control problem of a linear time-invariant system under convex state and input constraints that need to be satisfied at all times. We…
Safe Online Convex Optimization with Multi-Point Feedback
Spencer Hutchinson, Mahnoosh Alizadeh
Motivated by the stringent safety requirements that are often present in real-world applications, we study a safe online convex optimization setting where the player needs to simul…