{"id":"arxiv/2609.11227","url":"https://arxiv.org/abs/2609.11227","tags":["cs.LG","math.CO"],"score":0,"title":"Polyhedral Geometry of Time-to-First-Spike Neural Networks","domain":"cs.LG","source":"arxiv","authors":["Manjot Singh","Guido Montúfar","Gitta Kutyniok"],"reviews":0,"subject":"cs.LG","summary":"We study the expressivity of spiking neural networks, which provide a natural framework for asynchronous, event-driven computation complementary to conventional feedforward neural networks. We consider the time-to-first-spike model in a setting for which the input-output map is continuous and piecewise linear, with affine pieces governed by causal feasibility constraints that determine which presynaptic spikes occur before a neuron fires. We first show that each neuron's firing time admits a maxout-like representation with exponentially many, highly constrained affine pieces. We then…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}