1: \begin{abstract}

2: Sequential Monte Carlo, also known as particle filters, has been widely accepted as a powerful computational tool for making inference with dynamical systems.  A key step in sequential Monte Carlo is resampling, which plays the  role of steering the algorithm towards the future dynamics. Several strategies have been proposed and used in practice, including multinomial resampling, residual resampling, optimal resampling, stratified resampling, and optimal transport resampling. We show that, in  one dimensional cases, optimal transport resampling is equivalent to stratified resampling on the sorted particles, and they both minimize the resampling variance as well as the expected squared energy distance between the original and resampled empirical distributions; in  multidimensional cases, the variance of stratified resampling after sorting particles using Hilbert curve in $\rr^d$ is $O(m^{-(1+2/d)})$, an improved rate compared to the original $O(m^{-(1+1/d)})$, where $m$ is the number of resampled particles. This improved rate is the lowest for ordered stratified resampling schemes, as conjectured in \citet{gerber2019negative}. We also present an almost sure bound on the Wasserstein distance between the original and Hilbert-curve-resampled empirical distributions. In light of these results, we show that, for $d>1$, the mean square error of sequential quasi-Monte Carlo with $n$ particles can be $O(n^{-1-4/[d(d+4)]})$ by implementing Hilbert curve resampling and selecting a specific low-discrepancy set. To the best of our knowledge, this is the first known convergence rate lower than $o(n^{-1})$.

3: \end{abstract}

4: