Mario A. Barbara
@mabbamog
RiscV ZKVM circuits + prover for AirBender @zksync @the_matter_labs INRI🇻🇦
ID: 344809293
29-07-2011 16:32:49
83 Tweet
527 Followers
4,4K Following
Just published a simpler proof of the RBR soundness of FRI! Work with Albert Garreta | Hiring | Nethermind and Benedikt Wagner I also wrote a blog post explaining the high level ideas of the proof. All you need to know is how to colour a graph! Links to paper and blog below 1/3
The week’s proximity-gap papers: - Guan et al. – Polynomial generators preserve distance up to Johnson eprint.iacr.org/2025/2010.pdf - Diamond & Gruen – Random words disprove “up-to-capacity” conjecture eccc.weizmann.ac.il/report/2025/16… - Kopparty et al. – Stronger Reed–Solomon gaps: O(1/η⁵)
I’m excited to share our new paper! TensorSwitch is a hash-based polynomial commitment with asymptotically optimal parameters: linear prover time and O(λ) queries. With Benedikt Bünz ☕️, Giacomo Fenzi, Ron Rothblum You can find it here: ia.cr/2025/2065