-
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming
Authors:
Tianyi Liu,
Frederic Matter,
Alexander Sorg,
Marc E. Pfetsch,
Martin Haardt,
Marius Pesavento
Abstract:
The multiple measurement vectors (MMV) problem refers to the joint estimation of a row-sparse signal matrix from multiple realizations of mixtures with a known dictionary. As a generalization of the standard sparse representation problem for a single measurement, this problem is fundamental in various applications in signal processing, e.g., spectral analysis and direction-of-arrival (DOA) estimat…
▽ More
The multiple measurement vectors (MMV) problem refers to the joint estimation of a row-sparse signal matrix from multiple realizations of mixtures with a known dictionary. As a generalization of the standard sparse representation problem for a single measurement, this problem is fundamental in various applications in signal processing, e.g., spectral analysis and direction-of-arrival (DOA) estimation. In this paper, we consider the maximum a posteriori (MAP) estimation for the MMV problem, which is classically formulated as a regularized least-squares (LS) problem with an $\ell_{2,0}$-norm constraint, and derive an equivalent mixed-integer semidefinite program (MISDP) reformulation. The proposed MISDP reformulation can be exactly solved by a generic MISDP solver, which, however, becomes computationally demanding for problems of extremely large dimensions. To further reduce the computation time in such scenarios, a relaxation-based approach can be employed to obtain an approximate solution of the MISDP reformulation, at the expense of a reduced estimation performance. Numerical simulations in the context of DOA estimation demonstrate the improved error performance of our proposed method in comparison to several popular DOA estimation methods. In particular, compared to the deterministic maximum likelihood (DML) estimator, which is often used as a benchmark, the proposed method applied with a state-of-the-art MISDP solver exhibits a superior estimation performance at a significantly reduced running time. Moreover, unlike other nonconvex approaches for the MMV problem, including the greedy methods and the sparse Bayesian learning, the proposed MISDP-based method offers a guarantee of finding a global optimum.
△ Less
Submitted 6 November, 2023;
originally announced November 2023.
-
Switching off: the phenotypic transition to the uninduced state of the lactose uptake pathway
Authors:
Prasanna M. Bhogale,
Robin A. Sorg,
Jan-Willem Veening,
Johannes Berg
Abstract:
The lactose uptake-pathway of E. coli is a paradigmatic example of multistability in gene-regulatory circuits. In the induced state of the lac-pathway, the genes comprising the lac-operon are transcribed, leading to the production of proteins which import and metabolize lactose. In the uninduced state, a stable repressor-DNA loop frequently blocks the transcription of the lac-genes. Transitions fr…
▽ More
The lactose uptake-pathway of E. coli is a paradigmatic example of multistability in gene-regulatory circuits. In the induced state of the lac-pathway, the genes comprising the lac-operon are transcribed, leading to the production of proteins which import and metabolize lactose. In the uninduced state, a stable repressor-DNA loop frequently blocks the transcription of the lac-genes. Transitions from one phenotypic state to the other are driven by fluctuations, which arise from the random timing of the binding of ligands and proteins. This stochasticity affects transcription and translation, and ultimately molecular copy numbers. Our aim is to understand the transition from the induced to the uninduced state of the lac-operon. We use a detailed computational model to show that repressor-operator binding/unbinding, fluctuations in the total number of repressors, and inducer-repressor binding/unbinding all play a role in this transition. Based on the timescales on which these processes operate, we construct a minimal model of the transition to the uninduced state and compare the results with simulations and experimental observations. The induced state turns out to be very stable, with a transition rate to the uninduced state lower than $2 \times 10^{-9}$ per minute. In contrast to the transition to the induced state, the transition to the uninduced state is well described in terms of a 2D diffusive system crossing a barrier, with the diffusion rates emerging from a model of repressor unbinding.
△ Less
Submitted 7 June, 2021;
originally announced June 2021.
-
What makes the lac-pathway switch: identifying the fluctuations that trigger phenotype switching in gene regulatory systems
Authors:
Prasanna M. Bhogale,
Robin A. Sorg,
Jan-Willem Veening,
Johannes Berg
Abstract:
Multistable gene regulatory systems sustain different levels of gene expression under identical external conditions. Such multistability is used to encode phenotypic states in processes including nutrient uptake and persistence in bacteria, fate selection in viral infection, cell cycle control, and development. Stochastic switching between different phenotypes can occur as the result of random flu…
▽ More
Multistable gene regulatory systems sustain different levels of gene expression under identical external conditions. Such multistability is used to encode phenotypic states in processes including nutrient uptake and persistence in bacteria, fate selection in viral infection, cell cycle control, and development. Stochastic switching between different phenotypes can occur as the result of random fluctuations in molecular copy numbers of mRNA and proteins arising in transcription, translation, transport, and binding. However, which component of a pathway triggers such a transition is generally not known. By linking single-cell experiments on the lactose-uptake pathway in E. coli to molecular simulations, we devise a general method to pinpoint the particular fluctuation driving phenotype switching and apply this method to the transition between the uninduced and induced states of the lac genes. We find that the transition to the induced state is not caused only by the single event of lac-repressor unbinding, but depends crucially on the time period over which the repressor remains unbound from the lac-operon. We confirm this notion in strains with a high expression level of the repressor (leading to shorter periods over which the lac-operon remains unbound), which show a reduced switching rate. Our techniques apply to multi-stable gene regulatory systems in general and allow to identify the molecular mechanisms behind stochastic transitions in gene regulatory circuits.
△ Less
Submitted 12 September, 2014; v1 submitted 21 December, 2013;
originally announced December 2013.