Nat Bunner
@natbunner
Nat Bunner
@natbunner
The document introduces a new approach called Nova for realizing incrementally verifiable computation (IVC) using folding schemes, which are simpler and more efficient than existing techniques.
eprint.iacr.orgVector Commitment soundness says that for an (adversarily chosen) C, a malicious prover can't open any index to conflicting values
Vector Commitment completeness says that if C is the commitment to a vector A (where vector a is known to the prover) the prover can produce a proof opening at every point in A that will be accepted by the verifier (for sure, with probability 1)
Vector commitment schemes must satisfy both correctness and soundness
The document discusses the structure and limitations of memory subsystems in modern commodity hardware, with a focus on CPU caches and how programmers can optimize memory access for performance.
people.freebsd.orgWhat every programmer should know about memory