Reproduce “Small Is Not Dead: Distance-Aware Cluster Revival for e-means” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Eyal Weiss

The paper adds a distance-aware check to e-means revival, which recycles underused cluster centres based on size. Before reusing a centre, the method tests whether it is near another centre, helping retain small groups far from the rest. On held-out KDD Cup 1999, its median test-MSE ratio to Lloyd@25 was 0.561, versus 2.837 for count-based revival; embedding benchmark results were unchanged.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.