STIR with Gal Arnon & Giacomo Fenzi

In this week’s episode, Anna and Kobi chat with Gal Arnon, Ph.D student from the Weizmann Institute of Science & Giacomo Fenzi, Ph.D. student in the COMPSEC Lab at EPFL. Gal and Giacomo are amongst the co-authors of ‘STIR: Reed–Solomon Proximity Testing with Fewer Queries’ and in this conversation, they discuss how their research led them to work on these topics and where the thesis for this particular work sparked from. They set the stage by exploring the history of FRI and discussing some hidden nuances in how FRI works. And then they introduce STIR, a system that can be used in place of FRI, which incorporates various optimisations to improve the performance. Here’s some additional links for this episode:FRIDA: Data Availability Sampling from FRI by Hall-Andersen, Simkin and WagnerLattice-Based Polynomial Commitments: Towards Asymptotic and Concrete Efficiency by Fenzi, Moghaddas and NguyenDEEP-FRI: Sampling Outside the Box Improves Soundness by Ben-Sasson, Goldberg, Kopparty and Saraf Proximity Gaps for Reed–Solomon Codes by Ben-Sasson, Carmon, Ishai, Kopparty and SarafIOPs with Inverse Polynomial Soundness Error by Arnon, Chiesa and Yogev Episode 293: Exploring Security of ZK Systems with Nethermind’s Michał & AlbertCircle STARKs by Haböck, Levit and PapiniEpisode 304: Exploring FRI, LogUp and using M31 for STARKs with Ulrich Haböck FRI-Binius: Improved Polynomial Commitments for Binary Towers The next ZK Hack IRL is happening May 17-19 in Kraków, apply to join now at zkkrakow.com Aleo is a new Layer-1 blockchain that achieves the programmability of Ethereum, the privacy of Zcash, and the scalability of a rollup.Dive deeper and discover more about Aleo at http://aleo.org/If you like what we do:Find all our links here! @ZeroKnowledge | LinktreeSubscribe to our podcast newsletter Follow us on Twitter @zeroknowledgefm Join us on Telegram Catch us on YouTube Read transcript