ingonyama-zk / papers

A repo for our research papers :heart:
Other
209 stars 17 forks source link

danksharding paper data interpolation question #8

Closed cliff0412 closed 1 year ago

cliff0412 commented 1 year ago

easy to understand that each data point is an evaluation of a 2 D polynomial; however, how to understand it is aan evaluation of two 1 D polynomials. is it to take the product of the two evaluations?

ImmanuelSegol commented 1 year ago

@yuvalingo

yuvaldomb commented 1 year ago

It's an evaluation of a 2d poly. Evaluating it by rows and then by columns is just a method to achieve this. It's pretty standard. Look up methods to calc 2d ftt