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.

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

feat(subprotocols): multilinear sumcheck #739

Draft
wants to merge 21 commits into
base: main
Choose a base branch
from

Conversation

PatStiles
Copy link
Collaborator

Multilinear Sumcheck

Description

Adds an implementation of the multilinear sumcheck protocol and its quadratic, and cubic variations. This follows the work done by the spartan and Lasso teams.

  • New feature

Checklist

  • Naive sumcheck
  • Multilinear Polynomial Sumcheck
  • Quadratic Sumcheck
  • Cubic Sumcheck
  • Batched Sumcheck
  • Unit tests added
  • This change requires new documentation.
    • Documentation has been added/updated.
  • This change is an Optimization
    • Benchmarks added/run

@PatStiles PatStiles requested a review from a team as a code owner January 3, 2024 03:41
@PatStiles PatStiles marked this pull request as draft January 3, 2024 03:41
@PatStiles PatStiles force-pushed the feat/multilinear_sumcheck branch 2 times, most recently from 85ad003 to cbe6008 Compare January 10, 2024 06:17
@PatStiles PatStiles force-pushed the feat/multilinear_sumcheck branch 2 times, most recently from ded16eb to 83619cb Compare January 31, 2024 06:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants