{"id":"arxiv/2608.20475","url":"https://arxiv.org/abs/2608.20475","tags":["stat.CO","math.ST"],"score":0,"title":"A Complexity Bound for the Kent-Ganeiber-Mardia Sampler for the Bingham Distribution","domain":"stat.CO","source":"arxiv","authors":["Sam Power"],"reviews":0,"subject":"stat.CO","summary":"The Bingham distribution is a family of antipodally symmetric distributions on the unit sphere, characterised by an exponential-of-quadratic change of measure with respect to the uniform distribution. Kent, Ganeiber and Mardia proposed a rejection sampler for generating samples from Bingham distributions using proposals from an angular central Gaussian (ACG) distribution. Their empirical results suggest that the least efficient regime is the high-concentration limit, where the acceptance probability is of order $d^{-1/2}$ in dimension $d$, implying a polynomial complexity guarantee. In this…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}