English
Related papers

Related papers: Algorithmic approach for an unique definition of t…

200 papers

In the face of an infectious disease, a key epidemiological measure is the basic reproduction number, which quantifies the average secondary infections caused by a single case in a susceptible population. In practice, the effective…

Physics and Society · Physics 2025-03-11 Xin-Jian Xu , Song-Jie He , Li-Jie Zhang

This paper presents a new view of household epidemic models, where the interaction between the households is of mean field type. We thus obtain in the limit of infinitely many households a nonlinear Markov process solution of a McKean -…

Probability · Mathematics 2022-10-04 Raphael Forien , Etienne Pardoux

Mathematical models are often regarded as recent innovations in the description and analysis of infectious disease outbreaks and epidemics, but simple models have been in use for projection of epidemic trajectories for more than a century.…

Since the last century, deterministic compartmental models have emerged as powerful tools to predict and control epidemic outbreaks, in many cases helping to mitigate their impacts. A key quantity for these models is the so-called Basic…

Populations and Evolution · Quantitative Biology 2022-11-03 Àlex Giménez-Romero , Rosa Flaquer-Galmés , Manuel A. Matias

In this paper we describe the dynamics of a vector-borne relapsing disease, such as tick-borne relapsing fever, using the methods of compartmental models. After some motivation, model description, and a brief overview of the theory of…

Dynamical Systems · Mathematics 2016-08-24 Cody Palmer , Erin Landguth , Emily Stone , Tammi Johnson

This paper presents a conception for computing gr\"{o}bner basis. We convert some of gr\"{o}bner-computing algorithms, e.g., F5, extended F5 and GWV algorithms into a special type of algorithm. The new algorithm's finite termination problem…

Symbolic Computation · Computer Science 2010-12-30 Lei Huang

We propose a general framework for reconstructing and denoising single entries of incomplete and noisy entries. We describe: effective algorithms for deciding if and entry can be reconstructed and, if so, for reconstructing and denoising…

Machine Learning · Statistics 2013-04-02 Franz J. Király , Louis Theran

Consider the triplet $(E, \mathcal{P}, \pi)$, where $E$ is a finite ground set, $\mathcal{P} \subseteq 2^E$ is a collection of subsets of $E$ and $\pi : \mathcal{P} \rightarrow [0,1]$ is a requirement function. Given a vector of marginals…

Discrete Mathematics · Computer Science 2023-11-10 Jannik Matuschke

In epidemiological modelings, the spectral radius of the next generation matrix evaluated at the trivial equilibrium was considered as the basic reproduction number. Also, the global stability of the trivial equilibrium point was determined…

Populations and Evolution · Quantitative Biology 2020-06-15 Hyun Mo Yang

A branching process in a Markovian environment consists of an irreducible Markov chain on a set of "environments" together with an offspring distribution for each environment. At each time step the chain transitions to a new random…

Probability · Mathematics 2021-06-22 Lila Greco , Lionel Levine

The study of first-order optimization is sensitive to the assumptions made on the objective functions. These assumptions induce complexity classes which play a key role in worst-case analysis, including the fundamental concept of algorithm…

Optimization and Control · Mathematics 2024-05-30 Charles Guille-Escuret , Adam Ibrahim , Baptiste Goujaud , Ioannis Mitliagkas

We introduce and initiate the study of a new model of reductions called the random noise model. In this model, the truth table $T_f$ of the function $f$ is corrupted on a randomly chosen $\delta$-fraction of instances. A randomized…

Computational Complexity · Computer Science 2025-09-09 Tejas Nareddy , Abhishek Mishra

We propose a new method in which a generative network (GN) integrate into a reduced-order model (ROM) framework is used to solve inverse problems for partial differential equations (PDE). The aim is to match available measurements and…

Machine Learning · Computer Science 2025-06-17 Vinicius L. S. Silva , Claire E. Heaney , Nenko Nenov , Christopher C. Pain

We consider the problem of reconstructing a low-rank matrix from a small subset of its entries. In this paper, we describe the implementation of an efficient algorithm called OptSpace, based on singular value decomposition followed by local…

Numerical Analysis · Computer Science 2013-01-30 Raghunandan H. Keshavan , Sewoong Oh

Digital System Research has pioneered the mathematics and design for a new class of computing machine using residue numbers. Unlike prior art, the new breakthrough provides methods and apparatus for general purpose computation using several…

Other Computer Science · Computer Science 2015-12-04 Eric B. Olsen

A key parameter in models for the spread of infectious diseases is the basic reproduction number $R_0$, which is the expected number of secondary cases a typical infected primary case infects during its infectious period in a large mostly…

Populations and Evolution · Quantitative Biology 2017-09-05 Kristoffer Spricer , Pieter Trapman

We establish theoretical recovery guarantees of a family of Riemannian optimization algorithms for low rank matrix recovery, which is about recovering an $m\times n$ rank $r$ matrix from $p < mn$ number of linear measurements. The…

Numerical Analysis · Mathematics 2016-04-12 Ke Wei , Jian-Feng Cai , Tony F. Chan , Shingyu Leung

The classical persistence algorithm computes the unique decomposition of a persistence module implicitly given by an input simplicial filtration. Based on matrix reduction, this algorithm is a cornerstone of the emergent area of topological…

Algebraic Topology · Mathematics 2021-12-07 Tamal K. Dey , Cheng Xin

The main aim of the work is to present a general class of two time scales discrete-time epidemic models. In the proposed framework the disease dynamics is considered to act on a slower time scale than a second different process that could…

Dynamical Systems · Mathematics 2024-02-07 Luis Sanz-Lorenzo , Rafael Bravo de la Parra

Analytical expressions for the basic reproduction number, R0, have been obtained in the past for a wide variety of mathematical models for infectious disease spread, along with expressions for the expected final size of an outbreak.…

Populations and Evolution · Quantitative Biology 2018-12-18 Sherry Towers , Linda J. S. Allen , Fred Brauer , Baltazar Espinoza