1: \begin{abstract}

2:     Particle smoothers are SMC (Sequential Monte Carlo) algorithms designed to

3:     approximate the joint distribution of the states given observations from a

4:     state-space model. 

5:     We propose dSMC (de-Sequentialized Monte Carlo), a new particle smoother that is

6:     able to process $T$ observations in $\bigO(\log T)$ time on parallel

7:     architecture. This compares favourably with standard particle smoothers,

8:     the complexity of which is linear in $T$. We derive $\mathcal{L}_p$ convergence

9:     results for dSMC, with an explicit upper bound, polynomial in $T$. 

10:     We then discuss how to reduce the variance of the smoothing estimates computed by dSMC by (i) 

11:     designing good proposal distributions for sampling the particles at the initialization of the algorithm, as well as by (ii) using 

12:     lazy resampling to increase the number of particles used in dSMC. 

13:     Finally, we design a particle Gibbs sampler based on dSMC, which is able to perform parameter inference in a state-space

14:     model at a $\bigO(\log(T))$ cost on parallel hardware.

15: \end{abstract}

16: