1: \begin{abstract}

2: Hit-and-Run is known to be one of the best random sampling

3: algorithms, its mixing time is polynomial in dimension.

4: However in practice, the number of steps required to obtain

5: uniformly distributed samples is rather high. We propose a new random

6: walk algorithm based on billiard trajectories. Numerical experiments

7: demonstrate much faster convergence to the uniform distribution.

8: \end{abstract}

9: