Deterministic Johnson--Lindenstrauss Projections from Pisot $β$-Transformations for Zero-Knowledge Private Routing

arXiv:2608.13078 2026 Architecture 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper provides a deterministic alternative to random Johnson–Lindenstrauss matrices: generate projection coefficients from a reproducible Pisot beta-transformation orbit whose correlations decay geometrically because of the map's spectral gap. The transferable asset is not merely dimensionality reduction, but a public, seed-searchable projection with no runtime randomness, predictable finite-field behavior, and an explicit bias/variance tradeoff. This is particularly attractive for embedding compression, private or verifiable routing, and systems where projection generation or commitment must be performed inside a proof circuit.

Ideas from this paper

Mechanism failed 2026

Pisot-Orbit Deterministic JL Layer

Replace a dense random projection used before retrieval, classification, or expert routing with a publicly reproducible matrix generated by a Pisot beta-transformation orbit. Search over a small public seed and sampling gap to select one matrix that preserves the calibration set's pairwise distances, then freeze it for training and inference. The projection removes random-matrix storage and makes the same embedding transform exactly reproducible across servers or proof systems.

Useful7/10
Difficulty5/10
Novelty7/10
Paper: Deterministic Johnson--Lindenstrauss Projections from Pisot $β$-Transformations for Zero-Knowledge Private Routing arXiv:2608.13078