1: \begin{abstract}

2: %

3: This paper deals with Gibbs samplers that include high dimensional conditional Gaussian distributions. It  proposes an efficient algorithm that avoids the high dimensional Gaussian sampling and relies on a random excursion along a small set of directions. The algorithm is proved to converge, \ie the drawn samples are asymptotically distributed according to the target distribution.

4: %

5: %The proof is founded on the fact that the Gaussian distribution is embedded into the Gibbs loop.

6: %

7: Our main motivation is in inverse problems related to general linear observation models and their solution in a hierarchical Bayesian framework implemented through sampling algorithms. It finds direct applications in semi-blind\,/\,unsupervised methods as well as in some non-Gaussian methods. The paper provides an illustration focused on the unsupervised estimation for super-resolution methods.

8: %

9: %

10: % Most existing works tackle the problem by sampling the high dimensional component at each Gibbs iteration.

11: %

12: % Other authors propose an efficient perturbation-optimization algorithm but non-exact and other propose an extension that ensure convergence.

13: %

14: % Early solutions exist for two specific structures of precision matrix: sparse and circulant. An advanced algorithm~\cite{Orieux12b} is valid in a more general case especially as it emerges in linear inverse problems.

15: %

16: \end{abstract}