aiqbench analysis
This research establishes a rigorous convex optimization framework for training spiking neural networks, resolving the non-differentiability issue of spike functions to guarantee global optima. By introducing a randomized surrogate method, the authors provide practical scalability with high-probability approximation bounds while empirically validating performance on sequential tasks. The work bridges theoretical guarantees in convex programming with energy-efficient hardware requirements for neuromorphic computing.
Convex Optimization of Spiking Neural Networks with Global and Approximation Guarantees
arXiv:2605.08022v3 Announce Type: replace-cross Abstract: Spiking neural networks (SNNs) have been proposed as energy-efficient alternatives to deep neural networks. Their training is non-convex and involves a non-differentiable spike function, so existing methods offer no guarantee of reaching a global optimum. We address this issue by formulating SNN optimization as an equivalent convex optimization problem. Specifically, we show that the weight-decay-regularized training problem for a class of threshold RNNs, including leaky integrate-and-fire SNNs, has zero duality gap and the same optimal value as a convex program. Since the resulting convex programs can have exponentially many variables in the amount of data, we introduce a practical randomized surrogate and establish a high-probability guarantee on its approximation quality. Empirically, the best convex variant outperforms surrogate-gradient training on addition and first-last-XOR, matches its performance on sequential MNIST, and trails a reservoir baseline on base-3 and base-5 addition.
Abstract:Spiking neural networks (SNNs) have been proposed as energy-efficient alternatives to deep neural networks. Their training is non-convex and involves a non-differentiable spike function, so existing methods offer no guarantee of reaching a global optimum. We address this issue by formulating SNN optimization as an equivalent convex optimization problem. Specifically, we show that the weight-decay-regularized training problem for a class of threshold RNNs, including leaky integrate-and-fire SNNs, has zero duality gap and the same optimal value as a convex program. Since the resulting convex programs can have exponentially many variables in the amount of data, we introduce a practical randomized surrogate and establish a high-probability guarantee on its approximation quality. Empirically, the best convex variant outperforms surrogate-gradient training on addition and first-last-XOR, matches its performance on sequential MNIST, and trails a reservoir baseline on base-3 and base-5 addition.
Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
arXiv:2605.08022 [cs.NE]
(or arXiv:2605.08022v3 [cs.NE] for this version)
https://doi.org/10.48550/arXiv.2605.08022 Focus to learn more arXiv-issued DOI via DataCite
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 238 words
Related coverage
DCEmbed: Scalable Optimization over Neural Surrogates
arXiv · Sep 30, 2026
Physics-Informed Stochastic Configuration Machine: A Backpropagation-Free Neural Network with Fast Training for Nonlinear Differential Equations
arXiv · Aug 28, 2026

Humanity’s Last Invention — Richard Socher of Recursive
Latent Space · Sep 14, 2026
When Is Muon Optimal? Radial Fragility and Minimax Geometry
arXiv · Oct 17, 2026