Index Mathematics Conjectures nbv lettuce Widgets

mle_eq_table

stdlib/ext/mle_eq_table.nbv

mle_eq_table(rho)

eq(rho, l) for every l in [2^len(rho)] over the base field, bit j of l matched with rho_j (dags slip eq_table): the weights of the multilinear extension at rho

Calls
valloc
Precompiles
clone!, concat!, len!, shadow_loop!
Used by
slip/slip_r1cs_arg_verify

Source

# eq(rho, l) for every l in [2^len(rho)] over the base field, bit j of l matched with rho_j
# (dags slip eq_table): the weights of the multilinear extension at rho
(rho)

static l = len! rho

let table = [1]
shadow_loop! l, j {
  static n = len! table
  let table = concat! (clone! table) * valloc(n, 1 - rho[j]), table * valloc(n, rho[j])
}

table