Reproduce “Lossless Source Coding with Marginal Distribution Constraint” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Cheuk Ting Li, Jun Chen, Shahab Asoodeh

SC-MDC studies lossless source coding when every encoding position must have a specified marginal distribution. Its stochastic encoder coordinates potentially dependent symbols so each marginal matches the target and the full tuple determines the source. For finite-support i.i.d. sources, the zero-error asymptotic rate is the larger of the Shannon-entropy and Hartley-entropy ratios; with vanishing error, it is the Shannon ratio.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.