English
Related papers

Related papers: The Limits to Learning a Diffusion Model

200 papers

In this paper we generalise a simple discrete time stochastic SIR type model defined by Tuckwell and Williams. The SIR model by Tuckwell and Williams assumes a homogeneous population, a fixed infectious period, and a strict transition from…

Populations and Evolution · Quantitative Biology 2025-04-21 Carles Rovira

Learning to sample from complex unnormalized distributions over discrete domains emerged as a promising research direction with applications in statistical physics, variational inference, and combinatorial optimization. Recent work has…

Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot…

Social and Information Networks · Computer Science 2015-06-24 Nino Antulov-Fantulin , Alen Lancic , Tomislav Smuc , Hrvoje Stefancic , Mile Sikic

Diffusion models have demonstrated significant promise in various generative tasks; however, they often struggle to satisfy challenging constraints. Our approach addresses this limitation by rethinking training-free loss-guided diffusion…

Machine Learning · Computer Science 2024-11-19 William Huang , Yifeng Jiang , Tom Van Wouwe , C. Karen Liu

Traditional disease transmission models assume that the infectious period is exponentially distributed with a recovery rate fixed in time and across individuals. This assumption provides analytical and computational advantages, however it…

Populations and Evolution · Quantitative Biology 2024-01-30 Laura Di Domenico , Eugenio Valdano , Vittoria Colizza

We study the spread of discrete-time epidemics over arbitrary networks for well-known propagation models, namely SIS (susceptible-infected-susceptible), SIR (susceptible-infected-recovered), SIRS (susceptible-infected-recovered-susceptible)…

Social and Information Networks · Computer Science 2016-10-03 Navid Azizan Ruhi , Hyoung Jun Ahn , Babak Hassibi

We have designed a computational model of a virus spread near the outbreak threshold. Using computer simulation we studied the Susceptible - Infected - Recovered (SIR) process where in consequence of a force of habit that is manifested by…

Populations and Evolution · Quantitative Biology 2021-12-23 Jozef Černák

Score-based diffusion models have demonstrated remarkable empirical success in learning high-dimensional distributions, particularly those exhibiting low-dimensional and multi-modal structures. However, theoretical understanding of their…

Machine Learning · Statistics 2026-05-29 Jingda Wu , Changxiao Cai

In this work, the aim is to study the spread of a contagious disease and information on a multilayer social system. The main idea is to find a criterion under which the adoption of the spreading information blocks or suppresses the epidemic…

Physics and Society · Physics 2021-03-16 Semra Gunduc

Compartmental transmission models have become an invaluable tool to study the dynamics of infectious diseases. The Susceptible-Infectious-Recovered (SIR) model is known to have an exact semi-analytical solution. In the current study, the…

Populations and Evolution · Quantitative Biology 2020-11-03 Kevin Heng , Christian L. Althaus

Score-based diffusion models have demonstrated outstanding empirical performance in machine learning and artificial intelligence, particularly in generating high-quality new samples from complex probability distributions. Improving the…

Machine Learning · Statistics 2025-05-30 Yuchen Jiao , Gen Li

Diffusion model has emerged as the \emph{de-facto} model for image generation, yet the heavy training overhead hinders its broader adoption in the research community. We observe that diffusion models are commonly trained to learn all…

Computer Vision and Pattern Recognition · Computer Science 2023-11-29 Jiachen Lei , Qinglong Wang , Peng Cheng , Zhongjie Ba , Zhan Qin , Zhibo Wang , Zhenguang Liu , Kui Ren

We derive an analytical expression for the critical infection rate r_c of the susceptible-infectious-susceptible (SIS) disease spreading model on random networks. To obtain r_c, we first calculate the probability of reinfection, pi, defined…

Disordered Systems and Neural Networks · Physics 2010-07-16 Roni Parshani , Shai Carmi , Shlomo Havlin

We provide a general framework for computing lower-bounds on the sample complexity of recovering the underlying graphs of Ising models, given i.i.d samples. While there have been recent results for specific graph classes, these involve…

Machine Learning · Computer Science 2014-12-09 Karthikeyan Shanmugam , Rashish Tandon , Alexandros G. Dimakis , Pradeep Ravikumar

As global living standards improve and medical technology advances, many infectious diseases have been effectively controlled. However, certain diseases, such as the recent COVID-19 pandemic, continue to pose significant threats to public…

Numerical Analysis · Mathematics 2025-02-24 Ayesha Baig , Li Zhouxin

We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a mean field approximation for the rest of the network. We…

Social and Information Networks · Computer Science 2026-05-05 George Cantwell , Cristopher Moore

Models often need to be constrained to a certain size for them to be considered interpretable. For example, a decision tree of depth 5 is much easier to understand than one of depth 50. Limiting model size, however, often reduces accuracy.…

Machine Learning · Computer Science 2020-07-02 Abhishek Ghose , Balaraman Ravindran

Motivated by our intention to use SIR-type epidemiological models in the context of dynamic networks as provided by large-scale highly interacting inhomogeneous human crowds, we investigate in this framework possibilities to reduce the…

Statistical Mechanics · Physics 2021-03-16 Matteo Colangeli , Adrian Muntean

The susceptible-infected-recovered (SIR) model and its variants form the foundation of our understanding of the spread of diseases. Here, each agent can be in one of three states (susceptible, infected, or recovered), and transitions…

Disordered Systems and Neural Networks · Physics 2023-12-25 Claudia Merger , Jasper Albers , Carsten Honerkamp , Moritz Helias

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman