Connection state overhead in a dynamic linear network

Oskari Ajanki, Antti Knowles

We consider a dynamical linear network where nearest neighbours communicate via links whose states form binary (open/closed) valued independent and identically distributed Markov p…