CS Paper Radar

Bayesian inverse problems and epidemic-threshold uncertainty for a heterogeneous SIS reaction-diffusion model

Duc-Lam Duong

cs.LG math.APmath.NTmath.STq-bio.PE ·submitted 2026-11-10 18:32 UTC · v1
theoryunusual

Abstract

We study Bayesian inference of persistence from early observations of a heterogeneous susceptible--infected--susceptible (SIS) reaction--diffusion model with standard incidence. We show that the leading prevalence dynamics depend on the unknown coefficients only through the difference between the transmission and recovery rates and the infected diffusivity. The same pair determines the principal eigenvalue whose sign governs persistence, so early prevalence can inform the threshold even when the individual rates remain uncertain. We prove global weak well-posedness and quantitative parameter stability for the SIS system and use the resulting observation-map estimates to establish Bayesian well-posedness. For an initial infection of size $\varepsilon$, we derive a uniform second-order expansion that describes how the separate rates enter prevalence. Incidence depends explicitly on transmission at leading order. When the noise standard deviation is proportional to $\varepsilon$, we prove $O(\varepsilon)$ convergence in Hellinger distance of the nonlinear posteriors to their low-prevalence limits for both prevalence alone and joint prevalence and incidence data. We bound the principal eigenvalue using the growth rate of the infected $L^2$ norm between two times. This rate gives a lower bound for the full nonlinear system, and the upper bound separates spatial transients from nonlinear saturation. Uniform spectral estimates and bounds on infection size and measurement error give sufficient conditions for persistence and extinction. We also bound the error in posterior persistence probabilities under forward and eigenvalue approximation, accounting for posterior mass near the threshold. Numerical examples illustrate threshold inference and the predicted \(O(\varepsilon)\) convergence of the nonlinear posteriors to their low-prevalence limits in Hellinger distance.

Closest papers

Nearest neighbours by meaning across the whole index.

Trajectory-Based Bayesian Discovery of a Host-Pathogen Model from Quasi-Steady-State Observations

cs.LG stat.ML ·2026-11-13 ·Reymart Salcedo Lagunero, Andreas Langer, Cordula Reisch
similarity 0.58
Abstract

System identification of nonlinear dynamical systems becomes challenging when the measured data come from a nearly settled state. We study this situation in the case of a bistable host-pathogen interaction model with a cubic term, whose seven true mechanisms are hidden among twenty candidate terms. The data are from one noise-free trajectory on a quasi-steady-state observed window and the initial state. In this situation, classical sparse identification approaches fail to identify the correct mechanisms as the candidate library becomes ill-conditioned along the quasi-steady-state trajectory. To address this, we propose an alternative approach in which sparse Bayesian learning and $\ell_{0}$ iterative hard thresholding with pursuit provide a good start, and a two-swap climb on the Bayesian evidence of the candidate ODE solutions recovers the true model. Our results show successful model recovery, i.e., correct identification of its support and accurate estimation of its coefficients, as validated by exhaustive scoring.

0.28

A Networked SIS Epidemic--Opinion Model with Higher-Order Interactions

eess.SY ·2026-08-31 ·Saba Samadi, José I. Caiza, Sebin Gracy, Philip E. Paré
published similarity 0.51
Abstract · Accepted to the 65th IEEE Conference on Decision and Control (CDC)

This paper studies a susceptible--infected--susceptible (SIS) epidemic model coupled with opinion dynamics over a network of communities with higher-order interactions. Unlike standard networked SIS models, which account only for pairwise transmission, the proposed model incorporates group-level infection mechanisms and feedback between epidemic prevalence and community opinions. We establish local stability and instability conditions for a particular healthy equilibrium, derive a sufficient condition for global exponential eradication of the infection state, and identify conditions under which higher-order interactions induce bistability in the reduced dynamics on a positively invariant synchronous set. These results characterize how higher-order interactions alter the dynamics of opinion-dependent epidemic systems. Numerical simulations illustrate the predicted eradication, bistable, and endemic regimes.

0.27

Accelerating posterior sampling in Bayesian inverse problems with diffusion models: an online-offline perspective

