Research shelf / Information theory / Izaac · GRIA · NMP

Information theory

Three frameworks for compression under one vocabulary

Lossless coding, distribution compression and neural representation are usually studied with three separate vocabularies. This work proposes one: a deterministic shared pseudo-random stream σ, a reversibility grade α, and a spectral exponent that makes a neural network measurable as a compressor.

Result-bearing AGPL-3.0+ / commercial
Evidence level

Experiments were run and the numbers are reported here.

FolderCompression Algorithms
FieldInformation theory
StatusResult-bearing, with reference implementations. No external replication.
What it is

Shared-PRF coordination, graded reversibility, and neural networks treated as measurable compression operators — unified under one information-theoretic vocabulary.

Izaac introduces deterministic shared-PRF coordination together with a "free broadcast channel" meta-theorem. The unifying mechanism is σ, a deterministic shared pseudo-random stream of size Θ(λ + log k), which supports fast-forward in O(log n) time — O(1) in CTR mode.

GRIA grades compression systems along a reversibility axis α ∈ [0, 1], so that lossless and lossy are endpoints of one scale rather than two categories. Eleven axioms define its algebra.

NMP treats neural networks as compression operators with a measurable spectral exponent, reported at α ≈ 0.851 ± 0.122. Ten theorems structure the Izaac foundation; the frameworks ship reference Python implementations and technical memoranda.

On the "Shannon-breaking" language. The README says this plainly and it is worth repeating: the improvement comes from a Wyner–Ziv side-information setup. Given shared side information, beating a no-side-information baseline is expected, not a violation of anything. The interesting claim is the size of σ, not a broken bound.
Claims ledger

Every number, and what stands behind it

A claim is only worth the evidence attached to it. Each row below carries its basis: measured on the author’s own hardware, derived from the construction, measured on synthetic data, projected from literature, or simply cited.

Breakdown of this page’s claims by what stands behind each one
scroll to see the whole chart →
Every claim, weighted by its evidence. The table below is the same data row by row.
ClaimFigureBasisContext
Spectral exponent (NMP)α ≈ 0.851 ± 0.122MeasuredAcross NMP configurations
MDL-optimal bottleneckP* = 45 → 218.7:1 effective ratioMeasuredMemoriser study: 30 documents, 512 hidden dims, 300 epochs
GRIA J-score0.889 vs 0.742 baselineMeasuredJeffries-style metric
Theoretical J ceilingJ ≤ 0.951DerivedFrom the GRIA axioms
Coding improvementgzip ~3.2 → ~1.2 bits/char style gainsMeasuredAuthor-reported, specific setup
Fast-forward costO(log n), O(1) in CTR modeDerivedProperty of the σ construction
Regression fit across NMP configsR² 0.75 – 0.97MeasuredRange, not a single figure

Measured — author-run experiment on the stated setup. Synthetic — measured, but on synthetic rather than real data. Derived — follows from the stated construction or proof. Projected — paper-stated projection, not an author-run benchmark. Cited — taken from external literature.

Methods

How it works

  • Ten theorems (Izaac). Structure the shared-PRF coordination foundation.
  • Eleven axioms (GRIA). Define the algebra of graded reversibility on α ∈ [0, 1].
  • Spectral measurement (NMP). Networks characterised by a measurable spectral exponent rather than a parameter count.
  • Reference implementations. Python, with technical memoranda giving experimental specifications.
Stated limitations

What it does not do

Taken from the folder’s own README. Nothing here has been softened.

  • Requires secure σ setup — compromise causes predictability collapse.
  • "Shannon-breaking" claims depend on Wyner–Ziv side-information setups. They are not unconditional violations of the source coding theorem.
  • The consensus tables underspecify: leader selection requires zero messages, but proposal propagation still demands messaging.
  • Author-reported metrics only. No third-party benchmarks.
  • R² varies widely (0.75 – 0.97) across NMP configurations.
Use it

Free under AGPL-3.0+ for almost everyone

Personal use, charities, education and organisations under AUD 50,000 a year pay nothing. A tiered commercial licence covers everyone else.