Y
Hacker News
new
|
ask
|
show
|
jobs
On the Distribution of the Distances of Random Words
(
eprint.iacr.org
)
3 points
by
quantumgarbage
227 days ago
1 comments
quantumgarbage
227 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.
link