TY - JOUR T1 - A structured scaffold underlies activity in the hippocampus Y1 - Submitted A1 - Dounia Mulders A1 - Manyi Yim A1 - Jae Sung Lee A1 - Albert K. Lee A1 - Taillefumier, Thibaud A1 - Ila R. Fiete AB - Place cells are believed to organize memory across space and time, inspiring the idea of the cognitive map. Yet unlike the structured activity in the associated grid and head-direction cells, they remain an enigma: their responses have been difficult to predict and are complex enough to be statistically well-described by a random process. Here we report one step toward the ultimate goal of understanding place cells well enough to predict their fields. Within a theoretical framework in which place fields are derived as a conjunction of external cues with internal grid cell inputs, we predict that even apparently random place cell responses should reflect the structure of their grid inputs and that this structure can be unmasked if probed in sufficiently large neural populations and large environments. To test the theory, we design experiments in long, locally featureless spaces to demonstrate that structured scaffolds undergird place cell responses. Our findings, together with other theoretical and experimental results, suggest that place cells build memories of external inputs by attaching them to a largely prespecified grid scaffold. UR - https://doi.org/10.1101/2021.11.20.469406 ER - TY - JOUR T1 - Global solutions with infinitely many blowups in a mean-field neural network Y1 - Submitted A1 - Lorenzo Sadun A1 - Taillefumier, Thibaud AB - We recently introduced idealized mean-field models for networks of integrate-and-fire neurons with impulse-like interactions -- the so-called delayed Poissonian mean-field models. Such models are prone to blowups: for a strong enough interaction coupling, the mean-field rate of interaction diverges in finite time with a finite fraction of neurons spiking simultaneously. Due to the reset mechanism of integrate-and-fire neurons, these blowups can happen repeatedly, at least in principle. A benefit of considering Poissonian mean-field models is that one can resolve blowups analytically by mapping the original singular dynamics onto uniformly regular dynamics via a time change. Resolving a blowup then amounts to solving the fixed-point problem that implicitly defines the time change, which can be done consistently for a single blowup and for nonzero delays. Here we extend this time-change analysis in two ways: First, we exhibit the existence and uniqueness of explosive solutions with a countable infinity of blowups in the large interaction regime. Second, we show that these delayed solutions specify "physical" explosive solutions in the limit of vanishing delays, which in turn can be explicitly constructed. The first result relies on the fact that blowups are self-sustaining but nonoverlapping in the time-changed picture. The second result follows from the continuity of blowups in the time-changed picture and incidentally implies the existence of periodic solutions. These results are useful to study the emergence of synchrony in neural network models. UR - https://doi.org/10.48550/arXiv.2205.08035 ER - TY - JOUR T1 - Characterization of blowups via time change in a mean-field neural network Y1 - Submitted A1 - Phillip Whitman A1 - Taillefumier, Thibaud AB -

Idealized networks of integrate-and-fire neurons with impulse-like interactions obey McKean-Vlasov diffusion equations in the mean-field limit. These equations are prone to blowups: for a strong enough interaction coupling, the mean-field rate of interaction diverges in finite time with a finite fraction of neurons spiking simultaneously, thereby marking a macroscopic synchronous event. Characterizing these blowup singularities analytically is the key to understanding the emergence and persistence of spiking synchrony in mean-field neural models. However, such a resolution is hindered by the first-passage nature of the mean-field interaction in classically considered dynamics. Here, we introduce a delayed Poissonian variation of the classical integrate-and-fire dynamics for which blowups are analytically well defined in the mean-field limit. Albeit fundamentally nonlinear, we show that this delayed Poissonian dynamics can be transformed into a noninteracting linear dynamics via a deterministic time change. We specify this time change as the solution of a nonlinear, delayed integral equation via renewal analysis of first-passage problems. This formulation also reveals that the fraction of simultaneously spiking neurons can be determined via a self-consistent, probability-conservation principle about the time-changed linear dynamics. We utilize the proposed framework in a companion paper to show analytically the existence of singular mean-field dynamics with sustained synchrony for large enough interaction coupling.

