Skip to content

perf: GKR - Section 3.2 of Gru24 #1724

@Tabaie

Description

@Tabaie

Section 3.2 of https://eprint.iacr.org/2024/108.pdf describes a clever optimization on Zero-Check reducing the degree of round polynomials and thus saving an entire gate evaluation pass and a multiplication pass at every round. This is not available when claims from multiple evaluation points are folded, in which case factoring out parts of the eq term is not possible.

Metadata

Metadata

Assignees

No one assigned

    Labels

    feat: gkrPRs related to GKR

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions