Multi-experiment parameter identifiability of ODEs and model theory

11/21/2020
by   Alexey Ovchinnikov, et al.
0

Structural identifiability is a property of an ODE model with parameters that allows for the parameters to be determined from continuous noise-free data. This is a natural prerequisite for practical identifiability. Conducting multiple independent experiments could make more parameters or functions of parameters identifiable, which is a desirable property to have. How many experiments are sufficient? In the present paper, we provide an algorithm to determine the exact number of experiments for multi-experiment local identifiability and obtain an upper bound that is off at most by one for the number of experiments for multi-experiment global identifiability. Interestingly, the main theoretical ingredient of the algorithm has been discovered and proved using model theory (in the sense of mathematical logic). We hope that this unexpected connection will stimulate interactions between applied algebra and model theory, and we provide a short introduction to model theory in the context of parameter identifiability. As another related application of model theory in this area, we construct a nonlinear ODE system with one output such that single-experiment and multiple-experiment identifiability are different for the system. This contrasts with recent results about single-output linear systems. We also present a Monte Carlo randomized version of the algorithm with a polynomial arithmetic complexity. Implementation of the algorithm is provided and its performance is demonstrated on several examples. The source code is available at https://github.com/pogudingleb/ExperimentsBound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2021

Web-based Structural Identifiability Analyzer

Parameter identifiability describes whether, for a given differential mo...
research
04/16/2020

Computing all identifiable functions of parameters for ODE models

Parameter identifiability is a structural property of an ODE model for r...
research
05/07/2021

Deep Learning Hamiltonian Monte Carlo

We generalize the Hamiltonian Monte Carlo algorithm with a stack of neur...
research
04/04/2022

More Efficient Identifiability Verification in ODE Models by Reducing Non-Identifiability

Structural global parameter identifiability indicates whether one can de...
research
02/04/2022

SignSGD: Fault-Tolerance to Blind and Byzantine Adversaries

Distributed learning has become a necessity for training ever-growing mo...
research
04/21/2023

Tree-structured Parzen estimator: Understanding its algorithm components and their roles for better empirical performance

Recent advances in many domains require more and more complicated experi...
research
01/03/2020

Simple explanation of Landauer's bound and its ineffectiveness for multivalued logic

We discuss, using recent results on the Landauer's bound in multivalued ...

Please sign up or login with your details

Forgot password? Click here to reset