-
Notifications
You must be signed in to change notification settings - Fork 0
PCS: evaluate two Ligerito sumcheck rounds per fold pass #124
Copy link
Copy link
Open
Labels
difficulty: hardProtocol, architecture, or cross-layer correctness work.Protocol, architecture, or cross-layer correctness work.double-foldOptimization area: double fold.Optimization area: double fold.enhancementNew feature or requestNew feature or requestoptimization-portSeptember 2026 audited optimization backlog from BitZ-PoC.September 2026 audited optimization backlog from BitZ-PoC.pcsOptimization area: pcs.Optimization area: pcs.sumcheckOptimization area: sumcheck.Optimization area: sumcheck.urgency: medUseful targeted improvement after the core prerequisites.Useful targeted improvement after the core prerequisites.
Description
Activity
Metadata
Metadata
Assignees
Labels
difficulty: hardProtocol, architecture, or cross-layer correctness work.Protocol, architecture, or cross-layer correctness work.double-foldOptimization area: double fold.Optimization area: double fold.enhancementNew feature or requestNew feature or requestoptimization-portSeptember 2026 audited optimization backlog from BitZ-PoC.September 2026 audited optimization backlog from BitZ-PoC.pcsOptimization area: pcs.Optimization area: pcs.sumcheckOptimization area: sumcheck.Optimization area: sumcheck.urgency: medUseful targeted improvement after the core prerequisites.Useful targeted improvement after the core prerequisites.
Port lookahead folding into the Ligerito dependency used by BitZ: alternate coefficient-only rounds with a pass that folds two challenges directly from n to n/4 entries. Preserve the existing messages and transcript exactly.
Sources
pinned Flock single-round fused fold and BitZ Ligerito adapter is normative for the target contract. PoC lookahead dispatch is implementation reference only; preserve target field, layout, transcript and security requirements unless this issue explicitly introduces a versioned protocol.
Current and proposed behavior
Pinned Flock already fuses one fold with the next message. The reference additionally stores small lookahead coefficients so the intervening challenge needs no large-buffer scan, then combines the deferred and new folds. Its default applies only at N≥2^14 with enough remaining entries; these thresholds are reference evidence, not mandatory target policy.
Required scope
The reference estimates about 25% less fold-chain traffic by skipping intermediate arrays. This is not a 25% end-to-end latency promise; extra coefficient arithmetic, allocation policy and smaller tails matter.
Done when
Dependencies and coordination
No prerequisite optimization port. Coordinate with #76.