Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm
Abstract
In this note, we provide a refined analysis of Mitra's algorithm mitra2008clustering for classifying general discrete mixture distribution models. Built upon spectral clustering mcsherry2001spectral, this algorithm offers compelling conditions for probability distributions. We enhance this analysis by tailoring the model to bipartite stochastic block models, resulting in more refined conditions. Compared to those derived in mitra2008clustering, our improved separation conditions are obtained.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.