Search papers, labs, and topics across Lattice.
This paper investigates the application of three gradient estimators (Gumbel-Softmax Straight-Through, Score Function, and Alternative Path) from machine learning to enable gradient-based parameter inference in discrete stochastic kinetic models using the Gillespie algorithm. The study compares the performance of these estimators in systems with relaxation and oscillatory dynamics, highlighting their strengths and weaknesses in different parameter regimes. The key finding is that while GS-ST generally provides good gradient estimates, Score Function and Alternative Path estimators offer more robust, lower variance gradients in challenging scenarios, enabling successful parameter inference where GS-ST fails.
Turns out, you *can* differentiate through the Gillespie algorithm: machine learning gradient estimators unlock parameter inference in stochastic kinetic models where traditional methods fail.
Stochastic kinetic models are ubiquitous in physics, yet inferring their parameters from experimental data remains challenging. In deterministic models, parameter inference often relies on gradients, as they can be obtained efficiently through automatic differentiation. However, these tools cannot be directly applied to stochastic simulation algorithms (SSA) such as the Gillespie algorithm, since sampling from a discrete set of reactions introduces non-differentiable operations. In this work, we adopt three gradient estimators from machine learning for the Gillespie SSA: the Gumbel-Softmax Straight-Through (GS-ST) estimator, the Score Function estimator, and the Alternative Path estimator. We compare the properties of all estimators in two representative systems exhibiting relaxation or oscillatory dynamics, where the latter requires gradient estimation of time-dependent objective functions. We find that the GS-ST estimator mostly yields well-behaved gradient estimates, but exhibits diverging variance in challenging parameter regimes, resulting in unsuccessful parameter inference. In these cases, the other estimators provide more robust, lower variance gradients. Our results demonstrate that gradient-based parameter inference can be integrated effectively with the Gillespie SSA, with different estimators offering complementary advantages.