The chained index problem requires Ω(n) bits of communication to solve optimally, irrespective of the number of chained instances.
