Low-degree polynomials lower bounds for clustering in small dimension
Low-degree polynomial lower bounds for clustering many clusters in small dimension.
Explainer · on the wire
The explainer for this story is still on the wire.
The claim, the mechanism, and the figures land here once generated.
Source · arXiv wire
arxiv.org/abs/2610.37272stat.ML · cs.LG