6 papers
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 Nonparametric Estimation: from Sparse to Dense Samples per Terminal
Deheng Yuan, Tao Guo, Zhongyi Huang
Consider the communication-constrained problem of nonparametric function estimation, in which each distributed terminal holds multiple i.i.d. samples. Under certain regularity assu…
Adaptive Refinement Protocols for Distributed Distribution Estimation under -Losses
Deheng Yuan, Tao Guo, Zhongyi Huang
Consider the communication-constrained estimation of discrete distributions under losses, where each distributed terminal holds multiple independent samples and uses limit…
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.…