Proximity Gaps For Reed Solomon Codes

Eli Ben-Sasson (StarkWare); Dan Carmon (StarkWare); Yuval Ishai (Technion); Swastik Kopparty (Rutgers); Shubhangi Saraf ...

Instructor : Rohan Goyal Affiliation : MIT Abstract : Reed-Solomon (

Program : ICTS Workshop on HDXs and

This video presents a bird's eye view of how

Gemmell-Sudan presentation of the Welch-Berlekamp unique-decoding algorithm for

In this talk, Shubhangi Saraf will discuss the beautiful FRI protocol for testing if a given function is close to a low-degree ...

... Interpolation, Finite Field, Error Correcting Codes, Modular Arithmetic, Polynomial Interpolation,

https://zkproof.org/events/zkproof-8-rome.

... explain how polynomials can be used to construct

... Saptharishi Summary: Decoding

OMG

This was recorded at the ZK12 - Zero Knowledge Summit 12 on October 8th, 2024 in Lisbon, Portugal. https://www.zksummit.com/ ...

A high level look at

Swastik Kopparty (Rutgers University) ...

This week we were excited to host two set of authors (Ben Diamond & Angus Gruen; Alistair Stewart & Elizabeth Crites) that ...

This video introduces the idea of using Hamming distance to find the closest valid codeword. Excerpt from ...

In this episode, we discuss a mapping that generates

How do you reconstruct data when some of the original files are missing? In this

Mary Wootters gives a talk on "Repairing