1: \begin{abstract} We introduce a new class of sequential Monte Carlo methods called {\em Nested
2: Sampling via Sequential Monte Carlo} (NS--SMC), which reframes the
3: Nested Sampling method of \citet{Skilling2006} in terms of sequential
4: Monte Carlo techniques. This new framework allows convergence results to be obtained in the setting when Markov chain Monte
5: Carlo (MCMC) is used to produce new samples. An additional benefit is
6: that marginal likelihood estimates are unbiased.
7: In contrast to NS, the analysis of NS-SMC
8: does not require the (unrealistic) assumption that the simulated samples be
9: independent. As the original NS algorithm is a special case of NS--SMC, this provides insights as to why NS seems to produce accurate estimates despite a typical violation of its assumptions.
10: For applications of NS-SMC, we give advice on tuning MCMC
11: kernels in an automated manner via a preliminary pilot run, and
12: present a new method for appropriately choosing the number of MCMC repeats at each iteration. Finally, a numerical
13: study is conducted where the performance of NS--SMC and
14: temperature--annealed SMC is compared on several challenging and
15: realistic problems. \matlab code for our experiments is made available online at \url{https://github.com/LeahPrice/SMC-NS}.
16: \end{abstract}
17: