Information-computation trade-offs in non-linear transforms

Connor Ding 1, Abhiram Rao Gorle 1, Jiwon Jeong 1, Naomi Sagan 1 and Tsachy Weissman 1 · 2025

Read Information-computation trade-offs in non-linear transforms by Connor Ding 1, Abhiram Rao Gorle 1, Jiwon Jeong 1, Naomi Sagan 1 and Tsachy Weissman 1 (2025) 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-2506-15948.txt.

Introduction

Connor Ding and co-authors examined in 2025 the tension between information and computing cost in modern compression methods that use non-linear transforms. They compare two image approaches: neural fields that store a scene in network weights, and splatting methods that fit many simple blobs. Each wins on different axes, from compactness to speed and readability.

A textual transform they introduce compresses images to extremely low bitrates while pleasing human viewers, and doubles as a denoiser. A final contribution upgrades a classic universal compressor so whole families of methods inherit its guarantees. The authors argue these trade-offs reach beyond compression into classification and generative AI. The work maps how to balance resources against performance when data must shrink.

Catalog record

CREATORConnor Ding 1, Abhiram Rao Gorle 1, Jiwon Jeong 1, Naomi Sagan 1 and Tsachy Weissman 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE126 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-15948

Browse the full library · About the Tower of Babel