-
Unbalanced Regularized Optimal Mass Transport with Applications to Fluid Flows in the Brain
Authors:
Xinan Chen,
Helene Benveniste,
Allen R. Tannenbaum
Abstract:
As a generalization of the optimal mass transport (OMT) approach of Benamou and Brenier's, the regularized optimal mass transport (rOMT) formulates a transport problem from an initial mass configuration to another with the optimality defined by the total kinetic energy, but subject to an advection-diffusion constraint equation. Both rOMT and the Benamou and Brenier's formulation require the total…
▽ More
As a generalization of the optimal mass transport (OMT) approach of Benamou and Brenier's, the regularized optimal mass transport (rOMT) formulates a transport problem from an initial mass configuration to another with the optimality defined by the total kinetic energy, but subject to an advection-diffusion constraint equation. Both rOMT and the Benamou and Brenier's formulation require the total initial and final masses to be equal; mass is preserved during the entire transport process. However, for many applications, e.g., in dynamic image tracking, this constraint is rarely if ever satisfied. Therefore, we propose to employ an unbalanced version of rOMT to remove this constraint together with a detailed numerical solution procedure and applications to analyzing fluid flows in the brain.
△ Less
Submitted 20 September, 2023; v1 submitted 26 January, 2023;
originally announced January 2023.
-
Visualizing fluid flows via regularized optimal mass transport with applications to neuroscience
Authors:
Xinan Chen,
Anh Phong Tran,
Rena Elkin,
Helene Benveniste,
Allen R. Tannenbaum
Abstract:
Regularized optimal mass transport (rOMT) problem adds a diffusion term to the continuity equation in the original dynamic formulation of the optimal mass transport (OMT) problem proposed by Benamou and Brenier. We show that the rOMT model serves as a powerful tool in computational fluid dynamics (CFD) for visualizing fluid flows in the glymphatic system. In the present work, we describe how to mo…
▽ More
Regularized optimal mass transport (rOMT) problem adds a diffusion term to the continuity equation in the original dynamic formulation of the optimal mass transport (OMT) problem proposed by Benamou and Brenier. We show that the rOMT model serves as a powerful tool in computational fluid dynamics (CFD) for visualizing fluid flows in the glymphatic system. In the present work, we describe how to modify the previous numerical method for efficient implementation, resulting in a significant reduction in computational runtime. Numerical results applied to synthetic and real-data are provided.
△ Less
Submitted 18 January, 2022;
originally announced January 2022.
-
Optimizing testing policies for detecting COVID-19 outbreaks
Authors:
Janni Yuval,
Mor Nitzan,
Neta Ravid Tannenbaum,
Boaz Barak
Abstract:
The COVID-19 pandemic poses challenges for continuing economic activity while reducing health risks. While these challenges can be mitigated through testing, testing budget is often limited. Here we study how institutions, such as nursing homes, should utilize a fixed test budget for early detection of an outbreak. Using an extended network-SEIR model, we show that given a certain budget of tests,…
▽ More
The COVID-19 pandemic poses challenges for continuing economic activity while reducing health risks. While these challenges can be mitigated through testing, testing budget is often limited. Here we study how institutions, such as nursing homes, should utilize a fixed test budget for early detection of an outbreak. Using an extended network-SEIR model, we show that given a certain budget of tests, it is generally better to test smaller subgroups of the population frequently than to test larger groups but less frequently. The numerical results are consistent with an analytical expression we derive for the size of the outbreak at detection in an exponential spread model. Our work provides a simple guideline for institutions: distribute your total tests over several batches instead of using them all at once. We expect that in the appropriate scenarios, this easy-to-implement policy recommendation will lead to earlier detection and better mitigation of local COVID-19 outbreaks.
△ Less
Submitted 1 January, 2021; v1 submitted 9 July, 2020;
originally announced July 2020.
-
Probabilistic Kernel Support Vector Machines
Authors:
Yongxin Chen,
Tryphon T. Georgiou,
Allen R. Tannenbaum
Abstract:
We propose a probabilistic enhancement of standard kernel Support Vector Machines for binary classification, in order to address the case when, along with given data sets, a description of uncertainty (e.g., error bounds) may be available on each datum. In the present paper, we specifically consider Gaussian distributions to model uncertainty. Thereby, our data consist of pairs $(x_i,Σ_i)$,…
▽ More
We propose a probabilistic enhancement of standard kernel Support Vector Machines for binary classification, in order to address the case when, along with given data sets, a description of uncertainty (e.g., error bounds) may be available on each datum. In the present paper, we specifically consider Gaussian distributions to model uncertainty. Thereby, our data consist of pairs $(x_i,Σ_i)$, $i\in\{1,\ldots,N\}$, along with an indicator $y_i\in\{-1,1\}$ to declare membership in one of two categories for each pair. These pairs may be viewed to represent the mean and covariance, respectively, of random vectors $ξ_i$ taking values in a suitable linear space (typically $\mathbb R^n$). Thus, our setting may also be viewed as a modification of Support Vector Machines to classify distributions, albeit, at present, only Gaussian ones. We outline the formalism that allows computing suitable classifiers via a natural modification of the standard "kernel trick." The main contribution of this work is to point out a suitable kernel function for applying Support Vector techniques to the setting of uncertain data for which a detailed uncertainty description is also available (herein, "Gaussian points").
△ Less
Submitted 18 March, 2020; v1 submitted 14 April, 2019;
originally announced April 2019.
-
Controlled and Uncontrolled Stochastic Norton-Simon-Massagué Tumor Growth Models
Authors:
Zehor Belkhatir,
Michele Pavon,
James C. Mathews,
Maryam Pouryahya,
Joseph O. Deasy,
Larry Norton,
Allen R. Tannenbaum
Abstract:
Tumorigenesis is a complex process that is heterogeneous and affected by numerous sources of variability. This study presents a stochastic extension of a biologically grounded tumor growth model, referred to as the Norton-Simon-Massagué (NSM) tumor growth model. We first study the uncontrolled version of the model where the effect of chemotherapeutic drug agent is absent. Conditions on the model's…
▽ More
Tumorigenesis is a complex process that is heterogeneous and affected by numerous sources of variability. This study presents a stochastic extension of a biologically grounded tumor growth model, referred to as the Norton-Simon-Massagué (NSM) tumor growth model. We first study the uncontrolled version of the model where the effect of chemotherapeutic drug agent is absent. Conditions on the model's parameters are derived to guarantee the positivity of the tumor volume and hence the validity of the proposed stochastic NSM model. To calibrate the proposed model we utilize a maximum likelihood-based estimation algorithm and population mixed-effect modeling formulation. The algorithm is tested by fitting previously published tumor volume mice data. Then, we study the controlled version of the model which includes the effect of chemotherapy treatment. Analysis of the influence of adding the control drug agent into the model and how sensitive it is to the stochastic parameters is performed both in open-loop and closed-loop viewpoints through different numerical simulations.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Shaping neural circuits by high order synaptic interactions
Authors:
Neta Ravid Tannenbaum,
Yoram Burak
Abstract:
Spike timing dependent plasticity (STDP) is believed to play an important role in shaping the structure of neural circuits. Here we show that STDP generates effective interactions between synapses of different neurons, which were neglected in previous theoretical treatments, and can be described as a sum over contributions from structural motifs. These interactions can have a pivotal influence on…
▽ More
Spike timing dependent plasticity (STDP) is believed to play an important role in shaping the structure of neural circuits. Here we show that STDP generates effective interactions between synapses of different neurons, which were neglected in previous theoretical treatments, and can be described as a sum over contributions from structural motifs. These interactions can have a pivotal influence on the connectivity patterns that emerge under the influence of STDP. In particular, we consider two highly ordered forms of structure: wide synfire chains, in which groups of neurons project to each other sequentially, and self connected assemblies. We show that high order synaptic interactions can enable the formation of both structures, depending on the form of the STDP function and the time course of synaptic currents. Furthermore, within a certain regime of biophysical parameters, emergence of the ordered connectivity occurs robustly and autonomously in a stochastic network of spiking neurons, without a need to expose the neural network to structured inputs during learning.
△ Less
Submitted 26 July, 2016; v1 submitted 10 May, 2016;
originally announced May 2016.
-
Segmentation of Facial Expressions Using Semi-Definite Programming and Generalized Principal Component Analysis
Authors:
Behnood Gholami,
Allen R. Tannenbaum,
Wassim M. Haddad
Abstract:
In this paper, we use semi-definite programming and generalized principal component analysis (GPCA) to distinguish between two or more different facial expressions. In the first step, semi-definite programming is used to reduce the dimension of the image data and "unfold" the manifold which the data points (corresponding to facial expressions) reside on. Next, GPCA is used to fit a series of sub…
▽ More
In this paper, we use semi-definite programming and generalized principal component analysis (GPCA) to distinguish between two or more different facial expressions. In the first step, semi-definite programming is used to reduce the dimension of the image data and "unfold" the manifold which the data points (corresponding to facial expressions) reside on. Next, GPCA is used to fit a series of subspaces to the data points and associate each data point with a subspace. Data points that belong to the same subspace are claimed to belong to the same facial expression category. An example is provided.
△ Less
Submitted 10 June, 2009; v1 submitted 9 June, 2009;
originally announced June 2009.
-
Cluster Coagulation and Growth Limited by Surface Interactions with Polymers
Authors:
Horacio G. Rotstein,
Amy Novick-Cohen,
Rina Tannenbaum
Abstract:
The physical and chemical properties of metal nanoparticles differ significantly from those of free metal atoms as well as from the properties of bulk metals, and therefore, they may be viewed as a transition regime between the two physical states. Within this nanosize regime, there is a wide fluctuation of properties, particularly chemical reactivity, as a function of the size, geometry, and el…
▽ More
The physical and chemical properties of metal nanoparticles differ significantly from those of free metal atoms as well as from the properties of bulk metals, and therefore, they may be viewed as a transition regime between the two physical states. Within this nanosize regime, there is a wide fluctuation of properties, particularly chemical reactivity, as a function of the size, geometry, and electronic state of the metal nanoparticles. In recent years, great advancements have been made in the attempts to control and manipulate the growth of metal particles to pre-specified dimensions. One of the main synthetic methods utilized in this endeavor, is the capping of the growing clusters with a variety of molecules, e.g. polymers. In this paper we attempt to model such a process and show the relationship between the concentration of the polymer present in the system and the final metal particle size obtained. The theoretical behavior which we obtained is compared with experimental results for the cobalt-polystyrene system.
△ Less
Submitted 24 March, 2000;
originally announced March 2000.