UR - https://doi.org/10.48550/arXiv.2205.07155 ER - TY - JOUR T1 - Multistability in the replica-mean-field limit of spiking neural networks JF - PLoS Computational Biology Y1 - Forthcoming A1 - Luyan Yu A1 - Taillefumier, Thibaud AB -

Characterizing metastable neural dynamics in finite-size spiking networks remains a daunting challenge. 

We propose to address this challenge in the recently introduced replica-mean-field (RMF) limit. In this limit, networks are made of infinitely many replicas of the finite network of interest, but with randomized interactions across replicas. Such randomization renders certain excitatory networks fully tractable at the cost of neglecting activity correlations, but with explicit dependence on the finite size of the neural constituents. However, metastable dynamics typically unfold in networks with mixed inhibition and excitation. Here, we extend the RMF computational framework to point-process-based neural network models with exponential stochastic intensities, allowing for mixed excitation and inhibition. Within this setting, we show that metastable finite-size networks admit multistable RMF limits, which are fully characterized by stationary firing rates. Technically, these stationary rates are determined as the solutions of a set of delayed differential equations under certain regularity conditions that any physical solutions shall satisfy. We solve this original problem by combining the resolvent formalism and singular-perturbation theory. Importantly, we find that these rates specify probabilistic pseudo-equilibria which accurately capture the neural variability observed in the original finite-size network. We also discuss the emergence of metastability as a stochastic bifurcation, which can be interpreted as a static phase transition in the RMF limits. In turn, we expect to leverage the static picture of RMF limits to infer purely dynamical features of metastable finite-size networks, such as the transition rates between pseudo-equilibria.

