top | item 45789783 On the Distribution of the Distances of Random Words 3 points| quantumgarbage | 4 months ago |eprint.iacr.org 1 comment order hn newest quantumgarbage|4 months ago A result proving that the capacity conjecture of Ben-Sasson, Carmon, Ishai, Kopparty and Saraf (J. ACM '23) is false. This conjecture is being used by quite a few zkVM projects, to reduce their proof size and verifier time.
quantumgarbage|4 months ago A result proving that the capacity conjecture of Ben-Sasson, Carmon, Ishai, Kopparty and Saraf (J. ACM '23) is false. This conjecture is being used by quite a few zkVM projects, to reduce their proof size and verifier time.
quantumgarbage|4 months ago