TY - GEN
T1 - Functional epsilon entropy
AU - Basu, Sourya
AU - Seo, Daewon
AU - Varshney, Lav
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/3
Y1 - 2020/3
N2 - We consider the problem of coding for computing with maximal distortion, where the sender communicates with a receiver, which has its own private data and wants to compute a function of their combined data with some fidelity constraint known to both agents. We show that the minimum rate for this problem is equal to the conditional entropy of a hypergraph and design practical codes for the problem. Further, the minimum rate of this problem may be a discontinuous function of the fidelity constraint. We also consider the case when the exact function is not known to the sender, but some approximate function or a class to which the function belongs is known and provide efficient achievable schemes.
AB - We consider the problem of coding for computing with maximal distortion, where the sender communicates with a receiver, which has its own private data and wants to compute a function of their combined data with some fidelity constraint known to both agents. We show that the minimum rate for this problem is equal to the conditional entropy of a hypergraph and design practical codes for the problem. Further, the minimum rate of this problem may be a discontinuous function of the fidelity constraint. We also consider the case when the exact function is not known to the sender, but some approximate function or a class to which the function belongs is known and provide efficient achievable schemes.
UR - http://www.scopus.com/inward/record.url?scp=85086840492&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85086840492&partnerID=8YFLogxK
U2 - 10.1109/DCC47342.2020.00041
DO - 10.1109/DCC47342.2020.00041
M3 - Conference contribution
AN - SCOPUS:85086840492
T3 - Data Compression Conference Proceedings
SP - 332
EP - 341
BT - Proceedings - DCC 2020
A2 - Bilgin, Ali
A2 - Marcellin, Michael W.
A2 - Serra-Sagrista, Joan
A2 - Storer, James A.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 Data Compression Conference, DCC 2020
Y2 - 24 March 2020 through 27 March 2020
ER -