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(subprotocol): Add Sumcheck #696

Closed
wants to merge 102 commits into from

Conversation

PatStiles
Copy link
Collaborator

Sumcheck

Description

Adds a simple implementation of a sumcheck argument for multilinear polynomials in a monomial basis.

Type of change

  • New feature

Checklist

  • Unit tests added

@codecov-commenter
Copy link

codecov-commenter commented Nov 23, 2023

Codecov Report

Attention: 76 lines in your changes are missing coverage. Please review.

Comparison is base (0f3b5ef) 96.16% compared to head (8e41ea1) 96.00%.

Files Patch % Lines
math/src/polynomial/multilinear_term.rs 81.74% 23 Missing ⚠️
math/src/polynomial/multivariate_poly.rs 80.64% 18 Missing ⚠️
crypto/src/gadgets/sumcheck.rs 92.41% 11 Missing ⚠️
math/src/polynomial/multilinear_poly.rs 94.35% 10 Missing ⚠️
math/src/polynomial/multivariate_term.rs 92.36% 10 Missing ⚠️
math/src/field/element.rs 0.00% 3 Missing ⚠️
math/src/field/fields/u64_prime_field.rs 0.00% 1 Missing ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##             main     #696      +/-   ##
==========================================
- Coverage   96.16%   96.00%   -0.17%     
==========================================
  Files         132      137       +5     
  Lines       29904    30579     +675     
==========================================
+ Hits        28758    29358     +600     
- Misses       1146     1221      +75     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

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.

4 participants