4 papers · 1 filter
An Efficient Alternating Minimization Algorithm for Computing Quantum Rate-Distortion Function
Lingyi Chen, Deheng Yuan, Wenyi Zhang +2
We consider the computation of the entanglement-assisted quantum rate-distortion function, which plays a central role in quantum information theory. We propose an efficient alterna…
Distributed Approximate Computing with Constant Locality
Deheng Yuan, Tao Guo, Zhongyi Huang +1
Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximatel…
Computation of a Unified Graph-Based Rate Optimization Problem
Deheng Yuan, Tao Guo, Zhongyi Huang +1
We define a graph-based rate optimization problem and consider its computation, which provides a unified approach to the computation of various theoretical limits, including the (c…
Lossy Computing with Side Information via Multi-Hypergraphs
Deheng Yuan, Tao Guo, Bo Bai +1
We consider a problem of coding for computing, where the decoder wishes to estimate a function of its local message and the source message at the encoder within a given distortion.…