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

Fix CTLs with exactly two looking tables #1555

Merged
merged 2 commits into from
Mar 14, 2024
Merged

Conversation

Nashtare
Copy link
Collaborator

The way helper columns were computed was truncating the resulting vector for n = 2, resulting in quotient polynomial check failure.

closes #1554

@Nashtare Nashtare self-assigned this Mar 14, 2024
Copy link

sonarcloud bot commented Mar 14, 2024

Quality Gate Passed Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
No data about Coverage
No data about Duplication

See analysis details on SonarCloud

@Nashtare Nashtare added this to the zk-continuations - Q1 2024 milestone Mar 14, 2024
@Nashtare Nashtare changed the title Fix case of exactly 2 looking tables for CTLs Fix CTLs with exactly two looking tables Mar 14, 2024
Copy link
Contributor

@LindaGuiga LindaGuiga left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The fix looks good to me, thanks! But I think we shouldn't need helper columns for 2 columns (and that's why it was ignored). The constraints with two looking columns would still be of degree 3 without helper columns: combin0 * combin1 * z - filter0 * combin1 - filter1 * combin0. SO I think we could try to take that into account in another PR to save an extra column in that case!

@Nashtare
Copy link
Collaborator Author

Yeah I noticed it while fixing, but would probably be requiring more refactor and I wanted a quick fix :')

Copy link
Contributor

@hratoanina hratoanina left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks!

@Nashtare Nashtare merged commit 2a2becc into main Mar 14, 2024
5 checks passed
@Nashtare Nashtare deleted the fix_ctl_helper_columns branch March 14, 2024 22:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: Done
Development

Successfully merging this pull request may close these issues.

Fix CTLs with exactly two looking tables
4 participants