Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Implement tree technique for computing the pow polynomial, used by the perturbation polynomial #693

Closed
maramihali opened this issue Aug 18, 2023 · 0 comments · Fixed by AztecProtocol/aztec-packages#2624
Closed

Implement tree technique for computing the pow polynomial, used by the perturbation polynomial #693

maramihali opened this issue Aug 18, 2023 · 0 comments · Fixed by AztecProtocol/aztec-packages#2624
Assignees
@maramihali
Milestone
Protogalaxy

Comments

@maramihali
Copy link
Contributor

No description provided.

@maramihali maramihali changed the title Implement tree technique for computing the pow polynomial, shared by the perturbation and combiner polynomial Implement tree technique for computing the pow polynomial, shared by the perturbation and combiner polynomials Aug 18, 2023
@maramihali maramihali added this to the Protogalaxy milestone Aug 21, 2023
@maramihali maramihali changed the title Implement tree technique for computing the pow polynomial, shared by the perturbation and combiner polynomials Implement tree technique for computing the pow polynomial, used by the perturbation polynomial Sep 25, 2023
@maramihali maramihali mentioned this issue Oct 7, 2023
Merged
4 tasks
codygunton pushed a commit to AztecProtocol/aztec-packages that referenced this issue Oct 17, 2023
@maramihali
feat: protogalaxy perturbator! (#2624)
509dee6 
This PR implements the power perturbator polynomial (F(X) in the paper),
following the tree technique in the paper, allowing computation of the
polynomial in coefficient form in O(N) time where N is the size of the
instance. Resolves
[#693](AztecProtocol/barretenberg#693) and
[#687](AztecProtocol/barretenberg#687)

The relation-related functionality from sumcheck that is now used in
both sumcheck and PG has been moved in a shared `RelationUtils` file
AztecBot pushed a commit that referenced this issue Oct 18, 2023
@maramihali @AztecBot
feat: protogalaxy perturbator! (#2624)
3131dd5 
This PR implements the power perturbator polynomial (F(X) in the paper),
following the tree technique in the paper, allowing computation of the
polynomial in coefficient form in O(N) time where N is the size of the
instance. Resolves
[#693](#693) and
[#687](#687)

The relation-related functionality from sumcheck that is now used in
both sumcheck and PG has been moved in a shared `RelationUtils` file
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@maramihali maramihali

Labels
None yet
Projects
None yet
Milestone
Protogalaxy
Development

Successfully merging a pull request may close this issue.

feat: protogalaxy perturbator! AztecProtocol/aztec-packages
1 participant
@maramihali