1: \begin{abstract}

2: \todo{

3: Feedback particle filter (FPF) is a numerical algorithm to approximate

4: the solution of the nonlinear filtering problem in continuous-time

5: settings.  In any numerical implementation of the FPF algorithm, the

6: main challenge is to numerically approximate the so-called gain

7: function. A numerical algorithm for gain function approximation is the

8: subject of this paper.  The exact gain function is the solution of a

9: Poisson equation involving a probability-weighted Laplacian

10: $\Delta_\rho$. The numerical problem is to approximate this solution

11: using {\em only} finitely many particles sampled from the probability

12: distribution $\rho$.  A diffusion map-based algorithm was proposed by

13: the authors in a prior work~\cite{Amir_CDC2016,Amir_ACC17} to solve

14: this problem.  The algorithm is named as such because it involves, as

15: an intermediate step, a diffusion map approximation of the exact

16: semigroup $e^{\Delta_\rho}$. The original contribution of this paper

17: is to carry out a rigorous error analysis of the diffusion map-based

18: algorithm.  The error is shown to include two components: bias and

19: variance.  The bias results from the diffusion map approximation of

20: the exact semigroup.  The variance arises because of finite sample

21: size.  Scalings and upper bounds are derived for bias and variance. 

22: These bounds are then illustrated with numerical experiments that serve to

23: emphasize the effects of problem dimension and sample size.  The

24: proposed algorithm is applied to two filtering examples and

25: comparisons provided with the sequential importance resampling (SIR)

26: particle filter.    

27: }

28: \end{abstract}

29: