208 citations · 455 across the 41 of their papers we have counts for
5 papers · 1 filter
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…
The Dispersion of the Gauss-Markov Source
Peida Tian, Victoria Kostina
The Gauss-Markov source produces for , where , and are i.i.d. Gaussian random variables. We consider l…
The Birthday Problem and Zero-Error List Codes
Parham Noorzad, Michelle Effros, Michael Langberg +1
As an attempt to bridge the gap between the probabilistic world of classical information theory and the combinatorial world of zero-error information theory, this paper studies the…
Random Access Channel Coding in the Finite Blocklength Regime
Recep Can Yavas, Victoria Kostina, Michelle Effros
Consider a random access communication scenario over a channel whose operation is defined for any number of possible transmitters. As in the model recently introduced by Polyanskiy…