Skip to content

air sumcheck: 'right-to-left' (lsb first) folding (no more bi-directional folding from the verifier's point of view)#199

Merged
TomWambsgans merged 4 commits intomainfrom
remove-pivot-folding-air-sumcheck
Apr 19, 2026
Merged

air sumcheck: 'right-to-left' (lsb first) folding (no more bi-directional folding from the verifier's point of view)#199
TomWambsgans merged 4 commits intomainfrom
remove-pivot-folding-air-sumcheck

Conversation

@TomWambsgans
Copy link
Copy Markdown
Collaborator

@TomWambsgans TomWambsgans commented Apr 19, 2026

  • Keeping alsmost the same prover performance thanks to a locally bit-reversed representation of the multilinear polynomials, allowing to keep using SIMD in the first ≈ 10 rounds)
  • folding lsb-first = padding-friendly, i.e. the cost of the AIR sumcheck is proportional to the 'useful' part of the columns (we don't pay for the final padding. In msb-first folding, after the first round, the padded part disappears, merged with the non-padded part.

@TomWambsgans TomWambsgans changed the title air sumcheck: 'right-to-left' (lsb first) folding (no more bi-directional folding from the verifier's point of view, keeping alsmost the same prover performance thanks to a locally bit-reversed representation of the multilinear polynomials, allowing to keep using SIMD in the first rounds)) air sumcheck: 'right-to-left' (lsb first) folding (no more bi-directional folding from the verifier's point of view) Apr 19, 2026
@TomWambsgans TomWambsgans merged commit b1a58a8 into main Apr 19, 2026
3 checks passed
@TomWambsgans TomWambsgans deleted the remove-pivot-folding-air-sumcheck branch April 19, 2026 09:24
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.

1 participant