We propose new sequential sorting operations by adapting techniques and methods used for designing parallel sorting algorithms. Although the norm is to parallelize a sequential algorithm to improve performance, we adapt a contrarian approach: we employ parallel computing techniques to speed up sequential sorting. Our methods can also work for multi-core sorting with minor adjustments that do no...

Abstract We consider the problem of estimating expectations with respect to a target distribution an unknown normalizing constant, and where even unnormalized needs be approximated at finite resolution. Under such assumption, this work builds upon recently introduced multi-index sequential Monte Carlo (SMC) ratio estimator, which provably enjoys complexity improvements (MIMC) efficiency SMC for...