Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.


Near-optimal Selection of Parallel Inputs in Bayesian Experimental Design for Systems Biology


A.G. Busetto, J. Lygeros

European Control Conference (ECC), Strasbourg France, June 24-27, 2014

This study concerns the efficient design of experiments in the context Bayesian model selection, and is primarily motivated by applications to systems biology. We introduce a design method to select an informative subset of inputs, each with unit cost, under a given budget constraint. The inputs are applied as interventions to the biological system, either in parallel or in sequence, each time starting from the same initial conditions. The method aims at maximizing a Bayesian information-theoretic objective: the mutual information between models and data. By taking advantage of submodularity, we prove by reduction that our design method is computationally efficient and near-optimal, as it requires only a polynomial number of evaluations of the objective to yield nearoptimal value. It follows from the reduction that the constant factor of the introduced approximation dominates all efficient design techniques, unless P=NP. We discuss the main theoretical properties of the method, as well as practical design choices and current limitations of the approach.


Type of Publication:


File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { BusLyg:2014:IFA_5096,
    author={A.G. Busetto and J. Lygeros},
    title={{Near-optimal Selection of Parallel Inputs in Bayesian
	  Experimental Design for Systems Biology}},
    booktitle={European Control Conference (ECC)},
    address={Strasbourg France, June 24-27, 2014},
Permanent link