Cover Image

On nonlinear compression costs: when Shannon meets Rényi

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Somazzi, Andrea, Ferragina, Paolo, Garlaschelli, Diego
Format:	Preprint
Published:	2023
Subjects:	Information Theory Data Structures and Algorithms Data Analysis, Statistics and Probability 68P30, 94A29, 94A17 E.4; H.1.1
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Huffman-Bucket Sketch: A Simple $O(m)$ Algorithm for Cardinality Estimation
by: Karppa, Matti
Published: (2026)

Entropic Conditional Central Limit Theorem and Hadamard Compression
by: Ma, Zhi-Ming, et al.
Published: (2024)

Spectral Shadows: When Communication Complexity Meets Linear Invariance Testing
by: Datta, Swarnalipa, et al.
Published: (2026)

Classification via Two-Way Comparisons
by: Chrobak, Marek, et al.
Published: (2023)

A Family of LZ78-based Universal Sequential Probability Assignments
by: Sagan, Naomi, et al.
Published: (2024)

Differential Shannon and Rényi entropies revisited
by: Mishura, Yuliya, et al.
Published: (2025)

MTS-1: A Lightweight Delta-Encoded Telemetry Format optimised for Low-Resource Environments and Offline-First System Health Monitoring
by: Ndou, Henry
Published: (2026)

Bandwidth-Efficient Multi-Agent Communication through Information Bottleneck and Vector Quantization
by: Farooq, Ahmad, et al.
Published: (2026)

A Semantic Generalization of Shannon's Information Theory and Applications
by: Lu, Chenguang
Published: (2025)

Optimal compressed sensing for mixing stochastic processes
by: Gutman, Yonatan, et al.
Published: (2025)

Probabilistic and nonlinear compressive sensing
by: Barth, Lukas Silvester, et al.
Published: (2025)

XiSort: Deterministic Sorting via IEEE-754 Total Ordering and Entropy Minimization
by: Alpay, Faruk
Published: (2025)

Probabilistic Language Tries: A Unified Framework for Compression, Decision Policies, and Execution Reuse
by: Magarshak, Gregory
Published: (2026)

Enhanced Rényi Entropy-Based Post-Quantum Key Agreement with Provable Security and Information-Theoretic Guarantees
by: Xu, Ruopengyu, et al.
Published: (2025)

CSI-IBBS: Identity-Based Blind Signature using CSIDH
by: Bhoumik, Soumya, et al.
Published: (2025)

Properties of the Shannon, Rényi and other entropies: dependence in parameters, robustness in distributions and extremes
by: Bodnarchuk, Iryna, et al.
Published: (2024)

How Does Machine Learning Manage Complexity?
by: Fortnow, Lance
Published: (2026)

The Extremum Stack is a Minimal Sufficient Statistic for Rate-Independent Functionals: A Kolmogorov Complexity Characterisation
by: Frydrych, Piotr
Published: (2026)

The Quasi-probability Method and Applications for Trace Reconstruction
by: Rubinstein, Ittai
Published: (2024)

Curse of Slicing: Why Sliced Mutual Information is a Deceptive Measure of Statistical Dependence
by: Semenenko, Alexander, et al.
Published: (2025)

Identification over Permutation Channels
by: Sarkar, Abhishek, et al.
Published: (2024)

Iterative Sketching for Secure Coded Regression
by: Charalambides, Neophytos, et al.
Published: (2023)

Generalized Maximum Entropy: When and Why you need it
by: Ferro, Giuseppe M., et al.
Published: (2025)

Homotopy Theoretic and Categorical Models of Neural Information Networks
by: Manin, Yuri, et al.
Published: (2020)

Properties of Shannon and Rényi entropies of the Poisson distribution as the functions of intensity parameter
by: Braiman, Volodymyr, et al.
Published: (2024)

FMMI: Flow Matching Mutual Information Estimation
by: Butakov, Ivan, et al.
Published: (2025)

Information Bottleneck Analysis of Deep Neural Networks via Lossy Compression
by: Butakov, Ivan, et al.
Published: (2023)

Efficient Distribution Matching of Representations via Noise-Injected Deep InfoMax
by: Butakov, Ivan, et al.
Published: (2024)

The Sequence Reconstruction of Permutations under Hamming Metric with Small Errors
by: Abdollahi, A., et al.
Published: (2026)

Cryptographic Compression
by: Cooper, Joshua, et al.
Published: (2025)

Stability of the Shannon--McMillan--Breiman Theorem under Sublinear Parsings
by: Grondin, Raphael
Published: (2026)

Quantum Blockchain Survey: Foundations, Trends, and Gaps
by: Ghosh, Saurav, et al.
Published: (2025)

Texture Discrimination via Hilbert Curve Path Based Information Quantifiers
by: Bariviera, Aurelio F., et al.
Published: (2024)

Denoising guarantees for optimized sampling schemes in compressed sensing
by: Plan, Yaniv, et al.
Published: (2025)

On Moment-Entropy inequalities in the space of matrices
by: Langharst, Dylan
Published: (2025)

Entropy measures and their applications: A comprehensive review
by: Kumar, Naveen, et al.
Published: (2025)

Deterministic Sparse FFT via Keyed Multi-View Gating with $O(\sqrt{N} \log k)$ Expected Time
by: Flouro, Aaron R., et al.
Published: (2026)

The Merkle Mountain Belt
by: Cevallos, Alfonso, et al.
Published: (2025)

REMEDI: Corrective Transformations for Improved Neural Entropy Estimation
by: Nilsson, Viktor, et al.
Published: (2024)

Weighted degrees and truncated derived bibliographic networks
by: Batagelj, Vladimir
Published: (2024)