6 papers
Counterexamples to the Markovity Conjecture for the Two-Receiver Broadcast Channel
Yanxiao Liu, Mian Huang
We present two counterexamples to the \emph{Markovity Conjecture} of Gohari, Liu and Nair (ISIT 2025), which is a structural conjecture concerning the optimizers of the dual functi…
Nonasymptotic Oblivious Relaying and Variable-Length Noisy Lossy Source Coding
Yanxiao Liu, Sepehr Heidari Advary, Cheuk Ting Li
The information bottleneck channel (or the oblivious relay channel) concerns a channel coding setting where the decoder does not directly observe the channel output. Rather, the ch…
One-Shot Coding and Applications
Yanxiao Liu
One-shot information theory addresses scenarios in source coding and channel coding where the signal blocklength is assumed to be 1. In this case, each source and channel can be us…
Joint Scheduling and Multiflow Maximization in Wireless Networks
Yanxiao Liu, Shenghao Yang, Cheuk Ting Li
Towards the development of 6G mobile networks, it is promising to integrate a large number of devices from multi-dimensional platforms, and it is crucial to have a solid understand…
One-Shot Coding over General Noisy Networks
Yanxiao Liu, Cheuk Ting Li
We present a unified one-shot coding framework designed for the communication and compression of messages among multiple nodes across a general acyclic noisy network. Our setting c…
Universal Exact Compression of Differentially Private Mechanisms
Yanxiao Liu, Wei-Ning Chen, Ayfer Ãzgür +1
To reduce the communication cost of differential privacy mechanisms, we introduce a novel construction, called Poisson private representation (PPR), designed to compress and simula…