Multilinear Interpolation Over the Boolean Hypercube
Evaluations
Prime Modulus
Compute
Answer
f
(
x
1
,
x
2
,
x
3
)
=
16
x
1
+
2
x
2
+
3
x
1
x
2
+
6
x
3
+
9
x
1
x
3
+
6
x
2
x
3
+
6
x
1
x
2
x
3
+
3
f(x_1,x_2,x_3) = 16x_{1} +2x_{2} +3x_{1}x_{2} +6x_{3} +9x_{1}x_{3} +6x_{2}x_{3} +6x_{1}x_{2}x_{3} + 3
f
(
x
1
,
x
2
,
x
3
)
=
16
x
1
+
2
x
2
+
3
x
1
x
2
+
6
x
3
+
9
x
1
x
3
+
6
x
2
x
3
+
6
x
1
x
2
x
3
+
3
Evaluations
f
(
f(
f
(
)
)
)
=
=
=
10
10
10
evaluate