cs.LG math.NAmath.STstat.ML ·2026-10-31 ·Duc-Lam Duong
similarity 0.51
Abstract

Bayesian inverse problems require both informative prior models and computationally feasible posterior inference. Score-based diffusion models provide expressive learned priors, but their use for inversion introduces a conditioning problem: the score of a noised posterior is generally unavailable from a prior score alone. This selective survey reviews the principal approaches to that problem, including likelihood guidance, spectral and projection methods, sequential Monte Carlo corrections, and amortized conditional training. We organize methods by how they split cost between offline preparation and online inference, and compare their assumptions, advantages and limitations, with emphasis on computational speedups. Some ongoing directions and open questions are gathered at the end.

0.05

SIS Epidemic Containment under Game-theoretic Rational Learning

eess.SY ·2026-10-02 ·Urmee Maitra, Keith Paarporn, Ceyhun Eksin
similarity 0.51
Abstract

We consider a susceptible-infected-susceptible (SIS) epidemiological model in which individuals dynamically decide whether to follow social distancing or not. Driven by game-theoretic payoffs, their actions influence the spread of infection. Much of the existing work in this area considers individuals that are imitative learners, leading to the well-studied replicator equation. In this paper, we investigate how the dynamical outcomes may fundamentally shift when individuals are instead equipped with logit learning rules, i.e., when individuals possess bounded rationality. We analyze the local asymptotic stability of equilibria that exist in different parameter regimes of the coupled dynamical system. We show that in regimes where the disease-free equilibrium is unstable under imitative learning and sufficiently high-rationality logit learning, sufficiently low rationality can avoid such an undesirable outcome by stabilizing the disease-free equilibrium. We also identify parameter regimes in which an unstable endemic equilibrium stabilizes when rationality falls below a threshold. We numerically illustrate the convergence of infection state and response trajectories to a stable disease-free equilibrium at a lower degree of rationality, whereas the same trajectories otherwise converge to a stable endemic equilibrium as the rationality level rises. We also compare a specific case in which trajectories under replicator dynamics fail to converge, and illustrate convergence when rationality is below an analytically derived threshold.

0.24

Diffusion Models are Provably Efficient Priors for Sparse Recovery

cs.IT stat.MLcs.LGmath.OC ·2026-11-18 ·Ivan Lee, Xingyu Xu, Yuejie Chi
similarity 0.51
Abstract

Diffusion models have transformed generative modeling through their ability to capture and generate samples from complex data distributions. This success has spurred substantial interest in using pretrained diffusion models as expressive priors for highly ill-posed inverse problems in imaging and sensing. Despite strong empirical performance, theoretical understanding of this approach remains limited: existing guarantees are often asymptotic or entail prohibitive computational costs in the worst case. In this paper, we address this gap by studying sparse recovery from a small number of linear measurements, a classical problem in compressed sensing. We show that, given an accurate diffusion model capturing a sparsity-promoting Bernoulli-Gaussian prior, a likelihood-guided annealed Langevin sampler provably recovers the sparse signal in polynomial time with near-optimal sample complexity for a broad family of random and deterministic sensing matrices. When the signal is indeed drawn from the postulated prior, we further establish total variation guarantees for posterior sampling after a final denoising step. These results lay a theoretical foundation for statistically and computationally efficient inverse solvers with diffusion priors.

0.23

Forward-Evolution Error Analysis and Adaptive Design for Matrix-Valued Diffusion Models

cs.IT math.ST ·2026-08-15 ·Tongyao Pang, Zuowei Shen, Ruitong Zhang
similarity 0.51
Abstract

Diffusion models learn to reverse a predefined corruption process, but sampling still requires a costly time discretization and depends on the chosen noise schedule. We study these two issues for variance-preserving diffusions with matrix-valued schedules. Our analysis transfers reverse-time discretization errors to the forward corruption law and treats two numerical schemes within a common framework. The first freezes the score and yields, through a matrix-sensitive local comparison and forward information dissipation, an ambient-dimensional step complexity with leading factor $d/\varepsilon^2$ for KL accuracy $\varepsilon^2$. The second keeps the known Gaussian drift exact and freezes the posterior mean. For data of metric-entropy dimension $k$, a forward Markov identity, an anisotropic covering estimate, and Stieltjes integration by parts give the corresponding factor $k\log k/\varepsilon^2$. In both cases, the proof identifies a local error, accumulates it through the forward evolution, and inserts the result into a common KL decomposition. The local errors further provide directional criteria for matrix schedules and an asymptotically optimal square-root adaptive grid. A high-dimensional Gaussian-mixture experiment illustrates the resulting schedule and grid improvements.

