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

Selector-controlled lookups #2440

Open
volhovm opened this issue Jul 26, 2024 · 0 comments
Open

Selector-controlled lookups #2440

volhovm opened this issue Jul 26, 2024 · 0 comments

Comments

@volhovm
Copy link
Member

volhovm commented Jul 26, 2024

Problem: The IVC circuit consists of several blocks, and these blocks have different lookup patterns. Therefore, it seems that different rows have different number of lookups.

Solution: (first thing off the top of my head): The partial sums h_i(X) can contain "blank spaces": Instead of checking h_i(X) * prod(beta + f_i(X)) - RHS = 0 do check h_i(X) * prod(beta + q(X) * f_i(X)) - RHS' where RHS' also has selector q(X) added somewhere.

@volhovm volhovm self-assigned this Jul 26, 2024
volhovm added a commit that referenced this issue Jul 26, 2024
volhovm added a commit that referenced this issue Jul 26, 2024
volhovm added a commit that referenced this issue Jul 26, 2024
volhovm added a commit that referenced this issue Jul 26, 2024
volhovm added a commit that referenced this issue Jul 29, 2024
volhovm added a commit that referenced this issue Jul 29, 2024
volhovm added a commit that referenced this issue Aug 1, 2024
volhovm added a commit that referenced this issue Aug 1, 2024
@volhovm volhovm removed their assignment Aug 13, 2024
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

No branches or pull requests

1 participant