77 citations · 626 across the 46 of their papers we have counts for
6 papers · 1 filter
Channel Simulation and Coded Source Compression
Min-Hsiu Hsieh, Shun Watanabe
Coded source compression, also known as source compression with helpers, has been a major variant of distributed source compression, but has hitherto received little attention in t…
Second-Order Region for Gray-Wyner Network
Shun Watanabe
The coding problem over the Gray-Wyner network is studied from the second-order coding rates perspective. A tilted information density for this network is introduced in the spirit…
Fully Quantum Source Compression with a Quantum Helper
Min-Hsiu Hsieh, Shun Watanabe
We study source compression with a helper in the fully quantum regime, extending our earlier result on classical source compression with a quantum helper [arXiv:1501.04366, 2015].…
Information Complexity Density and Simulation of Protocols
Himanshu Tyagi, Shaileshh Venkatakrishnan, Pramod Viswanath +1
Two parties observing correlated random variables seek to run an interactive communication protocol. How many bits must they exchange to simulate the protocol, namely to produce a…
Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses
Masahito Hayashi, Shun Watanabe
In this paper, we derive non-asymptotic achievability and converse bounds on the random number generation with/without side-information. Our bounds are efficiently computable in th…
Source Compression with a Quantum Helper
Min-Hsiu Hsieh, Shun Watanabe
We study classical source coding with quantum side-information where the quantum side-information is observed by a helper and sent to the decoder via a classical channel. We derive…