{"id":"arxiv/2601.21717","url":"https://arxiv.org/abs/2601.21717","tags":["math.PR","stat.ML"],"score":0,"title":"On sample complexity for covariance estimation via the unadjusted Langevin algorithm","domain":"math.PR","source":"arxiv","authors":["Shogo Nakakita"],"reviews":0,"subject":"math.PR","summary":"We establish sample complexity guarantees for estimating the covariance matrix of a strongly log-concave smooth distribution using the unadjusted Langevin algorithm (ULA). We quantitatively compare our complexity estimates on single-chain ULA with embarrassingly parallel ULA and derive that the sample complexity of the single-chain approach is smaller than that of embarrassingly parallel ULA by a logarithmic factor in the dimension and the reciprocal of the prescribed precision, with the difference arising from effective bias reduction through burn-in. The key technical contribution is a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}