On the Distribution of the Distances of Random Words

On the Distribution of the Distances of Random Words(eprint.iacr.org)

3 points by quantumgarbage 242 days ago | 1 comment

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 242 days 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.