20 citations · 75 across the 17 of their papers we have counts for
4 papers · 1 filter
No-substitution k-means Clustering with Adversarial Order
Robi Bhattacharjee, Michal Moshkovitz
We investigate -means clustering in the online no-substitution setting when the input arrives in \emph{arbitrary} order. In this setting, points arrive one after another, and th…
ExKMC: Expanding Explainable -Means Clustering
Nave Frost, Michal Moshkovitz, Cyrus Rashtchian
Despite the popularity of explainable AI, there is limited work on effective methods for unsupervised learning. We study algorithms for -means clustering, focusing on a trade-of…
Towards a combinatorial characterization of bounded memory learning
Alon Gonen, Shachar Lovett, Michal Moshkovitz
Combinatorial dimensions play an important role in the theory of machine learning. For example, VC dimension characterizes PAC learning, SQ dimension characterizes weak learning wi…
Explainable -Means and -Medians Clustering
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz +1
Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially…