pub fn to_mle_point<F: FieldOps>(point: &[F]) -> (Vec<F>, Vec<F>)Expand description
Translates a point $\rho$ of a sumcheck over ${0, \infty}^n$ to the Boolean hypercube.
In characteristic 2, whenever no $\rho_j = 1$, the multilinear $u^\infty$ with monomial coefficients $u$ and the multilinear extension $\tilde{u}$ of $u$ agree up to a scale:
$$ u^\infty(\rho_{<k}) = \prod_{j < k} (1 + \rho_j) \cdot \tilde{u}(\sigma_{<k}), \qquad \sigma_j = \frac{\rho_j}{1 + \rho_j} $$
Returns $\sigma$ and the scales $\prod_{j < k} (1 + \rho_j)$ for every $k = 0, \ldots, n$.
A coordinate $\rho_j = 1$ has no translation. It maps to $\sigma_j = 0$ and zeroes every scale past it, and occurs with probability $n / |F|$ over a uniform $\rho$.