Preprints



Fast Nonconvex Deconvolution of Calcium Imaging Data

Sean Jewell, Toby Dylan Hocking, Paul Fearnhead, Daniela Witten, 2018 [paper] [code]

Calcium imaging data promises to transform the field of neuroscience by making it possible to record from large populations of neurons simultaneously. However, determining the exact moment in time at which a neuron spikes, from a calcium imaging data set, amounts to a non-trivial deconvolution problem which is of critical importance for downstream analyses. While a number of formulations have been proposed for this task in the recent literature, in this paper we focus on a formulation recently proposed in Jewell and Witten (2017) which has shown initial promising results. However, this proposal is slow to run on fluorescence traces of hundreds of thousands of timesteps. Here we develop a much faster online algorithm for solving the optimization problem of Jewell and Witten (2017) that can be used to deconvolve a fluorescence trace of 100,000 timesteps in less than a second. Furthermore, this algorithm overcomes a technical challenge of Jewell and Witten (2017) by avoiding the occurrence of so-called "negative" spikes. We demonstrate that this algorithm has superior performance relative to existing methods for spike deconvolution on calcium imaging datasets that were recently released as part of the spikefinder challenge.

L0

Publications


Exact Spike Train Inference Via L0 Optimization

Sean Jewell and Daniela Witten. To appear in Annals of Applied Statistics, 2017 [paper] [code]

In recent years, new technologies in neuroscience have made it possible to measure the activities of large numbers of neurons in behaving animals. For each neuron, a fluorescence trace is measured; this can be seen as a first-order approximation of the neuron's activity over time. Determining the exact time at which a neuron spikes on the basis of its fluorescence trace is an important open problem in the field of computational neuroscience. Recently, a convex optimization problem involving an L1 penalty was proposed for this task. In this paper, we slightly modify that recent proposal by replacing the L1 penalty with an L0 penalty. In stark contrast to the conventional wisdom that L0 optimization problems are computationally intractable, we show that the resulting optimization problem can be efficiently solved for the global optimum using an extremely simple and efficient dynamic programming algorithm.

L0

Atomic Spatial Processes

Sean Jewell, Neil Spencer, Alexandre Bouchard-Côté. International Conference on Machine Learning (ICML), 2015 [paper]

The emergence of compact GPS systems and the establishment of open data initiatives has resulted in widespread availability of spatial data for many urban centres. These data can be leveraged to develop data-driven intelligent resource allocation systems for urban issues such as policing, sanitation, and transportation. We employ techniques from Bayesian non-parametric statistics to develop a process which captures a common characteristic of urban spatial datasets. Specifically, our new spatial process framework models events which occur repeatedly at discrete spatial points, the number and locations of which are unknown a priori. We develop a representation of our spatial process which facilitates posterior simulation, resulting in an interpretable and computationally tractable model. The framework's superiority over both empirical grid-based models and Dirichlet process mixture models is demonstrated by fitting, interpreting, and comparing models of graffiti prevalence for both downtown Vancouver and Manhattan.

ASP

Non-linear equity portfolio variance reduction under a mean-variance framework--A delta-gamma approach

Sean Jewell, Yang Li, Traian A. Pirvu. Operations Research Letters, Volume 41, Issue 6, November 2013 [paper]

To examine the variance reduction from portfolios with both primary and derivative assets we develop a mean–variance Markovitz portfolio management problem. By invoking the delta–gamma approximation we reduce the problem to a well-posed quadratic programming problem. From a practitioner’s perspective, the primary goal is to understand the benefits of adding derivative securities to portfolios of primary assets. Our numerical experiments quantify this variance reduction from sample equity portfolios to mixed portfolios (containing both equities and equity derivatives).

Barrier Option

Thesis


Divide and conquer sequential Monte Carlo for phylogenetics

Sean Jewell. Master of Science Thesis, University of British Columbia. September 2015. [paper]

Recently reconstructing evolutionary histories has become a computational issue due to the increased availability of genetic sequencing data and relaxations of classical modelling assumptions. This thesis specializes a Divide & conquer sequential Monte Carlo (DCSMC) inference algorithm to phylogenetics to address these challenges. In phylogenetics, the tree structure used to represent evolutionary histories provides a model decomposition used for DCSMC. In particular, speciation events are used to recursively decompose the model into subproblems. Each subproblem is approximated by an independent population of weighted particles, which are merged and propagated to create an ancestral population. This approach provides the flexibility to relax classical assumptions on large trees by parallelizing these recursions.

DCSMC

Conference Talks


Phylogenetic Inference by Divide and Conquer Sequential Monte Carlo (DCSMC), Statistical Society of Canada Annual Meeting, Dalhousie University (June 2015)

Bayesian Non-Parametric Model for a class of Spatial Point Processes, Statistical Society of Canada Annual Meeting, University of Toronto (May 2014)

Stochastic pairs trading through cointegration, The First 3-C Risk Forum & 2011 International Conference on Engineering and Risk Management (ERM), Fields Institute (October 2011)