14 citations · 63 across the 32 of their papers we have counts for
21 papers · 1 filter
Exact Common Information and Exact Channel Synthesis for Correlated Discrete Sources
Lei Yu
In this paper, we provide a single-letter characterization of the exact common information for a pair of correlated discrete sources, as well as a single-letter characterization of…
Exact Common Information and Exact Channel Synthesis for Correlated Gaussian Sources
Lei Yu
In this paper, we resolve two conjectures posed by Yu and Tan in 2020 (in two separate papers published in the IEEE Trans. Inf. Theory). Specifically, we establish that: 1) the exa…
Gray--Wyner and Mutual Information Regions for Doubly Symmetric Binary Sources and Gaussian Sources
Lei Yu
Nonconvex optimization plays a key role in multi-user information theory and related fields, but it is usually difficult to solve. The rate region of the Gray--Wyner source coding…
Common Information, Noise Stability, and Their Extensions
Lei Yu, Vincent Y. F. Tan
Common information (CI) is ubiquitous in information theory and related areas such as theoretical computer science and discrete probability. However, because there are multiple not…
On the Rate-Distortion-Perception Function
Jun Chen, Lei Yu, Jia Wang +3
Rate-distortion-perception theory generalizes Shannon's rate-distortion theory by introducing a constraint on the perceptual quality of the output. The perception constraint comple…
Sequential Channel Synthesis
Lei Yu, Venkat Anantharam
The channel synthesis problem has been widely investigated over the last decade. In this paper, we consider the sequential version in which the encoder and the decoder work in a se…
The Convexity and Concavity of Envelopes of the Minimum-Relative-Entropy Region for the DSBS
Lei Yu
In this paper, we prove that for the doubly symmetric binary distribution, the lower increasing envelope and the upper envelope of the minimum-relative-entropy region are respectiv…
Graphs of Joint Types, Noninteractive Simulation, and Stronger Hypercontractivity
Lei Yu, Venkat Anantharam, Jun Chen
In this paper, we study the type graph, namely, a bipartite graph induced by a joint type. We investigate the maximum edge density of induced bipartite subgraphs of this graph havi…
On Non-Interactive Simulation of Binary Random Variables
Lei Yu, Vincent Y. F. Tan
We leverage proof techniques Fourier analysis and an existing result in coding theory to derive new bounds for the problem of non-interactive simulation of binary random variables.…
Exact Channel Synthesis
Lei Yu, Vincent Y. F. Tan
We consider the exact channel synthesis problem. This problem concerns the determination of the minimum amount of information required to create exact correlation remotely when the…
Corrections to "Wyner's Common Information under Rényi Divergence Measures"
Lei Yu, Vincent Y. F. Tan
In this correspondence, we correct an erroneous result on the achievability part of the Rényi common information with order in [1]. The new achievability result (uppe…
On Exact and -Rényi Common Informations
Lei Yu, Vincent Y. F. Tan
Recently, two extensions of Wyner's common information\textemdash exact and Rényi common informations\textemdash were introduced respectively by Kumar, Li, and El Gamal (KLE), and…
Simulation of Random Variables under Rényi Divergence Measures of All Orders
Lei Yu, Vincent Y. F. Tan
The random variable simulation problem consists in using a -dimensional i.i.d. random vector with distribution to simulate an -dimensional i.i.d. random v…
Asymptotic Coupling and Its Applications in Information Theory
Lei Yu, Vincent Y. F. Tan
A coupling of two distributions and is a joint distribution with marginal distributions equal to and . Given marginals and a…
Wyner's Common Information under Rényi Divergence Measures
Lei Yu, Vincent Y. F. Tan
We study a generalized version of Wyner's common information problem (also coined the distributed source simulation problem). The original common information problem consists in un…
Rényi Resolvability and Its Applications to the Wiretap Channel
Lei Yu, Vincent Y. F. Tan
The conventional channel resolvability problem refers to the determination of the minimum rate required for an input process so that the output distribution approximates a target d…
Exponential Strong Converse for Content Identification with Lossy Recovery
Lin Zhou, Vincent Y. F. Tan, Lei Yu +1
We revisit the high-dimensional content identification with lossy recovery problem (Tuncel and Gündüz, 2014) and establish an exponential strong converse theorem. As a corollary of…
Generalized Common Informations: Measuring Commonness by the Conditional Maximal Correlation
Lei Yu, Houqiang Li, Chang Wen Chen
In literature, different common informations were defined by Gács and Körner, by Wyner, and by Kumar, Li, and Gamal, respectively. In this paper, we define two generalized versions…
Joint Source-Channel Secrecy Using Uncoded Schemes: Towards Secure Source Broadcast
Lei Yu, Houqiang Li, Weiping Li
This paper investigates a joint source-channel secrecy problem for the Shannon cipher broadcast system. We suppose list secrecy is applied, i.e., a wiretapper is allowed to produce…
Distortion Bounds for Source Broadcast Problems
Lei Yu, Houqiang Li, Weiping Li
This paper investigates the joint source-channel coding problem of sending a memoryless source over a memoryless broadcast channel. An inner bound and several outer bounds on the a…
Secrecy Communication with Security Rate Measure
Lei Yu, Houqiang Li, Weiping Li
We introduce a new measure on secrecy, which is established based on rate-distortion theory. It is named \emph{security rate}, which is the minimum (infimum) of the additional rate…