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
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