1: \begin{abstract}

2: Stein discrepancies have emerged as a powerful tool for retrospective improvement of Markov chain Monte Carlo output.

3: However, the question of how to \emph{design} Markov chains that are well-suited to such post-processing has yet to be addressed.

4: This paper studies Stein importance sampling, in which weights are assigned to the states visited by a $\Pi$-invariant Markov chain to obtain a consistent approximation of $P$, the intended target.

5: Surprisingly, the optimal choice of $\Pi$ is not identical to the target $P$; we therefore propose an explicit construction for $\Pi$ based on a novel variational argument.

6: Explicit conditions for convergence of \emph{Stein $\Pi$-Importance Sampling} are established.

7: For $\approx 70\%$ of tasks in the \texttt{PosteriorDB} benchmark, a significant improvement over the analogous post-processing of $P$-invariant Markov chains is reported.

8: \end{abstract}

9: