DoHoonKim8 / halo2-lasso

Benchmark for adding Lasso lookup argument to halo2 backend
MIT License
30 stars 4 forks source link

Add polynomial expression #10

Closed DoHoonKim8 closed 9 months ago

DoHoonKim8 commented 1 year ago

Currently in Lasso - DecomposableTable trait returns MultilinearPolynomial in subtable_polys function. This is not supposed to be - because the offline memory checking verifier should be able to compute subtable polynomial in random point in logarithmic time. Instead of MultilinearPolynomial, return polynomial expression that represents short MLE of the subtable.