Hit-and-Run for Sampling and Planning in Non-Convex Spaces

Yasin Abbasi-Yadkori, Peter L. Bartlett, Victor Gabillon +1

We propose the Hit-and-Run algorithm for planning and sampling problems in non-convex spaces. For sampling, we show the first analysis of the Hit-and-Run algorithm in non-convex sp…