research
∙
09/13/2023
Communication-Efficient Laplace Mechanism for Differential Privacy via Random Quantization
We propose the first method that realizes the Laplace mechanism exactly ...
share
research
∙
08/10/2023
A Characterization of Entropy as a Universal Monoidal Natural Transformation
We show that the essential properties of entropy (monotonicity, additivi...
research
∙
07/14/2023
A Poisson Decomposition for Information and the Information-Event Diagram
Information diagram and the I-measure are useful mnemonics where random ...
research
∙
05/12/2023
Unconditionally Secure Access Control Encryption
Access control encryption (ACE) enforces, through a sanitizer as the med...
research
∙
05/11/2023
Vector Quantization with Error Uniformly Distributed over an Arbitrary Set
For uniform scalar quantization, the error distribution is approximately...
research
∙
05/23/2022
Undecidability of Network Coding, Conditional Information Inequalities, and Conditional Independence Implication
We resolve three long-standing open problems, namely the (algorithmic) d...
research
∙
01/25/2022
Weighted Parity-Check Codes for Channels with State and Asymmetric Channels
In this paper, we introduce a new class of codes, called weighted parity...
research
∙
01/09/2022
Arithmetic Network Coding for Secret Sum Computation
We consider a network coding problem where the destination wants to reco...
research
∙
09/18/2021
The Undecidability of Network Coding with some Fixed-Size Messages and Edges
We consider a network coding setting where some of the messages and edge...
research
∙
08/16/2021
First-Order Theory of Probabilistic Independence and Single-Letter Characterizations of Capacity Regions
We consider the first-order theory of random variables with the probabil...
research
∙
05/03/2021
Multiple-Output Channel Simulation and Lossy Compression of Probability Distributions
We consider a variant of the channel simulation problem with a single in...
research
∙
04/12/2021
The Undecidability of Conditional Affine Information Inequalities and Conditional Independence Implication with a Binary Constraint
We establish the undecidability of conditional affine information inequa...
research
∙
01/29/2021
An Automated Theorem Proving Framework for Information-Theoretic Results
We present a versatile automated theorem proving framework which is capa...
research
∙
11/14/2020
Species Abundance Distribution and Species Accumulation Curve: A General Framework and Results
This paper aims at building a general framework that unifies species abu...
research
∙
08/13/2020
Infinite Divisibility of Information
We study an information analogue of infinitely divisible probability dis...
research
∙
06/14/2020
Efficient Approximate Minimum Entropy Coupling of Multiple Probability Distributions
Given a collection of probability distributions p_1,…,p_m, the minimum e...
research
∙
06/02/2020
Asymptotically Scale-invariant Multi-resolution Quantization
A multi-resolution quantizer is a sequence of quantizers where the outpu...
research
∙
08/04/2019
Pairwise Multi-marginal Optimal Transport via Universal Poisson Coupling
We investigate the problem of pairwise multi-marginal optimal transport,...
research
∙
12/10/2018
A Unified Framework for One-shot Achievability via the Poisson Matching Lemma
We introduce a fundamental lemma called the Poisson matching lemma, and ...
research
∙
09/06/2018
One-Shot Variable-Length Secret Key Agreement Approaching Mutual Information
This paper studies an information-theoretic one-shot variable-length sec...
research
∙
05/31/2018
Minimax Learning for Remote Prediction
The classical problem of supervised learning is to infer an accurate pre...
research
∙
12/21/2014