Establish depth-dependent lower bounds for shared-weight TTFS networks

Establish a lower bound for shared-weight feedforward TTFS spiking neural networks that grows exponentially with network depth, or determine whether such depth-dependent exponential growth is attainable under the shared-weight constraint.

Background

For arbitrary positive weights, the paper constructs a folding mechanism that produces exponentially many causal regions with depth. In the shared-weight setting, however, the authors prove an obstruction showing that their two-layer multi-fold construction has monotone relative output timing and therefore cannot generate the required alternating sawtooth.

The obstruction does not exclude other mechanisms, so the existence of exponential-in-depth lower bounds for shared-weight networks remains unresolved.

References

For shared weights networks, it is not clear whether it is possible to obtain a lower bound that grows exponentially in the depth of the network.

Polyhedral Geometry of Time-to-First-Spike Neural Networks  (2609.11227 - Singh et al., 10 Sep 2026) in Section 5.3, Deep SNNs with shared weights