arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,786 papers · 148 categories

Trend · papers per month

count % of corpus

1 result for “MWUA”

Online k-means Clusteringcs.LG

Online clustering algorithm with $O(\sqrt{T})$ regret bound.

problem Online

k

-means clustering with squared distance objective.

method Multiplicative Weights Update Algorithm (MWUA) with discretized grid and online-to-offline reduction.

result Achieves a regret bound of

ilde{O}(\sqrt{T})

in expectation.

online clustering k-means regret bound multiplicative weights MWUA

2019-09-15abs ↗pdf ↗