Skip to main content

evaluate_words_mle

Function evaluate_words_mle 

Source
pub fn evaluate_words_mle<F, E>(words: &[Word], r_j: &[E], r_y: &[E]) -> E
where F: BinaryField, E: FieldOps<Scalar = F> + From<F>,
Expand description

Evaluates the bit-level multilinear extension of a word slice at the point r_j ++ r_y.

The multilinear has Word::LOG_BITS + r_y.len() variables: the low variables index the bit within a word and the high variables index the word. Words past words.len() (up to 2^r_y.len()) are treated as zero.

ยงPreconditions

  • r_j has exactly Word::LOG_BITS entries
  • words has at most 2^r_y.len() entries