Sub-Cauchy Sampling: Escaping the Dark Side of the Moon
Sebastiano Grazzi, Sifan Liu, Gareth O. Roberts, Jun Yang · 2026
Read Sub-Cauchy Sampling: Escaping the Dark Side of the Moon by Sebastiano Grazzi, Sifan Liu, Gareth O. Roberts, Jun Yang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-11066.txt.
Description
Hirosuke Yamamoto proposes an asymmetric encoding-decoding scheme for lossless data compression. Lossless schemes squeeze data so it can be restored exactly. The new scheme generalizes tANS, the tabled variant of asymmetric numeral systems, a modern coding family used in real compressors. In Yamamoto's scheme, the data sequence is encoded in backward order.
Decoding then proceeds in forward order, first symbol to last. Splitting the directions lets encoder and decoder each work in the order that suits them. Asymmetry here is a feature: encoding can be costly while decoding stays fast, or the reverse. The work serves compression theorists extending the ANS family that now powers many production codecs.
Catalog record
| CREATOR | Sebastiano Grazzi, Sifan Liu, Gareth O. Roberts, Jun Yang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-11066