UR - https://doi.org/10.48550/arXiv.2105.01223 ER - TY - JOUR T1 - Replica-mean-field limits Fragmentation-Interaction-Aggregation Processes JF - Accepted in Advances in Applied Probability Y1 - 2022 A1 - Michel Davydov A1 - François Baccelli A1 - Taillefumier, Thibaud AB - Network dynamics with point-process-based interactions are of paramount modeling interest. Unfortunately, most relevant dynamics involve complex graphs of interactions for which an exact computational treatment is impossible. To circumvent this difficulty, the replica-mean-field approach focuses on randomly interacting replicas of the networks of interest. In the limit of an infinite number of replicas, these networks become analytically tractable under the so-called ‘Poisson hypothesis’. However, in most applications this hypothesis is only conjectured. In this paper we establish the Poisson hypothesis for a general class of discrete-time, point-process-based dynamics that we propose to call fragmentation-interaction-aggregation processes, and which are introduced here. These processes feature a network of nodes, each endowed with a state governing their random activation. Each activation triggers the fragmentation of the activated node state and the transmission of interaction signals to downstream nodes. In turn, the signals received by nodes are aggregated to their state. Our main contribution is a proof of the Poisson hypothesis for the replica-mean-field version of any network in this class. The proof is obtained by establishing the propagation of asymptotic independence for state variables in the limit of an infinite number of replicas. Discrete-time Galves–Löcherbach neural networks are used as a basic instance and illustration of our analysis. VL - 59 UR - https://doi.org/10.1017/jpr.2021.31 IS - 1 ER - TY - JOUR T1 - Place-cell capacity and volatility with grid-like inputs JF - eLife Y1 - 2021 A1 - Manyi Yim A1 - Lorenzo Sadun A1 - Ila Fiete A1 - Taillefumier, Thibaud AB - What factors constrain the arrangement of the multiple fields of a place cell? By modeling place cells as perceptrons that act on multiscale periodic grid-cell inputs, we analytically enumerate a place cell’s repertoire – how many field arrangements it can realize without external cues while its grid inputs are unique – and derive its capacity – the spatial range over which it can achieve any field arrangement. We show that the repertoire is very large and relatively noise-robust. However, the repertoire is a vanishing fraction of all arrangements, while capacity scales only as the sum of the grid periods so field arrangements are constrained over larger distances. Thus, grid-driven place field arrangements define a large response scaffold that is strongly constrained by its structured inputs. Finally, we show that altering grid-place weights to generate an arbitrary new place field strongly affects existing arrangements, which could explain the volatility of the place code. VL - 10 UR - Place-cell capacity and volatility with grid-like inputs IS - e62702 ER - TY - JOUR T1 - The pair-replica-mean-field model for intensity-based neural networks JF - SIAM Journal on Applied Dynamical Systems Y1 - 2021 A1 - François Baccelli A1 - Taillefumier, Thibaud AB - Replica-mean-field models have been proposed to decipher the activity of otherwise analytically intractable neural networks via a multiply-and-conquer approach. In this approach, one considers limit networks made of infinitely many replicas with the same basic neural structure as that of the network of interest, but exchanging spikes in a randomized manner. The key point is that these replica-mean-field networks are tractable versions that retain important features of the finite structure of interest. To date, the replica framework has been discussed for first-order models, whereby elementary replica constituents are single neurons with independent Poisson inputs. Here, we extend this replica framework to allow elementary replica constituents to be composite objects, namely, pairs of neurons. As they include pairwise interactions, these pair-replica models exhibit nontrivial dependencies in their stationary dynamics, which cannot be captured by first-order replica models. Our contributions are two-fold: (i) We analytically characterize the stationary dynamics of a pair of intensity-based neurons with independent Poisson input. This analysis involves the reduction of a boundary-value problem related to a two-dimensional transport equation to a system of Fredholm integral equations---a result of independent interest. (ii) We analyze the set of consistency equations determining the full network dynamics of certain replica limits. These limits are those for which replica constituents, be they single neurons or pairs of neurons, form a partition of the network of interest. Both analyses are numerically validated by computing input/output transfer functions for neuronal pairs and by computing the correlation structure of certain pair-dominated network dynamics. VL - 20 UR - https://doi.org/10.1137/20M1331664 IS - 1 ER - TY - JOUR T1 - Replica-mean-field limits for intensity-based neural networks JF - SIAM Journal on Applied Dynamical Systems Y1 - 2019 A1 - François Baccelli A1 - Taillefumier, Thibaud AB - Neural computations emerge from myriad neuronal interactions occurring in intricate spiking networks. Due to the inherent complexity of neural models, relating the spiking activity of a network to its structure requires simplifying assumptions, such as considering models in the thermodynamic mean-field limit. In the thermodynamic mean-field limit, an infinite number of neurons interact via vanishingly small interactions, thereby erasing the finite size of interactions. To better capture the finite-size effects of interactions, we propose to analyze the activity of neural networks in the replica-mean-field limit. Replica-mean-field models are made of infinitely many replicas which interact according to the same basic structure as that of the finite network of interest. Here, we analytically characterize the stationary dynamics of an intensity-based neural network with spiking reset and heterogeneous excitatory synapses in the replica-mean-field limit. Specifically, we functionally characterize the stationary dynamics of these limit networks via ordinary differential equations derived from the Poisson hypothesis of queuing theory. We then reduce this functional characterization to a system of self-consistency equations specifying the stationary neuronal firing rates. Of general applicability, our approach combines rate-conservation principles from point-process theory and analytical considerations from generating-function methods. We validate our approach by demonstrating numerically that replica-mean-field models better capture the dynamics of feedforward neural networks with large, sparse connections than their thermodynamic counterparts. Finally, we explain that improved performance by analyzing the neuronal rate-transfer functions, which saturate due to finite-size effects in the replica-mean-field limit. VL - 18 UR - https://doi.org/10.1137/19M1243877 IS - 4 ER - TY - JOUR T1 - Microbial consortia at steady supply JF - eLife Y1 - 2017 A1 - Taillefumier, Thibaud A1 - Anna Posfai A1 - Yigal Meir A1 - Wingreen, Ned S. AB -

