Complete Identification of Deep ReLU Networks through Łukasiewicz Logic

Yani Zhang, Helmut Bölcskei

Two deep ReLU networks can have entirely different architectures and parameters, yet realize the same function. We provide a complete characterization of this nonuniqueness. This i…