The local complexity of certifying parity

Nicolas Bousquet, Laurent Feuilloley, Jorge Valenzuela +1

In this paper, we consider the problem of locally certifying that the size of a network is even, or more generally, congruent to some fixed number. The parity property is one of th…