130 citations · 209 across the 59 of their papers we have counts for
4 papers · 1 filter
Competitively Chasing Convex Bodies
Sébastien Bubeck, Yin Tat Lee, Yuanzhi Li +1
Let be a family of sets in some metric space. In the -chasing problem, an online algorithm observes a request sequence of sets in and respo…
Chasing Nested Convex Bodies Nearly Optimally
Sébastien Bubeck, Bo'az Klartag, Yin Tat Lee +2
The convex body chasing problem, introduced by Friedman and Linial, is a competitive analysis problem on any normed vector space. In convex body chasing, for each timestep $t\in\ma…
Exact minimum number of bits to stabilize a linear system
Victoria Kostina, Yuval Peres, Gireeja Ranade +1
We consider an unstable scalar linear stochastic system, , where is the system gain, 's are independent random variables with bounded …
Stabilizing a system with an unbounded random gain using only a finite number of bits
Victoria Kostina, Yuval Peres, Gireeja Ranade +1
We study the stabilization of an unpredictable linear control system where the controller must act based on a rate-limited observation of the state. More precisely, we consider the…