Metagenomics has revealed hundreds of species in almost all microbiota. In a few well-studied cases, microbial communities have been observed to coordinate their metabolic fluxes. In principle, microbes can divide tasks to reap the benefits of specialization, as in human economies. However, the benefits and stability of an economy of microbial specialists are far from obvious. Here, we physically model the population dynamics of microbes that compete for steadily supplied resources. Importantly, we explicitly model the metabolic fluxes yielding cellular biomass production under the constraint of a limited enzyme budget. We find that population dynamics generally leads to the coexistence of different metabolic types. We establish that these microbial consortia act as cartels, whereby population dynamics pins down resource concentrations at values for which no other strategy can invade. Finally, we propose that at steady supply, cartels of competing strategies automatically yield maximum biomass, thereby achieving a collective optimum.

VL - 6 UR - https://elifesciences.org/articles/22644 IS - e22644 ER - TY - JOUR T1 - Metabolic trade-offs promote diversity in a model ecosystem JF - Physical Review Letter Y1 - 2016 A1 - Anna Posfai A1 - Taillefumier, Thibaud A1 - Wingreen, Ned S. AB -

In nature a large number of species can coexist on a small number of shared resources, however resource competition models predict that the number of species in steady coexistence cannot exceed the number of resources. Motivated by recent studies of phytoplankton, we introduce trade-offs into a resource competition model, and find that an unlimited number of species can coexist. Our model spontaneously reproduces several features of natural ecosystems including keystone species and population dynamics/abundances characteristic of neutral theory, despite an underlying non- neutral competition for resources.

VL - 118 UR - http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.118.028103 IS - 2 ER - TY - JOUR T1 - Stable encoding of sounds over a broad range of statistical parameters in the auditory cortex JF - European Journal of Neuroscience Y1 - 2016 A1 - Blackwell, Jennifer M. A1 - Taillefumier, Thibaud O. A1 - Natan, Ryan G. A1 - Carruthers, Isaac M. A1 - Magnasco, Marcelo O. A1 - Geffen, Maria N. KW - auditory cortex KW - computational neuroscience KW - Electrophysiology KW - natural scene analysis KW - rat KW - receptive field AB - Natural auditory scenes possess highly structured statistical regularities, which are dictated by the physics of sound production in nature, such as scale-invariance. We recently identified that natural water sounds exhibit a particular type of scale invariance, in which the temporal modulation within spectral bands scales with the centre frequency of the band. Here, we tested how neurons in the mammalian primary auditory cortex encode sounds that exhibit this property, but differ in their statistical parameters. The stimuli varied in spectro-temporal density and cyclo-temporal statistics over several orders of magnitude, corresponding to a range of water-like percepts, from pattering of rain to a slow stream. We recorded neuronal activity in the primary auditory cortex of awake rats presented with these stimuli. The responses of the majority of individual neurons were selective for a subset of stimuli with specific statistics. However, as a neuronal population, the responses were remarkably stable over large changes in stimulus statistics, exhibiting a similar range in firing rate, response strength, variability and information rate, and only minor variation in receptive field parameters. This pattern of neuronal responses suggests a potentially general principle for cortical encoding of complex acoustic scenes: while individual cortical neurons exhibit selectivity for specific statistical features, a neuronal population preserves a constant response structure across a broad range of statistical parameters. VL - 43 UR - http://dx.doi.org/10.1111/ejn.13144 ER - TY - JOUR T1 - Molecular Combing of Single DNA Molecules on the 10 Megabase Scale JF - Scientific Reports Y1 - 2016 A1 - Kaykov, Atanas A1 - Taillefumier, Thibaud A1 - Bensimon, Aaron A1 - Nurse, Paul AB -

