1: \begin{abstract}
2: The use of heuristics to assess the convergence and compress the output of Markov chain Monte Carlo can be sub-optimal in terms of the empirical approximations that are produced.
3: Typically a number of the initial states are attributed to ``burn in'' and removed, whilst the remainder of the chain is ``thinned'' if compression is also required.
4: In this paper we consider the problem of retrospectively selecting a subset of states, of fixed cardinality, from the sample path such that the approximation provided by their empirical distribution is close to optimal.
5: A novel method is proposed, based on greedy minimisation of a kernel Stein discrepancy, that is suitable for problems where heavy compression is required.
6: Theoretical results guarantee consistency of the method and its effectiveness is demonstrated in the challenging context of parameter inference for ordinary differential equations.
7: Software is available in the \verb+Stein Thinning+ package in both \verb+Python+ and \verb+MATLAB+.
8:
9: \vspace{5pt}
10: \noindent
11: Keywords: Bayesian computation, greedy optimisation, Markov chain Monte Carlo, reproducing kernel, Stein's method
12: \end{abstract}