On the Distribution of the Distances of Random Wordseprint.iacr.org 3 pointsquantumgarbage10 months ago1 commentSaveHideCopy link On HNComments−quantumgarbageOP10moA 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.
Comments
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.