On computing and the complexity of computing higher-order $U$-statistics, exactly
arXiv:2508.12627v2 Announce Type: replace
Abstract: Higher-order $U$-statistics abound in fields such as statistics, machine learning, and computer science, but are known to be highly time-consuming to compute in practice. Despite their widespread app…