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$.