You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The range check portion of the Prio3Histogram circuit could be rewritten to use the parallel sum gadget. This would result in more wire polynomials, each of smaller degree, smaller proofs ($O(\sqrt{n})$ instead of $O(n)$), faster proving, and larger preparation message shares ($O(\sqrt{n})$ instead of $O(1)$). See #124 (comment).
The text was updated successfully, but these errors were encountered:
The range check portion of the$O(\sqrt{n})$ instead of $O(n)$ ), faster proving, and larger preparation message shares ($O(\sqrt{n})$ instead of $O(1)$ ). See #124 (comment).
Prio3Histogram
circuit could be rewritten to use the parallel sum gadget. This would result in more wire polynomials, each of smaller degree, smaller proofs (The text was updated successfully, but these errors were encountered: