{"id":"arxiv/2607.24235","url":"https://arxiv.org/abs/2607.24235","tags":["stat.ML","cs.LG","math.ST"],"score":0,"title":"Minimax Lower Bounds of Kernel Discrepancy Estimation: MMD, HSIC, KSD","domain":"stat.ML","source":"arxiv","authors":["Jose Cribeiro-Ramallo","Florian Kalinke","Zoltán Szabó"],"reviews":0,"subject":"stat.ML","summary":"Over the past 20 years, kernel discrepancies have been leveraged as a highly powerful tool for quantifying the disagreement of distributions, with numerous successful applications in two-sample, goodness-of-fit, and independence testing, among others. Their fastest estimators are known to converge at a parametric rate---$n^{-1/2}$---under mild conditions. While this rate is known to be minimax optimal on $\\mathbb R^d$ under strict assumptions with bounded kernels, little is known about its optimality beyond the finite-dimensional Euclidean setting with unbounded kernels. In this work, we…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}