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/polynomial #361

Merged
merged 5 commits into from Sep 9, 2022
Merged

Feat/polynomial #361

merged 5 commits into from Sep 9, 2022

Conversation

Tabaie
Copy link
Contributor

@Tabaie Tabaie commented Sep 7, 2022

Just some polynomial related functionalities that are used by a GKR verifier:

  • Evaluating a multilinear polynomials at any point given its evaluation on the hypercube
  • Evaluating a polynomial at any point given its coefficients
  • Evaluating (interpolating) a low-degree extension at any point given its evaluation on small nonnegative integers
  • Evaluating a multilinear polynomial that tells if two binary vectors are equal, at any point

@Tabaie Tabaie merged commit 21aca78 into develop Sep 9, 2022
@gbotrel
Copy link
Collaborator

gbotrel commented Sep 13, 2022

@Tabaie why is this not in std/math/polynomial ?

@Tabaie
Copy link
Contributor Author

Tabaie commented Sep 20, 2022

It should be. I'll do it in the next PR.

@gbotrel gbotrel deleted the feat/polynomial branch August 21, 2023 14:23
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.

None yet

2 participants