DNA combing allows the investigation of DNA replication on genomic single DNA molecules, but the lengths that can be analysed have been restricted to molecules of 200–500 kb. We have improved the DNA combing procedure so that DNA molecules can be analysed up to the length of entire chromosomes in fission yeast and up to 12 Mb fragments in human cells. Combing multi-Mb-scale DNA molecules revealed previously undetected origin clusters in fission yeast and shows that in human cells replication origins fire stochastically forming clusters of fired origins with an average size of 370 kb. We estimate that a single human cell forms around 3200 clusters at mid S-phase and fires approximately 100,000 origins to complete genome duplication. The procedure presented here will be adaptable to other organisms and experimental conditions.

PB - The Author(s) VL - 6 UR - http://dx.doi.org/10.1038/srep19636 ER - TY - JOUR T1 - Comprehensive analysis reveals how single nucleotides contribute to noncoding RNA function in bacterial quorum sensing JF - PNAS Y1 - 2015 A1 - Rutherford, Steven T. A1 - Valastyan, Julie S. A1 - Taillefumier, Thibaud A1 - Wingreen, Ned S. A1 - Bassler, Bonnie L. AB -

Five noncoding small RNAs (sRNAs) called the Qrr1-5 sRNAs act at the heart of the Vibrio harveyi quorum-sensing cascade. The Qrr sRNAs posttranscriptionally regulate 20 mRNA targets. Here, we use a method we call RSort-Seq that is based on unbiased high-throughput screening to define the critical bases in Qrr4 that specify its function. The power of our study comes from using the screening results to pinpoint particular nucleotides for follow-up biological analyses that define function. Using this approach, we discover how Qrr4 differentially regulates two of its targets, luxO and luxR. We also show how this strategy can be used to identify intramolecular suppressor mutations. This approach can be applied to any sRNA and any mRNA target.

VL - 112 UR - http://www.pnas.org/content/112/44/E6038.abstractN2 - Five homologous noncoding small RNAs (sRNAs), called the Qrr1-5 sRNAs, function in the Vibrio harveyi quorum-sensing cascade to drive its operation. Qrr1-5 use four different regulatory mechanisms to c IS - 44 JO - Proceedings of the National Academy of Sciences ER - TY - JOUR T1 - Optimal Census by Quorum Sensing JF - PLoS Computational Biology Y1 - 2015 A1 - Taillefumier, Thibaud A1 - Wingreen, Ned S. AB -

Bacteria regulate gene expression in response to changes in cell density in a process called quorum sensing. To synchronize their gene-expression programs, these bacteria need to glean as much information as possible about their cell density. Our study is the first to physically model the flow of information in a quorum-sensing microbial community, wherein the internal regulator of the individuals response tracks the external cell density via an endogenously generated shared signal. Combining information theory and Lagrangian formalism, we find that quorum-sensing systems can improve their information capabilities by tuning circuit feedbacks. Our analysis suggests that achieving information benefit via feedback requires dedicated systems to control gene expression noise, such as sRNA-based regulation.

PB - Public Library of Science VL - 11 UR - http://dx.doi.org/10.1371%2Fjournal.pcbi.1004238 IS - 5 ER - TY - JOUR T1 - A Transition to Sharp Timing in Stochastic Leaky Integrate-and-Fire Neurons Driven by Frozen Noisy Input JF - Neural Computation Y1 - 2014 A1 - Taillefumier, Thibaud A1 - Magnasco, Marcelo AB -

