Skip to main content

to_mle_point

Function to_mle_point 

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