Fast Witness Counting

Peter Chini, Rehab Massoud, Roland Meyer +1

We study the witness-counting problem: given a set of vectors $V$ in the $d$-dimensional vector space over ${\mathbb{F}}_2$, a target vector $t$, and an integer $k$, count all ways t…