4 papers · 1 filter
Capacity regimes for Boolean function computation via channels
Jingge Zhu, Matthias Frey
Consider a point-to-point communication system in which the transmitter holds a binary message of length and transmits a corresponding codeword of length . The receiver's go…
Universal Denoising without Channel Knowledge
Matthias Frey, Jonathan H. Manton, Jingge Zhu
Inspired by a classical algorithm for online prediction, we propose a novel denoising scheme which is universal for families of probability distributions both in terms of the sourc…
On Unified and Sharpened CMI Bounds for Generalization Errors
Yang Lu, Matthias Frey, Margreta Kuijper +1
We present a new family of information-theoretic generalization bounds within the framework of conditional mutual information (CMI). Most of our results are established based on th…
Beyond Identification: Computing Boolean Functions via Channels
Jingge Zhu, Matthias Frey
Consider a point-to-point communication system in which the transmitter holds a binary message of length and transmits a corresponding codeword of length . The receiver's go…