0.32

One Inverse Step is a Convex Program: Bayes-Limit Calibration of Diffusion Inversion

cs.LG stat.ML ·2026-08-24 ·Gordei Verbii
published similarity 0.50
Abstract · Revised follow-up of "Extracting Local Manifold Geometry from Pretrained Diffusion Models in One Inverse Step" (ICML 2026 Workshop SPIGM)

One implicit DDIM inversion step is the cheapest probe of whether a pretrained diffusion model encodes local manifold geometry. It is the stationarity condition of an explicit potential, $x-G(x)=\nablaΨ_t(x)$, strongly convex at the Bayes limit with modulus exactly $e^{-h_t}$ for the step's log-SNR gap $h_t$ $-$ for every data law, schedule and point, with no manifold, reach or unimodality hypothesis. Three consequences must be kept apart. (i) The solution is unique at the Bayes limit; a second one requires the trained score to violate the posterior-covariance bound by $1/(1-e^{-h_t})$, a hypothesis-free certificate of model error; the same bound makes contraction a schedule constant, $ρ_g^{\star}=1-e^{-h_t}<0.326$ throughout the standard DDPM schedule. (ii) The solver can still fail: Picard iteration is unit-step gradient descent on $Ψ_t$, unstable wherever $λ_{\max}(\nabla^2Ψ_t)>2$, so oscillation certifies nothing; damping below $2/λ_{\max}$ cures it. (iii) The geometry lives in the convergence domain: on the scale-free depth $w=rκ_{\max}$ the oscillation shell sits at $w=\tfrac12$, schedule-free, and the divergence shell at $w=1/(1+ρ_g^{\star})$, with a measured finite-noise correction in $\|\mathrm{II}\|^2$. Exact scores reproduce both to within $0.54\%$ on three classes; no trained score we probe shows a shell $-$ a derived limitation, not a null result: the Fermi window conflicts with the model's own training support by $3.6$-$5.6\times$, and the trained Hessian-Lipschitz constant is $2$-$12\%$ of the curvature the law reads, $0$ on a ReLU net. Finally the unconditional ceiling $σ_tλ_{\max}(\mathrm{sym}\,J)\le1$, from $\mathrm{Cov}(x_0\mid x_t)\succeq0$ alone, holds for the exact score to $3\times10^{-7}$ but is violated in all DDPM CIFAR-10/CelebA-HQ-256 settings, by $1.26$-$4.66\times$.

0.37

Finite-Sample Guarantees for Fully Discrete Conditional Diffusion Models

cs.LG stat.ML ·2026-10-09 ·Qiuyun Zhu
similarity 0.50
Abstract · 31 pages

We establish finite-sample guarantees for conditional diffusion models learned from data and implemented with finitely many denoising steps. Our approach aligns the score-training objective with the sampling grid, allowing statistical estimation and numerical discretization errors to be analyzed together. Under a smooth conditional density model, we derive high-probability bounds on the generated distribution's error and quantify the required number of score evaluations. For every smoothness index $β>0$, a suitable grid yields averaged conditional Kullback--Leibler (KL) divergence $\widetilde O_p(n^{-2β/(d_x+d_y+2β)})$ relative to the original target with or without early stopping. Both the full and early-stopped samplers attain average target total-variation (TV) error $\widetilde O_p(n^{-β/(d_x+d_y+2β)})$. Here $n$ is the sample size, $d_x,d_y$ are the data and conditioning dimensions, and errors are averaged over the conditioning variable. The total-variation bound matches the rate established in existing conditional distribution-estimation theory, up to logarithmic factors.

0.32