11 papers
Reliability-Dependent Scaling Laws of Deterministic Identification over Binary Symmetric Channels
Zhicheng Liu, Liuquan Yao, Guiying Yan +2
In this paper, we study the asymptotic behavior of deterministic identification (DID) over binary symmetric channels (BSCs) under vanishing error constraints. By introducing a mini…
Perturbation Power Selection for First-Error Delay Maximization in Enhanced SC Decoding
Zhicheng Liu, Liuquan Yao, Shuai Yuan +5
In this paper, we analyze the effect of perturbation power in delaying the first error position, i.e., the first information bit incorrectly decoded by the successive cancellation…
Score Approximation for Diffusion Models on Arbitrary Low-Dimensional Structures
Xinhe Mu, Zaijiu Shang, Zhaoqi Zhou +4
The remarkable success of score-based diffusion models has spurred significant efforts to establish their theoretical foundations. However, existing complexity bounds for score app…
Theoretical Analyses of Detectors for Additive Noise Channels with Mean-Variance Uncertainty under Nonlinear Expectation Theory
Wen-Xuan Lang, Guiying Yan, Zhi-Ming Ma
In classical information theory, both the form and performance of the optimal detector for additive noise channels can be precisely derived, based on the assumption that the channe…
Downsizing Diffusion Models for Cardinality Estimation
Xinhe Mu, Zhaoqi Zhou, Zaijiu Shang +5
Learned cardinality estimation requires accurate model designs to capture the local characteristics of probability distributions. However, existing models may fail to accurately ca…
Stitched Polar Codes
Yuan Li, Zicheng Ye, Huazi Zhang +4
In this paper, we introduce stitched polar codes, a novel generalization of Arıkan's regular polar codes. Our core methodology reconfigures the fundamental polarization process by…