Optimal decoding of dynamic stimuli encoded by heterogeneous populations of spiking neurons - a closed form approximation
Yuval Harel, Ron Meir, Manfred Opper

TL;DR
This paper introduces an analytically tractable Bayesian approximation for optimal neural decoding of dynamic stimuli, enabling insights into sensory encoding strategies in heterogeneous neural populations.
Contribution
It develops a closed-form approximation for optimal filtering in neural decoding, allowing analysis of large, non-uniform populations with reduced computational complexity.
Findings
The approximation closely matches particle filtering results.
It provides new insights into optimal encoding in heterogeneous populations.
The framework aligns with biological observations of sensory cell distributions.
Abstract
Neural decoding may be formulated as dynamic state estimation (filtering) based on point process observations, a generally intractable problem. Numerical sampling techniques are often practically useful for the decoding of real neural data. However, they are less useful as theoretical tools for modeling and understanding sensory neural systems, since they lead to limited conceptual insight about optimal encoding and decoding strategies. We consider sensory neural populations characterized by a distribution over neuron parameters. We develop an analytically tractable Bayesian approximation to optimal filtering based on the observation of spiking activity, that greatly facilitates the analysis of optimal encoding in situations deviating from common assumptions of uniform coding. Continuous distributions are used to approximate large populations with few parameters, resulting in a filter…
| median | -0.00272 | ||||
| 5th perc. | -0.0601 | -0.0185 | -0.0184 | -0.0245 | |
| 95th perc. | 0.0482 | 0.0192 | 0.0186 | 0.0178 | |
| mean | -0.00415 | ||||
| std. dev. | 0.0345 | 0.0126 | 0.0119 | 0.0122 | |
| med. abs. value | 0.0188 | 0.00722 | 0.00662 | 0.00766 | |
| mean abs. value | 0.0251 | 0.00919 | 0.0086 | 0.00942 | |
| median | -0.00272 | ||||
| 5th perc. | -0.0601 | -0.0185 | -0.0184 | -0.0245 | |
| 95th perc. | 0.0482 | 0.0192 | 0.0186 | 0.0178 | |
| mean | -0.00415 | ||||
| std. dev. | 0.0345 | 0.0126 | 0.0119 | 0.0122 | |
| med. abs. value | 0.0188 | 0.00722 | 0.00662 | 0.00766 | |
| mean abs. value | 0.0251 | 0.00919 | 0.0086 | 0.00942 | |
| position | velocity | ||||
| median | |||||
| 5th perc. | -0.0337 | -0.0253 | -0.0234 | -0.0148 | |
| 95th perc. | 0.0361 | 0.0257 | 0.0258 | 0.0154 | |
| mean | -0.00101 | ||||
| std. dev. | 0.0236 | 0.0157 | 0.0169 | 0.00922 | |
| med. abs. value | 0.0115 | 0.00920 | 0.00908 | 0.00564 | |
| mean abs. value | 0.0163 | 0.0118 | 0.0121 | 0.00711 | |
| where | ||
| , | ||
| where | (truncated normal distribution) |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNeural dynamics and brain function · Neural Networks and Applications · Advanced Memory and Neural Computing
\RS@ifundefined
subsecref \newrefsubsecname = \RSsectxt
\RS@ifundefinedthmref \newrefthmname = theorem
\RS@ifundefinedlemref \newreflemname = lemma
Optimal decoding of dynamic stimuli encoded by heterogeneous populations
of spiking neurons – a closed form approximation
Yuval Harel
Department of Electrical Engineering, Technion – Israel Institute of Technology, Haifa, Israel
Ron Meir
Department of Electrical Engineering, Technion – Israel Institute of Technology, Haifa, Israel
Manfred Opper
Department of Electrical Engineering and Computer Science, Technical University Berlin, Berlin 10587, Germany
Abstract
Neural decoding may be formulated as dynamic state estimation (filtering) based on point process observations, a generally intractable problem. Numerical sampling techniques are often practically useful for the decoding of real neural data. However, they are less useful as theoretical tools for modeling and understanding sensory neural systems, since they lead to limited conceptual insight about optimal encoding and decoding strategies. We consider sensory neural populations characterized by a distribution over neuron parameters. We develop an analytically tractable Bayesian approximation to optimal filtering based on the observation of spiking activity, that greatly facilitates the analysis of optimal encoding in situations deviating from common assumptions of uniform coding. Continuous distributions are used to approximate large populations with few parameters, resulting in a filter whose complexity does not grow with the population size, and allowing optimization of population parameters rather than individual tuning functions. Numerical comparison with particle filtering demonstrates the quality of the approximation. The analytic framework leads to insights which are difficult to obtain from numerical algorithms, and is consistent with biological observations about the distribution of sensory cells’ preferred stimuli.
Published in Neural Computation, August 2018, Vol. 30, No. 8
1 Introduction
Populations of sensory neurons encode information about the external world through their spiking activity. To understand this encoding, it is natural to model it as an optimal or near-optimal code in the context of some task performed by higher brain regions, using performance criteria such as decoding error or motor performance. A Bayesian theory of neural decoding is useful to characterize optimal encoding, as the computation of performance criteria typically involves the posterior distribution of the world state conditioned on spiking activity.
We model the external world state as a random process, observed through a set of sensory neuron-like elements characterized by multi-dimensional tuning functions, representing the elements’ average firing rate (see Figure 1). The actual firing of each cell is random and is given by a Point Process (PP) with rate determined by the external state and by the cell’s tuning function (Dayan \BBA Abbott, \APACyear2005). Under this model, decoding of sensory spike trains may be formulated as a filtering problem based on PP observations, thus falling within the purview of nonlinear filtering theory ((Snyder \BBA Miller, \APACyear1991), (Brémaud, \APACyear1981)). Inferring the hidden state under such circumstances has been widely studied within the Computational Neuroscience literature (Dayan \BBA Abbott, \APACyear2005; Macke \BOthers., \APACyear2015). Beyond neuroscience, PP-based filtering has been used for position sensing and tracking in optical communication (Snyder \BOthers., \APACyear1977, sec. 4), control of computer communication networks (Segall, \APACyear1978), queuing (Brémaud, \APACyear1981) and econometrics (Frey \BBA Runggaldier, \APACyear2001).
A significant amount of work has been devoted in recent years to the development of algorithms for fast approximation of the posterior distribution, leading to an extensive literature (see (Macke \BOthers., \APACyear2015) and refs within for a recent review). Much of this work is devoted to the development of effective sampling techniques, leading to highly performing finite-dimensional filters that can be applied profitably to real neural data. These approaches are usually formulated in discrete time, as befits implementation on digital computers, and lead to complex mathematical expressions for the posterior distributions, which are difficult to interpret qualitatively. In this work we are less concerned with algorithmic issues, and more with establishing closed-form analytic expressions for approximately optimal continuous time filters, and using these to characterize the nature of near-optimal encoders, namely determining the structure and distribution of tuning functions for optimal state inference. A significant advantage of the closed form expressions over purely numerical techniques is the insight and intuition that is gained from them about qualitative aspects of the system. Moreover, the leverage gained by the analytic computation contributes to reducing the variance inherent to Monte Carlo approaches. Thus, in this work we do not compare our results to algorithmically oriented discrete-time filters, but rather to other continuous-time analytically expressible filters for dynamically varying signals, with the aim of gaining insight about optimal decoding and encoding within an analytic framework.
The problem of filtering a continuous-time diffusion process through PP observations is solved formally under general conditions in (Snyder, \APACyear1972) (see also (Segall, \APACyear1976) and (Solo, \APACyear2000)), where a stochastic PDE for the infinite-dimensional posterior state distribution is derived. However, this PDE is intractable in general, and not easily amenable to qualitative or even numerical analysis. Several previous works have derived exact or approximate finite-dimensional filters, under various simplifying assumptions. In many of these works (e.g. (Rhodes \BBA Snyder, \APACyear1977; Komaee, \APACyear2010; Yaeli \BBA Meir, \APACyear2010; Susemihl \BOthers., \APACyear2013; Twum-Danso \BBA Brockett, \APACyear2001)), the tuning functions are chosen so that the total firing rate — i.e., the sum of firing rates of all neurons — is independent of the state, an assumption we refer to as uniform coding (see Figure 2). In (Rhodes \BBA Snyder, \APACyear1977), an exact finite-dimensional filter is derived for the case of linear dynamics with Gaussian noise observed through uniform coding with Gaussian tuning functions111Although we describe this work using neuroscience terminology, the motivation and formulation in (Rhodes \BBA Snyder, \APACyear1977) is not related to neuroscience.. The more general setting of uniform coding with arbitrary tuning functions is considered in (Komaee, \APACyear2010), where an approximate filter is obtained.
Other works derive the posterior distribution for non-Markovian state dynamics, modeled as a Gaussian processes. In (Huys \BOthers., \APACyear2007), the posterior is derived exactly, but its computation is not recursive, requiring memory of the entire spike history. A recursive version for Gaussian processes with a Matérn kernel auto-correlation is derived in (Susemihl \BOthers., \APACyear2011). Both these works assume uniform coding with Gaussian tuning functions.
For reasons of mathematical tractability, few previous analytically oriented works studied neural decoding without the uniform coding assumption, in spite of the experimental importance and relevance of non-uniform coding. We discuss such works in comparison to the present work in section 6
The problem of optimal encoding by neural populations has been studied mostly in the static case. A natural optimality criterion is the estimation Mean Square Error (MSE). Some works (e.g. (Harper \BBA McAlpine, \APACyear2004), (Ganguli \BBA Simoncelli, \APACyear2014), and many others) optimize Fisher information, which serves as a proxy to the MSE of unbiased estimators through the Cramér-Rao bound (Radhakrishna Rao, \APACyear1945) or, in the Bayesian setting, the Van Trees inequality (Gill \BBA Levit, \APACyear1995). Fisher information of neural spiking activity is easy to compute analytically, at least in the static case (Dayan \BBA Abbott, \APACyear2005, section 3.3), and it can be used without solving the decoding problem. This approach has been used to study non-uniform coding of static stimuli by heterogeneous populations in many works, including (Chelaru \BBA Dragoi, \APACyear2008; Ecker \BOthers., \APACyear2011; Ganguli \BBA Simoncelli, \APACyear2014). However, optimizing Fisher information may yield misleading qualitative results regarding the MSE-optimal encoding (Bethge \BOthers., \APACyear2002; Yaeli \BBA Meir, \APACyear2010; Pilarski \BBA Pokora, \APACyear2015). Although, under appropriate conditions, the inverse of Fisher information approaches the minimum attainable MSE in the limit of infinite decoding time, it may be a poor proxy for the MSE for finite decoding times, which are of particular importance in natural settings and in control problems. Exact computation of the estimation MSE is possible in some restricted settings: some works along those lines are discussed in Section 6.2.
A possible alternative is the computation of estimation MSE for a given filter through Monte Carlo simulations. This approach is complicated by high variability between trials, which means many trials are necessary for each value of the parameters. Consequently, optimization becomes very time consuming, possibly impractical when using numerical filters such as particle filtering, or large neural populations with many parameters.
In this work, we derive an approximate online filter for the neural decoding problem in continuous time, and demonstrate its use in investigating optimal neural encoding. We consider neural populations characterized by a distribution over neuron parameters. Continuous distributions are used to approximate large populations with few parameters, resulting in a filter whose complexity does not grow with the population size, and allowing optimization of population parameters rather than individual tuning functions. We suggest further reducing computational complexity for the encoding problem by using the estimated posterior variance as an approximation to estimation MSE, as discussed in appendix C.
Technically, given the intractable infinite-dimensional nature of the posterior distribution, we use a projection method replacing the full posterior at each point in time by a projection onto a simple family of distributions (Gaussian in our case). This approach, originally developed in the Filtering literature (Maybeck, \APACyear1979; Brigo \BOthers., \APACyear1999), and termed Assumed Density Filtering (ADF), has been successfully used more recently in Machine Learning (Opper, \APACyear1998; Minka, \APACyear2001). We derive approximate filters for Gaussian tuning functions, and for several distributions over tuning function centers, including the case of a finite population. These filters may be combined to obtain a filter for heterogeneous mixtures of homogeneous sub-populations. We are not aware of any previous work providing an effective closed-form filter for heterogeneous populations of sensory neurons characterized by a small number of parameters.
Main contributions: (i) Derivation of closed-form recursive expressions for the continuous-time posterior mean and variance within the ADF approximation, in the context of large *non-uniform populations *characterized by a small number of parameters. (ii) Demonstrating the quality of the ADF approximation by comparison to state-of-the-art particle filtering methods. (iii) Characterization of optimal adaptation (encoding) for sensory cells in a more general setting than hitherto considered (non-uniform coding, dynamic signals). (iv) Demonstrating the interesting interplay between prior information and neuronal firing, showing how in certain situations, the absence of spikes can be highly informative (this phenomenon is absent under uniform coding).
Preliminary results discussed in this paper were presented at a conference (Harel \BOthers., \APACyear2015). These included only the special case of Gaussian distribution of preferred stimuli. The present paper provides a more general and rigorous formulation of the mathematical framework. By separately considering different terms in the approximate filter, we find that updates at spike time depend only on the tuning function of the spiking neuron, and apply generally to any population distribution. For the updates between spikes, we provide closed-form expressions for cases that were not discussed in (Harel \BOthers., \APACyear2015) – namely, uniform populations on an interval and finite heterogeneous mixtures – and non-closed-form expressions for the general case, given as integrals involving the distribution of neuron parameters. We further supplement our previously published results with numerical evaluation of the filter’s accuracy, an additional example application, and a detailed comparison with previous works.
2 Problem Overview
Consider a dynamical system with state , observed through the firing patterns of sensory neurons, as illustrated in Figure 1. Each neuron fires stochastically and independently, with the th neuron having firing rate . More detailed assumptions about the dynamics of the state and observation processes are described in later sections. In this context, we are interested in the question of optimal encoding and decoding. By *decoding *we mean computing (exactly or approximately) the full posterior distribution of given , which is the history of neural spikes up to time . The problem of optimal encoding is then the problem of optimal sensory cell configuration, i.e., finding the optimal rate function so as to minimize some performance criterion. We assume the set belong to some parameterized family with parameter .
To quantify the performance of the encoding-decoding system, we summarize the result of decoding using a single estimator , and define the Mean Square Error (MSE) as . We seek and that solve . The inner minimization problem in this equation is solved by the MSE-optimal decoder, which is the posterior mean . The posterior mean may be computed from the full posterior obtained by decoding. The outer minimization problem is solved by the optimal encoder. If decoding is exact, the problem of optimal encoding becomes that of minimizing the expected posterior variance. Note that, although we assume a fixed parameter which does not depend on time, the optimal value of for which the minimum is obtained generally depends on the time where the error is to be minimized. In principle, the encoding/decoding problem can be solved for any value of . In order to assess performance it is convenient to consider the steady-state limit for the encoding problem.
Below, we approximately solve the decoding problem for any . We then explore the problem of choosing the steady-state optimal encoding parameters using Monte Carlo simulations in an example motivated by experimental results.
Having an efficient (closed-form) approximate filter allows performing the Monte Carlo simulation at a significantly reduced computational cost, relative to numerical methods such as particle filtering. The computational cost is further reduced by averaging the computed posterior variance across trials, rather than the squared error, thereby requiring fewer trials. The mean of the posterior variance equals the MSE (of the posterior mean), but has the advantage of being less noisy than the squared error itself – since by definition it is the mean of the square error under conditioning on .
3 Decoding
3.1 A Finite Population of Gaussian Neurons
For ease of exposition, we first formulate the problem for a finite population of neurons. We address a more general setting in subsequent sections.
3.1.1 State and observation model
The observed process is a diffusion process obeying the Stochastic Differential Equation (SDE)222For an introduction to SDEs and the Wiener process see e.g. (Øksendal, \APACyear2003). Intuitively, equation (1) may be interpreted as a differential equation with “continuous-time Gaussian white noise” :
or as the limit as of the discretized dynamics
where are independent standard Gaussian variables.
[TABLE]
where are arbitrary functions such that (1) has a unique333in the sense that any two solutions defined over with satisfy . See e.g. (Øksendal, \APACyear2003, Theroem 5.2.1) for sufficient conditions. solution, and is a standard Wiener process whose increments are independent of the history of all other random processes. The integral with respect to is to be interpreted in the Ito sense. The initial condition is assumed to have a continuous distribution with a known density.
The observation processes are , where is the spike count of the th neuron up to time . Denote by the history of neural spikes up to time , and by the total number of spikes up to time from all neurons. We assume that the th neuron fires with rate at time , independently of other neurons given the state history . More explicitly, this means
[TABLE]
where denote the history up to time of , and is little-o asymptotic notation, denoting any function satisfying as . Thus, each is a Doubly-Stochastic Poisson Process (DSPP, see e.g., (Snyder \BBA Miller, \APACyear1991))444If (1) includes an additional feedback (control) term, are not DSPPs. Our results apply with little modification to this case, as described in appendix A. with rate process .
To achieve mathematical tractability, we assume that the tuning functions are Gaussian: the firing rate of the th neuron in response to state is given by
[TABLE]
where is the neuron’s preferred location, is the neuron’s maximal expected firing rate, and , , are fixed matrices, each is positive-definite, and the notation denotes . The inclusion of the matrix allows using high-dimensional models where only some dimensions are observed, for example when the full state includes velocities but only locations are directly observable. In typical applications, would be the same across all neurons, or at least across all neurons of the same sensory modality.
In the sequel, we use the following standard notation,
[TABLE]
for any function , where is the time of the th point of the process . This is the usual Lebesgue integral of with respect to viewed as a discrete measure.
3.1.2 Model limitations
The model outlined above involves several simplifications to achieve tractability. Namely, tuning functions are assumed to be Gaussian, and firing rates are assumed to be independent of state history and spike history given the current state (2), yielding a DSPP model (see footnote 4 above).
Gaussian tuning functions are a reasonable model for some neural systems, but are inadequate for others – e.g., where the tuning is sigmoidal or where there is a baseline firing rate regardless of stimulus value. For simplicity, we focus on the Gaussian case in this work. It is straightforward to extend the derivation presented here to piecewise linear tuning – which may be used to represent sigmoidal tuning functions – but the resulting expression are more cumbersome. We have also developed closed-form results for tuning functions given by sums of Gaussians; however, these require further approximations in order to obtain analytic results, and are not discussed in this work.
The assumption of history-independent rates may also limit the model’s applicability. Real sensory neurons exhibit firing-history dependence in the form of refractory periods and rate adaptation (Dayan \BBA Abbott, \APACyear2005), state-history dependence such as input integration (Dayan \BBA Abbott, \APACyear2005), or correlations between the firing of different neurons conditioned on the state (Pillow \BOthers., \APACyear2008). These phenomena are captured by some encoding models, such as simple integrate-and-fire models as well as more complex physiological models like the Hodgkin-Huxley model. However, the simplifying independence assumptions above are common to all works presenting closed-form continuous-time filters for point process observations that we are aware of.
Note that characterization of the point processes in terms of their history-conditioned firing rate, as opposed to finite-dimensional distributions, does not in itself restrict the model’s generality in any substantial way (see (Segall \BBA Kailath, \APACyear1975, Theorem 1)). Rather, the independence assumptions are expressed rigorously by the fact that the right-hand side of (2) depends neither on previous values of , nor on previous spike times of any neuron. Some of our analysis applies without modification when rates are allowed to depend on spiking history (specifically, equations (6) below), so it may be possible to extend these techniques to some history-dependent models. However, when rates may depend on the state history, exact filtering may involve the posterior distribution of the entire state history rather than the current state, so that a different approach is probably required.
3.1.3 Exact filtering equations
Let be the posterior density of given the firing history , and the posterior expectation given . The prior density is assumed to be known. We denote by the rate of with respect to the history of spiking only – i.e., the rates that would appear in the right-hand side of (2) if the conditioning on the left were only on . These rates are given by555See (Segall \BBA Kailath, \APACyear1975, Theorem 2)
[TABLE]
The problem of filtering a diffusion process from a doubly stochastic Poisson process driven by is formally solved in (Snyder, \APACyear1972), where the authors derive a stochastic PDE for the posterior density666the setting of (Snyder, \APACyear1972) includes a single observation point process. The extension to several point processes is obtained through summation as in (5), and is a special case of a more general PDE described in (Rhodes \BBA Snyder, \APACyear1977) and discussed in Appendix A.,
[TABLE]
where is the state’s infinitesimal generator (Kolmogorov’s backward operator), defined as , is ’s adjoint operator (Kolmogorov’s forward operator). The notation is interpreted as in (4), so this term contributes a jump of size at a spike of the th neuron. Equation (5) may be written in a notation more familiar for non-stochastic PDEs using Dirac delta functions,
[TABLE]
where is the spike train of the th neuron, which is the formal derivative of the process . An accessible, albeit non-rigorous, derivation of (5) via time discretization is found in (Susemihl, \APACyear2014, section 2.3).
The stochastic PDE (5) is non-linear and non-local (due to the dependence of on ), and therefore usually intractable. In (Rhodes \BBA Snyder, \APACyear1977; Susemihl \BOthers., \APACyear2014) the authors consider linear dynamics with a Gaussian prior and Gaussian sensors with centers distributed uniformly over the state space. In this case, the posterior is Gaussian, and (5) leads to closed-form ODEs for its mean and variance. In our more general setting, we can obtain exact equations for the posterior mean and variance, as follows.
Let . Using (5), along with known results about the form of the infinitesimal generator for diffusion processes (e.g. (Øksendal, \APACyear2003), Theorem 7.3.3), the first two posterior moments can be shown to obey the following exact equations (see Appendix A):
[TABLE]
[TABLE]
where
[TABLE]
and the expressions involving denote left limits, which are necessary since the solutions to (6) are discontinuous at spike times.
In contrast with the more familiar case of linear dynamics with Gaussian white noise, and the corresponding Kalman-Bucy filter (Maybeck, \APACyear1979), here the posterior variance is random, and is generally not monotonically decreasing even when estimating a constant state. However, noting that , we may observe from (6b) that for a constant state (), the expected posterior variance is decreasing, since the first two terms in (6b) vanish.
We will find it useful to rewrite (6) in a different form, as follows,
[TABLE]
where are the prior terms,* *corresponding to in (5), and the remaining terms are divided into continuous update terms (multiplying ) and discontinuous update terms (multiplying ). Using (6), we find the exact equations
[TABLE]
The prior terms represent the known dynamics of , and are the same terms appearing in the Kalman-Bucy filter. These would be the only terms left if no measurements were available, and would vanish for a static state. The continuous update terms represent updates to the posterior between spikes that are not derived from ’s dynamics, and therefore may be interpreted as corresponding to information obtained from the absence of spikes. The discontinuous update terms contribute a change to the posterior at spike times, depending on the spike’s origin , and thus represent information obtained from the presence of a spike as well as the parameters of the spiking neuron.
Note that the Gaussian tuning assumption (3) has not been used in this section, and equations (7) are valid for any form of .
3.1.4 ADF approximation
While equations (7) are exact, they are not practical, since they require computation of posterior expectations . To bring them to a closed form, we use ADF with an assumed Gaussian density (see (Opper, \APACyear1998) for details). Informally, this may be envisioned as integrating (7) while replacing the distribution by its approximating Gaussian “at each time step”. The approximating Gaussian is obtained by matching the first two moments of (Opper, \APACyear1998). Note that the solution of the resulting equations does not in general match the first two moments of the exact solution, though it may approximate it. Practically, the ADF approximation amounts to substituting the normal distribution for to compute the expectations in (7). This heuristic may be justified by its relation to a projection method, where right-hand side of the density PDE is projected onto the tangent space of the approximating family of densities: the two approaches are equivalent when the approximating family is exponential (Brigo \BOthers., \APACyear1999).
If the dynamics are linear, the prior updates (7a)-(7b) are easily computed in closed form after this substitution. Specifically, for , the prior updates read
[TABLE]
as in the Kalman-Bucy filter (Maybeck, \APACyear1979). Otherwise, they may be approximated by expanding the non-linear functions and as power series and applying the assumed Gaussian density, resulting in tractable Gaussian integrals. The use of ADF in the prior terms is outside the scope of this work; see e.g. (Maybeck, \APACyear1979, Chapter 12).
We therefore turn to the approximation of the non-prior updates (7c)-(7f) in the case of Gaussian tuning (3).
Abusing notation, from here on we use , and to refer to the ADF approximation rather than to the exact values. Applying the Gaussian ADF approximation in the case of Gaussian tuning functions (3) yields the non-prior terms
[TABLE]
These equations are a special case of (16), which are derived in appendix A. The updates for the posterior precision have a simpler form, also derived in appendix A:
[TABLE]
In the scalar case , with , , the update equations (9), (10) read
[TABLE]
Figure 3 illustrates the filter (11) in a one-dimensional example.
3.1.5 Interpretation
To gain some insight into the filtering equations, we consider the discontinuous updates (9c)-(9d) and continuous updates (9a)-(9b) in some special cases, in reference to the example presented in Figure 3.
Discontinuous updates
Consider the case . As seen from the discontinuous update equations (9c)-(9d), when the th neuron spikes, the posterior mean moves towards its preferred location , and the posterior variance decreases (in the sense that is negative definite), as seen in Figure 3. Neither update depends on .
For general of full row rank, let be any right inverse of and . Note that projects the state to “perceptual coordinates” employed by the th neuron; thus may be interpreted as the tuning function center in state coordinate, whereas is in the neuron’s perceptual coordinates. We may rewrite (3) in state coordinates as
[TABLE]
Now, the updates for a spike of neuron at time can be written more intuitively (see appendix A) as
[TABLE]
Thus the new posterior mean is a weighted average of the pre-spike posterior mean and the preferred stimulus in state coordinates. The posterior precision increases by which is the tuning function precision matrix in state coordinates. This may be observed in Figure 3, where the posterior precision increases at each spike time by the fixed amount .
Continuous updates
The continuous mean update equation (9a), contributing between spiking events, also admits an intuitive interpretation, in the case where all neurons share the same shape matrices . In this case, the equation reads
[TABLE]
where . The normalized rates may be interpreted heuristically as the distribution of the next firing neuron’s index , provided the next spike occurs immediately (Brémaud, \APACyear1981, Section 1, Theorem T15). Thus, the absence of spikes drives the posterior mean away from the expected preferred stimulus of the next spiking neuron. The strength of this effect scales with , which is the total expected rate of spikes given the firing history. This behavior is qualitatively similar to the result obtained in (Bobrowski \BOthers., \APACyear2009) for a finite population of neurons observing a continuous-time finite-state Markov process, where the posterior probability between spikes concentrates on states with lower total firing rate.
This behavior may be observed in Figure (3): when the posterior mean is near a neuron’s preferred stimulus, it moves away from it between spikes as the next spike is expected from that neuron. Similarly, despite the symmetry of the two neurons’ preferred stimuli relative to the starting estimate , the posterior mean shifts at the start of the trial towards the preferred stimulus of the second neuron, due to its lower firing rate.
The continuous variance update (9a) consists of the difference of two positive semidefinite terms, and accordingly the posterior variance may increase or decrease between spikes along various directions. In Figure (3), the posterior variance decreases before the first spike, and increases between spikes afterwards.
3.2 Continuous population approximation
3.2.1 Motivation
The filtering equations (9a)-(9f) implement sensory decoding for non-uniform populations. However, their applicability to studying neural encoding in large heterogeneous populations is limited for two closely related reasons. First, the computational cost of the filter is linear in the number of neurons. Second, the size of the parameter space describing the population is also linear in the number of neurons, making optimization of large populations computationally costly. These traits are shared with other filters designed for heterogeneous populations, namely (Eden \BBA Brown, \APACyear2008; Bobrowski \BOthers., \APACyear2009; Twum-Danso \BBA Brockett, \APACyear2001).
To reduce the parameter space and simplify the filter, we approximate large neural populations by an infinite continuous population, characterized by a distribution over neuron parameters. These distributions are described by few parameters, resulting in a filter whose complexity does not grow with the population size, and allowing optimization of population parameters rather than individual tuning functions.
For example, consider a homogeneous population of neurons with preferred stimuli equally spaced on an interval, as depicted in Figure 4(a). If the population is large, its firing pattern statistics may be modeled as an infinite population of neurons, with preferred stimuli uniformly distributed on the same interval, as in Figure 4(c). In this continuous population model, each spike is characterized by the preferred stimulus of the firing neuron – which is a continuous variable – rather than by the neuron’s index. Such a population is parameterized by only two variables representing the endpoints of the interval, in addition to the tuning function height and width parameters. There is no need for a parameter representing the density of neurons on the interval, as scaling the density of neurons is equivalent to identical scaling of each neuron’s maximum firing rate.
3.2.2 Marked point processes as continuous population models
We now change the mathematical formulation and notation of our model to accommodate parameterized continuous populations. The new formulation is more general, and includes finite populations as a special case. Rather than using a sequence of tuning function parameters — such as in the case of Gaussian neurons (3) — we characterize the population by a measure , where counts the neurons with parameters in a set , up to some multiplicative constant. A continuous measure may be used to approximate a large population. Accordingly, we write for the tuning function of a neuron with parameters , in lieu of the previous notation . For example, the Gaussian case (3) takes the form
[TABLE]
with the parameters of the Gaussian tuning function.
Similarly, instead of the observation processes counting the spikes of each neuron, we describe the spikes of all neurons using a single marked point process (Snyder \BBA Miller, \APACyear1991), which is a random sequence of pairs , where is the time of the th point and its *mark. *In our case, is the th spike time, and are the parameters of the spiking neuron. Alternatively, may be described as a random discrete measure, where is the number of spikes in the time interval from neurons with parameters in the set . In line with the discrete measure view, we write, for an arbitrary function ,
[TABLE]
which is the ordinary Lebesgue integral of with respect to the discrete measure . We use the notation , and when we omit it and write for the total number of spikes up to time . As before, denotes the history up to time – here including both spike times and marks.
Figure 4 illustrates how the activity of a neural population may be represented as a marked point process, and how the firing statistics are approximated by a continuous population. In this case, a homogeneous population of neurons with equally-spaced preferred stimuli is approximated by a continuous population with uniformly distributed preferred stimuli.
To characterize the statistics of , we first consider the finite population case. In this case, where is the point mass at , and the rate of points with marks in a set at time (conditioned on ) is
[TABLE]
In the case of a general population distribution , we similarly take the integral as the rate (or intensity) of points with marks in at time conditioned on . The random measure appearing in this integral is termed the intensity kernel of the marked point process with respect to the history (e.g., (Brémaud, \APACyear1981), Chapter VIII). The dynamics of may be described heuristically by means of the intensity kernel as
[TABLE]
The intensity kernel with respect to alone is given by
[TABLE]
where
[TABLE]
We denote the rate of the unmarked process with respect to (i.e., the total posterior expected firing rate) by
[TABLE]
3.2.3 Filtering
Assume Gaussian tuning functions (13). Writing , the filtering equations (9a)-(9e) take the form
[TABLE]
[TABLE]
and the posterior precision updates (10a)-(10b) become
[TABLE]
The derivation of these equations, as well as filtering equations for special cases considered in this section, are found in appendix A.
Using (16g), the continuous update equations (16a)-(16b) may be evaluated in closed form for some specific forms of the population distribution . Note that the discontinuous update equations (16c)-(16d) do not depend on , and are already in closed form. We now consider several population distributions where the continuous updates may be brought to closed form.
Single neuron
The result for a single neuron with parameters is trivial to obtain from (16a)-(16b), yielding
[TABLE]
where as given by (16g), and is defined in (16f).
Uniform population
Here all neurons share the same height and shape matrices , whereas the location parameter covers uniformly, i.e. , where is a Dirac measure at , i.e. , and indicates the Lebesgue measure in the parameter . A straightforward calculation from (16a)-(16b) and (16g) yields
[TABLE]
in agreement with the (exact) result obtained in the uniform coding setting of (Rhodes \BBA Snyder, \APACyear1977), where the filtering equations only include the prior term and the discontinuous update term.
Gaussian population
As in the uniform population case, we assume all neurons share the same height and shape matrices , and differ only in the location parameter . Abusing notation slightly, we write where the preferred stimuli are normally distributed,
[TABLE]
for fixed , and positive definite .
We take to be normalized, since any scaling of may be included in the coefficient in (13), resulting in the same point process. Thus, when used to approximate a large population, the coefficient would be proportional to the number of neurons.
The continuous updates for this case read
[TABLE]
These updates generalize the single-neuron updates (17), with the population center taking the place of the location parameter , and substituting . The single-neuron case is obtained when .
It is illustrative to consider these equations in the scalar case , with . Letting yields
[TABLE]
Figure 5a demonstrates the continuous update terms (21) as a function of the current mean estimate , for various values of the population variance , including the case of a single neuron, . The continuous update term pushes the posterior mean away from the population center in the absence of spikes. This effect weakens as grows due to the factor , consistent with the idea that far from , the lack of events is less surprising, hence less informative. The continuous variance update term increases the variance when is near , otherwise decreases it. This stands in contrast with the Kalman-Bucy filter, where the posterior variance cannot increase when estimating a static state.
Uniform population on an interval
In this case we assume a scalar state, , and
[TABLE]
where similarly to the Gaussian population case, and are fixed. Unlike the Gaussian case, here we find it more convenient not to normalize the distribution. Since the state is assumed to be scalar, let . The continuous updates for this case are
[TABLE]
Figure 5b demonstrates the continuous update terms (23) as a function of the current mean estimate . When the mean estimate is around an endpoint of the interval, the mean update pushes the posterior mean outside the interval in the absence of spikes. The posterior variance decreases outside the interval, where the absence of spikes is expected, and increases inside the interval, where it is unexpected777This holds only approximately, when the tuning width is not too large relative to the size of the interval. For wider tuning functions the behavior becomes similar to the single sensor case.. When the posterior mean is not near the interval endpoints, the updates are near zero, consistently with the uniform population case (18).
Finite mixtures
Note that the continuous updates (16a)-(16b) are linear in . Accordingly, if where each is of one of the above forms, the updates are obtained by the appropriate weighted sums of the filters derived above for the various special forms of . This form is quite general: it includes populations where is distributed according to a Gaussian mixture, as well as heterogeneous populations with finitely many different values of the shape matrices . The resulting filter includes a term for each component of the mixture.
4 Numerical evaluation
Since the filter (16) is based on an assumed density approximation, its results may be inexact. We tested the accuracy of the filter in the Gaussian population case (20), by numerical comparison with Particle Filtering (PF) (Doucet \BBA Johansen, \APACyear2009).
Figure 6 shows two examples of filtering a one-dimensional process observed through a Gaussian population (19) of Gaussian neurons (3), using both the ADF approximation (20) and a Particle Filter (PF) for comparison. See the figure caption for precise details. Figure 7 shows the distribution of approximation errors and the deviation of the posterior from Gaussian. The approximation errors plotted are the relative error in the mean estimate , and the error in the posterior standard deviation estimate , where are, respectively, the posterior mean obtained from ADF and PF, and the posterior standard deviation obtained from ADF and PF. The deviation of the posterior distribution from Gaussian is quantified using the Kolmogorov-Smirnov (KS) statistic where is the particle distribution cdf and is the cdf of a Gaussian matching ’s first two moments. For comparison, the orange lines in Figure 7 show the distribution of this KS statistic under the hypothesis that the particles are drawn independently from a Gaussian, which is known as the Lilliefors distribution (see (Lilliefors, \APACyear1967)). As seen in the figure, the Gaussian posterior assumption underlying the ADF approximation is quite accurate despite the fact that the population is non-uniform. Accordingly, approximation errors are typically of a few percent (see Table 1b).
Figure 8 shows an example of filtering a two-dimensional process with dynamics
[TABLE]
which may be interpreted as the position and velocity of a particle subject to friction proportional to its velocity as well as “Gaussian white noise” external force. In this example, only the position is directly observed by the neural population. Additional details are given in the figure caption. The distribution of approximation errors and the KS statistic in this two-dimensional setting is shown in Figure 9. The approximation errors plotted are and as defined above; both these errors and the KS statistic are computed separately for each dimension.
Statistics of the estimation error distribution for these examples are provided in Table 1b.
5 Encoding
We demonstrate the use of the Assumed Density Filter in determining optimal encoding strategies, i.e., selecting the optimal population parameters (see Section 2). To illustrate the use of ADF for the encoding problem, we consider two simple examples. We also use the first example as a test for the filter’s robustness. We will study optimal encoding issues in more detail in a subsequent paper.
5.1 Optimal encoding depends on prior variance
Previous work using a finite neuron population and a Fisher information-based criterion (Harper \BBA McAlpine, \APACyear2004) has suggested that the optimal distribution of preferred stimuli depends on the prior variance. When it is small relative to the tuning width, optimal encoding is achieved by placing all preferred stimuli at a fixed distance from the prior mean. On the other hand, when the prior variance is large relative to the tuning width, optimal encoding is uniform (see figure 2 in (Harper \BBA McAlpine, \APACyear2004)). These results are consistent with biological observations reported in (Brand \BOthers., \APACyear2002) concerning the encoding of aural stimuli.
Similar results are obtained with our model, as shown in Figure 10. Whereas (Harper \BBA McAlpine, \APACyear2004) implicitly assumed a static state in the computation of Fisher information, we use a time-varying scalar state. The state obeys the dynamics
[TABLE]
and is observed through a Gaussian population (19) and filtered using the ADF approximation. In this case, optimal encoding is interpreted as the simultaneous optimization of the population center and the population variance . The process is initialized so that it has a constant prior distribution, its variance given by . In Figure 10 (left), the steady-state prior distribution is narrow relative to the tuning width, leading to an optimal population with a narrow population distribution far from the origin. In Figure 10 (right), the prior is wide relative to the tuning width, leading to an optimal population with variance that roughly matches the prior variance.
Note that we are optimizing only the two parameters rather than each preferred stimulus as in (Harper \BBA McAlpine, \APACyear2004). This mitigates the considerable additional computational cost due to simulating the decoding process, rather than computing Fisher information. This direct simulation, though more computationally expensive, offers two advantages over the Fisher information-based method which is used in (Harper \BBA McAlpine, \APACyear2004) and which is prevalent in computational neuroscience. First, the simple computation of Fisher information from tuning functions, commonly used in the neuroscience literature, is based on the assumption of a static state, whereas our method can be applied in a fully dynamic context, including the presence of observation-dependent feedback. Second, simulations of the decoding process allow for the minimization of arbitrary criteria, including the direct minimization of posterior variance or Mean Square Error (MSE). As discussed in the introduction, Fisher information may be a poor proxy for the MSE for finite decoding times.
We also test the robustness of the filter to inaccuracies in model parameters or observation/encoding parameters in this problem. We use inaccurate values for the model parameter in (25) and the observation/encoding parameter in (13) in the filter. Specifically, we multiply or divide each of the two parameters by a factor of in the filter, while the dynamics and the observing neural population remain unaltered. The results remain qualitatively similar, as seen in Figure (11).
5.2 Adaptation of homogeneous population to stimulus statistics
In (Benucci \BOthers., \APACyear2013), the tuning of cat primary visual cortex (V1) neurons to oriented gratings was measured after adapting either to a uniform distribution of orientations, or to a “biased” distribution with one orientation being more common. The population’s preferred stimuli are roughly uniformly distributed, and adapt to the prior statistics through change in amplitude. The adapted population was observed to have decreased firing rate near the common orientation, so that the mean firing rate is constant across the population.
We present a simplified model where optimal encoding exhibits a constant mean firing rate across a neural population. A random state is drawn from a “biased” prior distribution which is a mixture of two uniform distributions on intervals sharing an endpoint (see Figure 12a),
[TABLE]
The neural population consists of Gaussian neurons (13) with preferred locations uniformly distribution on the interval . However, they are allowed to adapt to different tuning amplitude in each of the sub-intervals respectively. Thus, the population distribution is given by a mixture of two uniform components,
[TABLE]
where . We optimize the parameters to minimize accumulated decoding MSE over a finite decoding interval under a constraint on the total firing rate of the population,
[TABLE]
where is the MMSE estimate of . The total firing rate may be obtained from (13), (26), (27), yielding
[TABLE]
where is the total firing rate in the th sub-population, , and are respectively the pdf and cdf of the standard Gaussian distribution. In this continuous population approximation, the firing rate of a *single *neuron with preferred stimulus is proportional to . We use narrow tuning (), so that the rate is nearly constant within each sub-population, justifying the approximation
[TABLE]
To solve this optimization problem, we approximate by the ADF filter output . We further assume that the MSE is a decreasing function of the total firing rate , so that the solution is obtained for . Although we have no proof of this claim, it appears reasonable, since the posterior variance decreases at each spike (see 3.1.5). The stronger constraint leaves a single degree of freedom, the amplitude ratio . In Figure 12b we evaluate using Monte Carlo simulation for various values of the ratio , as well as location of the interval endpoint . Although the optimization is constrained only by the total firing rate, the minimal MSE is obtained near the solution of
[TABLE]
where firing rates are equalized across the population.
6 Comparison to Previous Work
6.1 Neural Decoding
Table 6.1 provides a concise comparison of our setting and results to previous works on optimal neural decoding. As noted in the introduction, we focus our comparison on analytically expressible continuous-time filters.
{sidewaystable}
Summary of the setting and results of several previous works based on continuous-time filtering of point process observations, in comparison to the current work. The *complexity *column lists the asymptotic computational complexity of each time step in a discrete-time implementation of the filter, as a function of population size and number of spikes . A complexity of denotes an infinite-dimensional filter.
Ref. Dynamics Neural code
Decoding
rates population
exact
complexity
(Snyder, \APACyear1972)a
& (Segall \BOthers., \APACyear1975) diffusion any finiteb
✓
(Snyder, \APACyear1972)a diffusion any finiteb
(Rhodes \BBA Snyder, \APACyear1977) lin. G. diff. G. uniform
✓
(Komaee, \APACyear2010) lin. G. diff. any uniform
(Huys \BOthers., \APACyear2007) 1d G. process G. uniform
✓
c
(Eden \BBA Brown, \APACyear2008) lin. G. diff. any finite
(Susemihl \BOthers., \APACyear2011, \APACyear2013) 1d G. Mat. G. uniform
(Bobrowski \BOthers., \APACyear2009)
& (Twum-Danso \BBA Brockett, \APACyear2001) CTMC any finite
✓
This work diffusion G. non-uniform
d
- a
Snyder (\APACyear1972) includes both an exact PDE for the posterior statistics, and an approximate solution.
- b
The setting of Snyder (\APACyear1972) and Segall \BOthers. (\APACyear1975) is a single observation point process, but the result is readily extended to a finite population by summation.
- c
This filter is non-recursive, and its complexity grows with the history of spikes. The exponent 3 is related to inversion of an matrix, which in principle can be performed with lower complexity.
- d
Constant complexity for distributions over preferred stimuli described in section 3.2.3 (including the uniform coding case). For heterogenous mixture populations, the complexity is linear in the number of mixture components.
abbreviations: G. Gaussian, lin. G. diff. linear Gaussian diffusion, 1d G. Mat. 1-dimensional Gaussian process with Matern kernel auto-correlation, CTMC Continuous-time Markov chain.
Few previous analytically oriented works studied neural decoding for dynamic stimuli, or without the uniform coding assumption. The filtering problem for a dynamic state with a general (non-uniform) finite population is tractable when the the state space is finite; in this case the posterior is finite-dimensional and obeys SDEs derived in (Brémaud, \APACyear1981). These results have been presented in a neuroscience context in (Twum-Danso \BBA Brockett, \APACyear2001) and (Bobrowski \BOthers., \APACyear2009).
We are aware of a single previous work (Eden \BBA Brown, \APACyear2008) deriving a closed-form filter for *non-uniform *coding of a diffusion process in continuous time. The setting of (Eden \BBA Brown, \APACyear2008) is a finite populations with arbitrary tuning functions, and the derivation uses an approximation similar to the one used in the current work. Our work differs from (Eden \BBA Brown, \APACyear2008) most notably by the use of a parameterized “infinite” population. In this sense, the setting of (Eden \BBA Brown, \APACyear2008) is less general, corresponding to the case of finite population described in section 3.1. On the other hand, (Eden \BBA Brown, \APACyear2008) deals with a more general form for the tuning functions. Although (Eden \BBA Brown, \APACyear2008) also approximates the posterior using a Gaussian distribution, it is not equivalent to our filter. The two filters are compared in detail in appendix D.
6.2 Neural Encoding
As the current work is concerned with efficient neural decoding as a tool for studying neural encoding in non-uniform populations, we briefly mention some works that study neural encoding analytically. As noted above, encoding will be studied in more detail in a subsequent paper. Many previous works used Fisher information to study non-uniform coding of static stimuli. As mentioned in the introduction, Fisher information does not necessarily provide a good estimate for possible decoding performance, and optimizing it may yield qualitatively misleading results (see (Bethge \BOthers., \APACyear2002; Yaeli \BBA Meir, \APACyear2010; Pilarski \BBA Pokora, \APACyear2015)). However, we note one such work, (Ganguli \BBA Simoncelli, \APACyear2014), which is particularly relevant in comparison to the current work, as it similarly studies large parameterized populations. The neural populations studied in (Ganguli \BBA Simoncelli, \APACyear2014) are characterized by two functions of the stimulus: a “density” function, which described the local density of neurons; and a “gain” function, which modulates each neuron’s gain according to its preferred location. The density function also distorts tuning functions so that tuning width is approximately inversely proportional to neuron density, resulting in approximately uniform coding when the gain function is constant. On the other hand, the introduction of the gain function produces a violation of uniform coding. This population is optimized for Fisher information and several related measures. For each of these measures, the optimal population density is shown to be monotonic with the prior, i.e., more neurons should be assigned to more probable states. This is in contrast to the results we present in section (5) (e.g. Figure 10, left), where the optimal population distribution is shifted relative to the prior distribution when the prior is narrow. This discrepancy may be attributed to the limitations of Fisher information in predicting actual decoding error, or to the coupling of neuron density and tuning width used in (Ganguli \BBA Simoncelli, \APACyear2014) to facilitate the derivation of closed-form solutions.
Several previous works attempted direct minimization of decoding MSE rather than Fisher information. In (Yaeli \BBA Meir, \APACyear2010), an explicit expression for the MSE is derived in the static case with uniform coding, and is used to characterize optimal tuning function width and its relation to coding time. More recently, (Wang \BOthers., \APACyear2016) studied -based loss measures and presented exact results for optimal tuning functions in the case of univariate static signals, for single neurons and homogeneous populations. In (Susemihl \BOthers., \APACyear2011, \APACyear2013), a mean-field approximation is suggested to allow efficient evaluation of the MSE in a dynamics setting.
Acknowledgements
The work of YH and RM is partially supported by grant No. 451/17 from the Israel Science Foundation, and by the Ollendorff center of the Viterbi Faculty of Electrical Engineering at the Technion.
Appendix A Derivation of filtering equations
A.1 Setting and notation
In the main text, we have presented our model in an open-loop setting, where the process is passively observed. Here we consider a more general setting, incorporating a control process , so the dynamics are
[TABLE]
where, in general, is a function of .
We denote by the posterior density – that is, the density of given , and by the posterior expectation – that is, expectation conditioned on .
A.2 The Innovation Measure
We derive the filtering equations in terms of the innovation measure of the marked point process, which is a random measure closely related to the notion of *innovation process *associated with unmarked point processes or diffusion processes. The role of the innovation measure in filtering marked point processes is analogous to the role of the innovation process in Kalman filtering.
In section (3.1.1) we characterized the intensity (or rate) of each point process in a finite population using the asymptotic behavior of jump probabilities in small intervals. An alternative definition is the following888A more detailed discussion of this definition and of innovation processes is available in (Segall \BBA Kailath, \APACyear1975): Consider an unmarked point process with denoting its history up to time . Given some history containing (e.g. might include the observation process and its driving state process ), the process is called the intensity of relative to when is -measurable999i.e., it is strictly a function of the history . and
[TABLE]
is an -martingale, meaning
[TABLE]
or equivalently,
[TABLE]
Heuristically we may write this relation as
[TABLE]
When , the process is called the innovation process. We may write
[TABLE]
so the innovation increments represent the “unexpected” part of the increments after observation of . The innovation process may be similarly defined for other stochastic processes (such as discrete-time or diffusion processes), and it plays an important role in the Kalman and the Kalman-Bucy filters. It plays an analogous role in the filtering of point processes, as seen below.
As discussed in section (3.2.2), in the continuous population model we characterize the observation process by its intensity kernel relative to the history ,
[TABLE]
This equation is heuristic notation for the statement that the rate of relative to is , for any measurable . The rate relative to the spiking history is obtained by marginalizing over (see (Segall \BBA Kailath, \APACyear1975), Theorem 2), yielding the rate where
[TABLE]
Therefore the innovation process of is , and accordingly we define the innovation measure to be the random measure
[TABLE]
so that the innovation process may be expressed as
[TABLE]
The martingale property of implies that the innovation measure satisfies
[TABLE]
for all measurable .
A.3 Exact filtering equations
Define
[TABLE]
The stochastic PDE (5) is extended in (Rhodes \BBA Snyder, \APACyear1977) for the case of marked point process observation in the presence of feedback101010The setting considered in (Rhodes \BBA Snyder, \APACyear1977) assumes linear dynamics and an inifinite uniform population. However, these assumption are only relevant to establish other proposition in that paper. The proof of equation (5) still holds as is in our more general setting.: in this case, the posterior density obeys the equation
[TABLE]
Here is the posterior infinitesimal generator, defined with an additional conditioning on ,
[TABLE]
and is its adjoint. Note that in this closed-loop setting, the infinitesimal generator is itself a random operator, due to its dependence on past observations through the control law, and that is no longer a doubly-stochastic Poisson process.
As in section (3.1.3), we use the notations
[TABLE]
We derive of the following equations for the first two posterior moments, which generalize (6) to marked point processes, and for the presence of feedback in the state dynamics,
[TABLE]
A rigorous derivation of (34a) under more general conditions is found in (Segall \BOthers., \APACyear1975), from which (34b) may be derived by considering the dynamics of the process . Here we provide a more heuristic derivation based on (33).
Compare the mean update equation (34a) to the Kalman-Bucy filter, which gives the posterior moments for a diffusion process with noisy observations of the form
[TABLE]
where are independent standard Wiener processes. The Kalman-Bucy filter reads
[TABLE]
Here, the term appearing in the first equation is an increment of the innovation process .
For a sufficiently well-behaved function , we find, using (33) and the definition of operator adjoint,
[TABLE]
Assuming the state evolves as in (31), the (closed loop) infinitesimal generator is
[TABLE]
which, when specialized to the functions and , where is the th component of , reads
[TABLE]
Substituting (36) into (35) yields
[TABLE]
or in vector notation
[TABLE]
To compute we use the representation . The first term is computed by substituting (37) into (35), yielding
[TABLE]
or in matrix notation, after some rearranging,
[TABLE]
To calculate from (38) we separately handle the continuous terms, and the jump term involving . The continuous terms are the continuous part of . To compute the jump terms, we note that when jumps by , the corresponding jump in is , therefore
[TABLE]
Subtracting (41) from (39), and noting that , so that
[TABLE]
yields (34b).
Writing (34a)-(34b) according to the decomposition described in section 3.1.3,
[TABLE]
A.4 ADF approximation for Gaussian tuning
We now proceed to apply the Gaussian ADF approximation to (42)-(45) in the case of Gaussian neurons (3), deriving approximate filtering equations written in terms of the population density . From here on we use , and to refer to the ADF approximation rather than to the exact values.
We use the following algebraic results. The first is a slightly generalized form of a well-known result about the sum of quadratic forms, which is useful for multiplying Gaussians with possibly degenerate precision matrices.
Claim 1*.*
Let and be symmetric matrices such that is non-singular. Then
[TABLE]
Proof.
By straightforward expansion of each side. ∎
Next we note two matrix inversion lemmas, the first of which is known as the Woodbury identity. These are useful for transferring variance matrices between state and perceptual coordinates in our model. Derivations may be found in (Henderson \BBA Searle, \APACyear1981).
Claim 2*.*
For and non-singular , the following equalities hold
[TABLE]
whenever all the relevant inverses exist.
To evaluate the posterior of expectations in (42)-(45) we first simplify the expression
[TABLE]
Using the Gaussian ADF approximation , equation (13), and Claim 1, we find
[TABLE]
where is any right inverse of , and
[TABLE]
To simplify the notation, we suppress the dependence of these and other quantities on and throughout this section. Claim 2 establishes the relation , where
[TABLE]
yielding
[TABLE]
and by normalizing this Gaussian (see (47)) we find that
[TABLE]
yielding
[TABLE]
Using Claim 2, the difference may be rewritten as
[TABLE]
where , and an application of the Woodbury identity (46) yields
[TABLE]
Now,
[TABLE]
Plugging this result into (42)-(45) yields (16a)-(16d). Integrating (50) over yields
[TABLE]
Sylvester’s determinant identity yields the equality , from which (16g) follows.
The continuous precision update (16h) follows directly from (16b) and the relation
[TABLE]
which holds whenever is differentiable – i.e., between spikes. To derive (16i), consider a spike at time with mark . According to (16d),
[TABLE]
Finally, equation (44) and (51) yields , so at spike times
[TABLE]
The finite-population case is (12).
A.5 Approximation of continuous terms for specific population distributions
A.5.1 Gaussian population
When the preferred stimuli are normally distributed (19), the continuous update terms (16a)-(16b) may be computed analogously to the derivation in section (A.4) above. First, starting from (16g), an analogous computation to the derivation of (50) and (16g) above yields
[TABLE]
where
[TABLE]
Integrating this equation over and applying Sylvester’s determinant lemma as in the derivation of (16g) yields (20d). The matrix (eq. (20c)) and vector play an analogous role to that of and respectively in section (A.4). Substituting into (16a)-(16b) and simplifying analogously yields (20).
A.5.2 Uniform population on an interval
In this case are constant, and , and the preferred stimulus distribution is , so (16a)-(16b) take the form
[TABLE]
where , and we suppressed the dependence of on from the notation, since are fixed. The integrals can be computed from the following identities
[TABLE]
where
[TABLE]
Writing
[TABLE]
we find that
[TABLE]
Substitution into (52)-(53) yields (23).
Appendix B Implementation Details
B.1 State dynamics
All simulations in this paper use linear dynamics of the form
[TABLE]
which are implemented via a straightforward Euler scheme. Specifically, for step-size , we approximate by where
[TABLE]
and is a sequence of independent standard normal variables (independent of ).
B.2 Continuous neural population
The simulation of marked point processes, used to model continuous neural populations (see Section 3.2.2), involves the generation of random times and corresponding random marks. In the case of a finite population, there is a finite number of marks, and the point process corresponding to each mark may be simulated separately. For an infinite population, a different approach is required.
Given the intensity kernel we simulate a marked point process in two stages: first generating the random times (spike times), and then the random marks (neuron parameters). To generate the random times note that the total history-conditioned firing rate at time is given by
[TABLE]
and the unmarked process is a doubly-stochastic Poisson process with random rate . Conditioned on and the point process history, each random mark is distributed
[TABLE]
(see (Brémaud, \APACyear1981, Theorem T6)).
Accordingly, the simulation of the marked process proceeds as follows:
Using the generated trajectory , simulate a Poisson process with rate , yielding the random times . This may be accomplished either via direct generation of a point for each time step with probability , or more efficiently via time rescaling (see, e.g. (Brown \BOthers., \APACyear2002)). 2. 2.
Generate random marks by sampling independently from the distribution .
As in section 3.2.3, when are fixed across the population, we abuse notation and write , and similarly for . The functions and the distribution for each of the distributions of preferred stimuli in section 3.2.3 are given in closed form in Table 2 . For a finite heterogeneous mixture population, and may be obtained through the appropriate weighted summation; however, it is easier to simulate each component separately.
B.3 Filter
Similarly to the state dynamics, we approximate the filter equations
[TABLE]
using a Euler approximation
[TABLE]
For the linear dynamics (54) used in simulations throughout this paper, the prior terms are given by (8). The continuous update terms depend on the population as described in section 3.2.3. The discontinuous updates are given by (16c)-(16d), and are non-zero only at time-steps containing a spike.
Appendix C Variance as proxy for MSE
In section (5), we studied optimal encoding using the posterior variance as a proxy for the MSE. Letting denote the approximate posterior moments given by the filter, the MSE and posterior variance are related as follows,
[TABLE]
where are resp. the mean and covariance matrix conditioned on , and is the trace operator. Thus for an exact filter, having , we would have . Conversely, if we find that , it suggests that the errors are small (though this is not guaranteed, since the errors in and may effect the MSE in opposite directions, if the variance is underestimated).
Figure 13 shows the variance and MSE in estimating the same process as in Figure 10, after averaging across 10000 trials. The results indicate that the filter has good accuracy with these parameters, so that the variance is a reasonable approximation for the MSE.
Figure (14) is a variant of Figure (10) showing the MSE rather than the variance. The results are noisier but qualitatively similar. The largest differences are observed in Figure 14b for small population variance, where the ADF estimation is poor due to very few spikes occurring.
Appendix D Comparison to previous works – additional details
As noted in section 6.1, we are aware of a single previous work (Eden \BBA Brown, \APACyear2008) deriving a closed-form filter for *non-uniform *coding of a diffusion process in continuous time. We now present a detailed comparison of our work to (Eden \BBA Brown, \APACyear2008).
The filter derived in (Eden \BBA Brown, \APACyear2008) is a continuous-time version of a discrete-time filter presented in (Eden \BOthers., \APACyear2004). The setting of (Eden \BOthers., \APACyear2004) involves linear discrete-time state dynamics, and a finite population of neurons with arbitrary tuning functions, firing independently (given the state). The derivation of the filter relies on an approximation applied to the measurement update for the posterior density,
[TABLE]
where is the external state at time , is the spiking history up to time , and the spike counts in the interval . A Gaussian density is substituted for each of the terms , and each side is expanded to a second-order Taylor series about the point . This yields equations relating the first two moments of to those of . The time update equations for the first two moments (relating to ) require no approximation since the dynamics are linear. The resulting discrete-time filtering equations (equations (2.7)-(2.10) in (Eden \BOthers., \APACyear2004)) depend on the gradient and Hessian of the logarithm of the tuning functions at the point . The continuous-time version (equations (6.3)-(6.4) in (Eden \BBA Brown, \APACyear2008)) is derived by taking the limit as the time discretization step approaches 0.
In contrast, the starting point in our derivation is the exact update equations for the first two moments expressed in terms of posterior expectations. A Gaussian posterior is substituted into these expectations, resulting in tractable integrals in the case of Gaussian tuning functions. The tractability of these integrals depends on the Gaussian form of the tuning functions.
To compare the resulting filters, we consider a finite population of Gaussian neurons: this is the intersection of the setting of the current work with that of (Eden \BBA Brown, \APACyear2008). In this case, the filtering equations in (Eden \BBA Brown, \APACyear2008) yield the same discontinuous update terms, but the continuous update terms take the form
[TABLE]
(see section D.1). These equations differ from (9a)-(9b) in the use of the tuning function shape matrix in place of (defined in (9f)), and in place of . The difference between and similarly involves substituting for ,
[TABLE]
Since , our filtering equations take into account the posterior variance in several places where it is absent in (55). Note that when we have and , so the equations become increasingly similar when . We refer to the filter (55) as the Eden-Brown (EB) filter.
We compared the performance of our filter and (55) in simulations of a simple one-dimensional setup. Figure 15 shows an example of filtering a static one-dimensional state observed through two Gaussian neurons (3), using both the ADF approximation (9a)-(9b) and the EB filter (55) for comparison. Since the Mean Square Error is highly sensitive to outliers where the approximation fails and the filtering error becomes large, we compare the filters by observing the distribution of Absolute Errors (AE) in estimating the state. Figure 15 compares the AE in estimating the state for the two filters. As expected from the analysis above, the ADF filter has an advantage particularly in earlier times, when the posterior variance is large. This is seen most clearly in the 95th percentile of AEs in Figure 15(a), and in the tail histograms (15(c)), but a small advantage may also be observed for the median in 15(d). However, in some trials the error in the EB filter remains large throughout.
In Figure 15 (left) we chose the preferred stimuli and . These are not symmetric around 0 due to a limitation of the EB filter: when applied to a homogeneous population and the current posterior mean is precisely in the average of the population’s preferred stimuli, the posterior mean remains constant until the next spike, while the posterior variance evolves as
[TABLE]
which diverges in finite time if the constant coefficient is positive. The coefficient is positive when are close to . This causes divergence of the filter when the preferred stimuli are symmetric around the initial estimate and sufficiently near it, and the first spike is sufficiently delayed. To avoid this behavior we chose preferred stimuli that are not symmetric around . This asymmetry causes an eventual shift in the posterior mean in the absence of spikes, which suppresses the growth of the posterior variance. This effect may cause high estimation errors before the first spike, as evident in Figure 15d (left).
{sidewaysfigure}
Distribution of absolute estimation errors as a function of time, collected from 10,000 trials. Parameters are the same as in Figure (15), with the state sampled from in each trial. Preferred stimuli are noted above each subfigure.* *(a) Medians of the distribution of AEs for ADF (orange) and the EB filter (blue), along with 5th and 95th percentiles, as a function of time. The medians are indistinguishable at this scale. (b) Histograms of AEs for some specific times, with logarithmically spaced bins. The vertical dotted line indicates the AE at filter initialization, which equals the prior expectation where is the quantile function for the standard normal distribution. (c) Histogram of AEs larger than the initial AE. **(d) **Normalized differences of AE percentiles , where are the th quantile of the AE distribution for the ADF and EB filters respectively, for . Negative values indicate an advantage of ADF over EB. Shaded areas indicate 95% confidence intervals derived via bootstrapping (e.g. (Efron \BBA Tibshirani, \APACyear1994)).
D.1 Derivation of (55)
In our notation, the filtering equation of (Eden \BBA Brown, \APACyear2008) read
[TABLE]
where denote the gradient and Hessian respectively, and is defined as
[TABLE]
**Note **this is a corrected version of the definition used in (Eden \BBA Brown, \APACyear2008), which is unusable when the Hessian is singular (this occurs in our model whenever ). The definition of given here extends it to the singular case.
For a Gaussian firing rate, (3), the relevant gradient and Hessians are given by
[TABLE]
so
[TABLE]
where is given by (9f). Substituting into (56) yields the continuous updates (55a)-(55b), and the discontinuous updates
[TABLE]
The discontinuous variance update is identical to the ADF update (9c). The discontinuous mean update can be rewritten in terms of by noting that
[TABLE]
so the mean update may be rewritten as
[TABLE]
in agreement with (9c).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Benucci \B Others . ( \APA Cyear 2013) \APA Cinsertmetastar Benucci 2013 {APA Crefauthors} Benucci, A., Saleem, A \BPBI B. \BCBL \BBA Carandini, M. \APA Cref Year Month Day 2013. \BBOQ \APA Crefatitle Adaptation maintains population homeostasis in primary visual cortex. Adaptation maintains population homeostasis in primary visual cortex. \BBCQ \APA Cjournal Vol Num Pages Nature neuroscience 166724–9. {APA Cref DOI} \doi 10.1038/nn.3382 \Print Back Refs \Current Bib
- 2Bethge \B Others . ( \APA Cyear 2002) \APA Cinsertmetastar Bethge 2002 {APA Crefauthors} Bethge, M., Rotermund, D. \BCBL \BBA Pawelzik, K. \APA Cref Year Month Day 2002 Oct. \BBOQ \APA Crefatitle Optimal short-term population coding: when Fisher information fails. Optimal short-term population coding: when fisher information fails. \BBCQ \APA Cjournal Vol Num Pages Neural Comput 14102317–2351. {APA Cref DOI} \doi 10.1162/08997660260293247 \Print Back Refs \Current Bib
- 3Bobrowski \B Others . ( \APA Cyear 2009) \APA Cinsertmetastar Bob Mei Eld 09 {APA Crefauthors} Bobrowski, O., Meir, R. \BCBL \BBA Eldar, Y. \APA Cref Year Month Day 2009 May. \BBOQ \APA Crefatitle Bayesian filtering in spiking neural networks: noise, adaptation, and multisensory integration. Bayesian filtering in spiking neural networks: noise, adaptation, and multisensory integration. \BBCQ \APA Cjournal Vol Num Pages Neural Comput 2151277–1320. {APA Cref DOI} \doi 10.1162/neco.2008.01-0
- 4Brand \B Others . ( \APA Cyear 2002) \APA Cinsertmetastar Brand 2002 {APA Crefauthors} Brand, A., Behrend, O., Marquardt, T., Mc Alpine, D. \BCBL \BBA Grothe, B. \APA Cref Year Month Day 2002. \BBOQ \APA Crefatitle Precise inhibition is essential for microsecond interaural time difference coding. Precise inhibition is essential for microsecond interaural time difference coding. \BBCQ \APA Cjournal Vol Num Pages Nature 4176888543–547. {APA Cref DOI} \doi 10.1038/417543 a \Print Back Refs
- 5Brémaud ( \APA Cyear 1981) \APA Cinsertmetastar Bremaud 81 {APA Crefauthors} Brémaud, P. \APA Cref Year 1981. \APA Crefbtitle Point Processes and Queues: Martingale Dynamics Point processes and queues: Martingale dynamics. \APA Caddress Publisher Springer, New York. \Print Back Refs \Current Bib
- 6Brigo \B Others . ( \APA Cyear 1999) \APA Cinsertmetastar Bri Han Leg 99 {APA Crefauthors} Brigo, D., Hanzon, B., Le Gland, F. \BCBL \B Others Period . \APA Cref Year Month Day 1999. \BBOQ \APA Crefatitle Approximate nonlinear filtering by projection on exponential manifolds of densities Approximate nonlinear filtering by projection on exponential manifolds of densities. \BBCQ \APA Cjournal Vol Num Pages Bernoulli 53495–534. \Print Back Refs \Current Bib
- 7Brown \B Others . ( \APA Cyear 2002) \APA Cinsertmetastar brown 2002 time {APA Crefauthors} Brown, E \BPBI N., Barbieri, R., Ventura, V., Kass, R \BPBI E. \BCBL \BBA Frank, L \BPBI M. \APA Cref Year Month Day 2002. \BBOQ \APA Crefatitle The time-rescaling theorem and its application to neural spike train data analysis The time-rescaling theorem and its application to neural spike train data analysis. \BBCQ \APA Cjournal Vol Num Pages Neural computation 142325–346. \Print Back Refs \Current Bi
- 8Chelaru \BBA Dragoi ( \APA Cyear 2008) \APA Cinsertmetastar Che Dra 08 {APA Crefauthors} Chelaru, M. \BCBT \BBA Dragoi, V. \APA Cref Year Month Day 2008. \BBOQ \APA Crefatitle Efficient coding in heterogeneous neuronal populations Efficient coding in heterogeneous neuronal populations. \BBCQ \APA Cjournal Vol Num Pages Proceedings of the National Academy of Sciences 1054216344–16349. \Print Back Refs \Current Bib
