{"id":"arxiv/2610.07114","url":"https://arxiv.org/abs/2610.07114","tags":["cs.LG","cs.CV","cs.DS","math.ST","stat.ML"],"score":0,"title":"Sample-Optimal Estimation of the Fréchet Inception Distance","domain":"cs.LG","source":"arxiv","authors":["Ziyun Chen","Jerry Li","Kevin Tian","Yusong Zhu"],"reviews":0,"subject":"cs.LG","summary":"The Fréchet Inception Distance (FID) is widely used to evaluate generative models, but its empirical plug-in estimator suffers from finite-sample bias [BSAG18, CF20]. We study the sample complexity $n$ of estimating FID to error $ε$ between $d$-dimensional Gaussians with bounded mean distance and covariances, when one distribution is known. Our contributions are threefold. (1) We establish tight finite-sample $Θ(\\frac{d^2}{n})$ bias and $Θ(\\frac{d}{n} + \\frac {d^2} {n^2})$ variance bounds for the empirical plug-in estimator, establishing a $\\gtrsim d^2$ sample complexity. (2) To debias the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}