Sublinear Prover Memory Unlocks Universal Zero-Knowledge Computation and Decentralization
Reframing ZKP generation as a tree evaluation problem cuts prover memory from linear to square-root complexity, enabling ubiquitous verifiable computation.
Sublinear Memory Zero-Knowledge Proofs Democratize Verifiable Computation
Introducing the first ZKP system with memory scaling to the square-root of computation size, this breakthrough enables privacy-preserving verification on edge devices.
