AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
How to Construct Snarks Before the Sum Check Protocol Was So Prevalent
A lot of the Snarks that are popular today are using univariate polynomials. So they use very different techniques and a whole different toolbox where we like to do quotient checks, which is something completely different. Internally, it does not require doing any super linear operations like FFTs or fast Fourier transforms,. It does not require those operations. One downside though is the proofs are logarithmic in the size of the statement proven.