4 papers
Exact Sampling Under Campbell Cost via Rényi Channel Simulation Divergence
Yijun Fan, Aaron B. Wagner
We study the communication cost of exact sampling under Campbell's exponential coding criterion. Given a target distribution and a proposal distribution , the sender and rec…
Lossy Compression for Sparse Aggregation
Yijun Fan, Fangwei Ye, Raymond W. Yeung
We consider the problem of transmitting sparse local updates to the server in a distributed learning system. Specifically, the system consists of clients, each possessing a …
Dependence Analysis and Structured Construction for Batched Sparse Code
Jiaxin Qing, Xiaohong Cai, Yijun Fan +2
In coding theory, codes are usually designed with a certain level of randomness to facilitate analysis and accommodate different channel conditions. However, the resulting random c…
Reliable Throughput of Generalized Collision Channel without Synchronization
Yijun Fan, Yanxiao Liu, Yi Chen +2
We consider a generalized collision channel model for general multi-user communication systems, an extension of Massey and Mathys' collision channel without feedback for multiple a…