The firing activity of intracellularly stimulated neurons in cortical slices has been demonstrated to be profoundly affected by the temporal structure of the injected current (Mainen & Sejnowski, 1995). This suggests that the timing features of the neural response may be controlled as much by its own biophysical characteristics as by how a neuron is wired within a circuit. Modeling studies have shown that the interplay between internal noise and the fluctuations of the driving input controls the reliability and the precision of neuronal spiking (Cecchi et al., 2000; Tiesinga, 2002; Fellous, Rudolph, Destexhe, & Sejnowski, 2003). In order to investigate this interplay, we focus on the stochastic leaky integrate-and-fire neuron and identify the Hölder exponent H of the integrated input as the key mathematical property dictating the regime of firing of a single-unit neuron. We have recently provided numerical evidence (Taillefumier & Magnasco, 2013) for the existence of a phase transition when H becomes less than the statistical Hölder exponent associated with internal gaussian white noise (H=1/2). Here we describe the theoretical and numerical framework devised for the study of a neuron that is periodically driven by frozen noisy inputs with exponent H>0. In doing so, we account for the existence of a transition between two regimes of firing when H=1/2, and we show that spiking times have a continuous density when the Hölder exponent satisfies H>1/2. The transition at H=1/2 formally separates rate codes, for which the neural firing probability varies smoothly, from temporal codes, for which the neuron fires at sharply defined times regardless of the intensity of internal noise.

PB - MIT Press VL - 26 SN - 0899-7667 UR - http://dx.doi.org/10.1162/NECO_a_00577 IS - 5 N1 -

doi: 10.1162/NECO_a_00577

JO - Neural Computation ER - TY - JOUR T1 - A phase transition in the first passage of a Brownian process through a fluctuating boundary with implications for neural coding JF - PNAS Y1 - 2013 A1 - Taillefumier, Thibaud A1 - Magnasco, Marcelo O. AB -

Finding the first time a fluctuating quantity reaches a given boundary is a deceptively simple-looking problem of vast practical importance in physics, biology, chemistry, neuroscience, economics, and industrial engineering. Problems in which the bound to be traversed is itself a fluctuating function of time include widely studied problems in neural coding, such as neuronal integrators with irregular inputs and internal noise. We show that the probability p(t) that a Gauss–Markov process will first exceed the boundary at time t suffers a phase transition as a function of the roughness of the boundary, as measured by its Hölder exponent H. The critical value occurs when the roughness of the boundary equals the roughness of the process, so for diffusive processes the critical value is Hc = 1/2. For smoother boundaries, H > 1/2, the probability density is a continuous function of time. For rougher boundaries, H < 1/2, the probability is concentrated on a Cantor-like set of zero measure: the probability density becomes divergent, almost everywhere either zero or infinity. The critical point Hc = 1/2 corresponds to a widely studied case in the theory of neural coding, in which the external input integrated by a model neuron is a white-noise process, as in the case of uncorrelated but precisely balanced excitatory and inhibitory inputs. We argue that this transition corresponds to a sharp boundary between rate codes, in which the neural firing probability varies smoothly, and temporal codes, in which the neuron fires at sharply defined times regardless of the intensity of internal noise.

VL - 110 UR - http://www.pnas.org/content/110/16/E1438.abstractN2 - Finding the first time a fluctuating quantity reaches a given boundary is a deceptively simple-looking problem of vast practical importance in physics, biology, chemistry, neuroscience, economics, and IS - 16 JO - Proceedings of the National Academy of Sciences ER - TY - JOUR T1 - Exact Event-Driven Implementation for Recurrent Networks of Stochastic Perfect Integrate-and-Fire Neurons JF - Neural Computation Y1 - 2012 A1 - Taillefumier, Thibaud A1 - Touboul, Jonathan A1 - Magnasco, Marcelo AB -

In vivo cortical recording reveals that indirectly driven neural assemblies can produce reliable and temporally precise spiking patterns in response to stereotyped stimulation. This suggests that despite being fundamentally noisy, the collective activity of neurons conveys information through temporal coding. Stochastic integrate-and-fire models delineate a natural theoretical framework to study the interplay of intrinsic neural noise and spike timing precision. However, there are inherent difficulties in simulating their networks' dynamics in silico with standard numerical discretization schemes. Indeed, the well-posedness of the evolution of such networks requires temporally ordering every neuronal interaction, whereas the order of interactions is highly sensitive to the random variability of spiking times. Here, we answer these issues for perfect stochastic integrate-and-fire neurons by designing an exact event-driven algorithm for the simulation of recurrent networks, with delayed Dirac-like interactions. In addition to being exact from the mathematical standpoint, our proposed method is highly efficient numerically. We envision that our algorithm is especially indicated for studying the emergence of polychronized motifs in networks evolving under spike-timing-dependent plasticity with intrinsic noise.

