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

Modestly improve folding RFCS #49

Open
wants to merge 2 commits into
base: main
Choose a base branch
from
Open

Conversation

dannywillems
Copy link
Member

@dannywillems dannywillems commented May 28, 2024

Work in progress; but I would suggest to merge it already. Mostly to keep track of my personal notes publicly, and to link with the codebase available in https://github.com/o1-labs/proof-systems/.

  • error term computation
  • concrete example on how to fold a multi-variate polynomial
  • how we go from the concrete example to the generic multi-variate polynomial
  • how we handle relations described by a list of constraints/multi-variate polynomials.
  • how lookups can be handled
  • how we can support "parallel folding" by using what we coined "a decomposable folding scheme"
  • how we designed the IVC circuit

@dannywillems dannywillems marked this pull request as draft May 28, 2024 19:35
@dannywillems dannywillems force-pushed the dw/improve-folding-rfcs branch from d959c35 to 30c0d4d Compare May 28, 2024 21:35
@dannywillems dannywillems changed the title WIP: improve folding RFCS to handle: Modestly improve folding RFCS May 28, 2024
@dannywillems dannywillems force-pushed the dw/improve-folding-rfcs branch from 30c0d4d to 14571cf Compare May 28, 2024 21:37
- [x] error term computation
- [x] concrete example on how to fold a multi-variate polynomial
- [x] how we go from the concrete example to the generic multi-variate polynomial
- how we handle relations described by a list of constraints/multi-variate
polynomials.
@dannywillems dannywillems force-pushed the dw/improve-folding-rfcs branch from 14571cf to 2b4b1c3 Compare May 28, 2024 21:39
@dannywillems dannywillems marked this pull request as ready for review May 28, 2024 21:41
@dannywillems dannywillems self-assigned this May 28, 2024
0009-folding.md Outdated Show resolved Hide resolved
@dannywillems
Copy link
Member Author

Move partially into o1-labs/proof-systems#2259

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