{"id":"arxiv/2610.11976","url":"https://arxiv.org/abs/2610.11976","tags":["stat.ML","cs.LG","math.ST","stat.CO"],"score":0,"title":"Efficient quadratic entropy with distance sketches","domain":"stat.ML","source":"arxiv","authors":["Steve Huntsman"],"reviews":0,"subject":"stat.ML","summary":"We detail scalable methods for approximating the quadratic entropy $p^T d p$ for arbitrary distributions $p$ and common distances $d$ of negative type. We focus on the Euclidean and spherical geodesic cases, which both use random feature embeddings and projections to dramatically improve computational complexity within a simple framework. Amortization of a single large matrix multiplication and control variates further enable computation at large scale with low memory and runtime in situations where $d$ is held constant while $p$ varies. We demonstrate this with a comparison against direct…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}