PB - MIT Press VL - 24 SN - 0899-7667 UR - http://dx.doi.org/10.1162/NECO_a_00346 IS - 12 N1 -

doi: 10.1162/NECO_a_00346

JO - Neural Computation ER - TY - ABST T1 - Multiresolution Hilbert Approach to Multidimensional Gauss-Markov Processes Y1 - 2011 A1 - Taillefumier, Thibaud A1 - Touboul, Jonathan AB -

The study of the multidimensional stochastic processes involves complex computations in intricate functional spaces. In particular, the diffusion processes, which include the practically important Gauss-Markov processes, are ordinarily defined through the theory of stochastic integration. Here, inspired by the Lévy-Ciesielski construction of the Wiener process, we propose an alternative representation of multidimensional Gauss-Markov processes as expansions on well-chosen Schauder bases, with independent random coefficients of normal law with zero mean and unit variance. We thereby offer a natural multiresolution description of the Gauss-Markov processes as limits of finite-dimensional partial sums of the expansion, that are strongly almost-surely convergent. Moreover, such finite-dimensional random processes constitute an optimal approximation of the process, in the sense of minimizing the associated Dirichlet energy under interpolating constraints. This approach allows for a simpler treatment of problems in many applied and theoretical fields, and we provide a short overview of applications we are currently developing.

JF - International Journal of Stochastic Analysis VL - 2011 UR - http://dx.doi.org/10.1155/2011/247329 ER - TY - JOUR T1 - A Fast Algorithm for the First-Passage Times of Gauss-Markov Processes with Hölder Continuous Boundaries JF - Journal of Statistical Physics Y1 - 2010 A1 - Taillefumier, Thibaud A1 - Magnasco, Marcelo O. AB -

Even for simple diffusion processes, treating first-passage problems analytically proves intractable for generic barriers and existing numerical methods are inaccurate and computationally costly. Here, we present a novel numerical method that is faster and has more tightly controlled accuracy. Our algorithm is a probabilistic variant of dichotomic search for the computation of first passage times through non-negative homogeneously Hölder continuous boundaries by Gauss-Markov processes. These include the Ornstein-Uhlenbeck process underlying the ubiquitous “leaky integrate-and-fire” model of neuronal excitation. Our method evaluates discrete points in a sample path exactly, and refines this representation recursively only in regions where a passage is rigorously estimated to be probable (e.g. when close to the boundary).

VL - 140 SN - 1572-9613 UR - http://dx.doi.org/10.1007/s10955-010-0033-6 IS - 6 JO - Journal of Statistical Physics ER - TY - JOUR T1 - A Haar-like Construction for the Ornstein Uhlenbeck Process JF - Journal of Statistical Physics Y1 - 2008 A1 - Taillefumier, Thibaud A1 - Magnasco, Marcelo O. AB -

The classical Haar construction of Brownian motion uses a binary tree of triangular wedge-shaped functions. This basis has compactness properties which make it especially suited for certain classes of numerical algorithms. We present a similar basis for the Ornstein-Uhlenbeck process, in which the basis elements approach asymptotically the Haar functions as the index increases, and preserve the following properties of the Haar basis: all basis elements have compact support on an open interval with dyadic rational endpoints; these intervals are nested and become smaller for larger indices of the basis element, and for any dyadic rational, only a finite number of basis elements is nonzero at that number. Thus the expansion in our basis, when evaluated at a dyadic rational, terminates in a finite number of steps. We prove the covariance formulae for our expansion and discuss its statistical interpretation.

VL - 132 SN - 1572-9613 UR - http://dx.doi.org/10.1007/s10955-008-9545-8 IS - 2 JO - Journal of Statistical Physics ER -