5 citations · 9 across the 10 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
cs.IT2017
PSPACE hardness of approximating the capacity of Markoff channels with noiseless feedback
Mukul Agarwal
It will be proved that computing the capacity of a Markoff channel with noiseless feedback is PSPACE-hard.
cs.IT2017
Layered black-box, behavioral interconnection perspective and applications to the problem of communication with fidelity criteria, Part II: stationary sources satisfying ψ-mixing criterion
Mukul Agarwal, Sanjoy Mitter, Anant Sahai
Theorems from Part 1 of this paper are generalized to ψ-mixing sources in this paper. Application to Markoff chains and order m Markoff chains is presented. The main result is the…
cs.IT2017
Layered black-box, behavioral interconnection perspective and applications to the problem of communication with fidelity criteria, Part I: i.i.d. sources
Mukul Agarwal, Sanjoy Mitter, Anant Sahai
In this paper, the problem of communication over an essentially unknown channel, which is known to be able to communicate a source to a destination to within a certain distortion l…