Skip to main content

Module infinity

Module infinity 

Source
Expand description

Sumcheck over the infinity hypercube ${0, \infty}^n$.

This is the ordinary sumcheck with the round check $R(0) + R(\infty) = s$, where $R(\infty)$ is the leading coefficient of $R$.

Evaluating a multilinear on ${0, \infty}^n$ reads off its monomial coefficients. So for the multilinears $u^\infty$, $w^\infty$ whose monomial coefficients are the tables $u$, $w$,

$$ \sum_{x \in {0, \infty}^n} u^\infty(x) \cdot w^\infty(x) = \langle u, w \rangle $$

The sumcheck reduces such a claim to the evaluations $u^\infty(r)$, $w^\infty(r)$ at the challenge point $r$, which has one coordinate per round.

A claim on fewer variables than the batch needs no padding factor: summing out a coordinate the summand does not depend on leaves the claim unchanged.

Functionsยง

batch_verify
Verify a batched sumcheck over ${0, \infty}^n$.
to_mle_point
Translates a point $\rho$ of a sumcheck over ${0, \infty}^n$ to the Boolean hypercube.
verify
Verify a sumcheck over ${0, \infty}^n$.