An Introduction to Kolmogorov Complexity and Its Applications¶
Li, M., & Vitányi, P. (2008). An Introduction to Kolmogorov Complexity and Its Applications. Springer.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Compression
- … AV1 for video), in databases (dictionary encoding, columnar compression, delta encoding), in communications (modem codecs, cellular speech codecs), in scientific data (HDF5, NetCDF compression; genomic data formats BAM/CRAM), in machine learning (weight compression, quantization, pruning, knowledge distillation)
This sourceDefinitive treatment of Kolmogorov complexity / algorithmic information theory. PARTIALLY SUPPORTS marker 175 — the marker sits on ML 'weight compression, quantization, pruning, knowledge distillation'; the book grounds the algorithmic-information view of compressibility but does not specifically cover neural-network model compression. DOI verified. See flag.
- … AV1 for video), in databases (dictionary encoding, columnar compression, delta encoding), in communications (modem codecs, cellular speech codecs), in scientific data (HDF5, NetCDF compression; genomic data formats BAM/CRAM), in machine learning (weight compression, quantization, pruning, knowledge distillation)
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:3acae7c74423 · see in the full table