Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm
Not on the map. Why?
Abstract (arXiv)
In this note, we provide a refined analysis of Mitra's algorithm citemitra2008clustering for classifying general discrete mixture distribution models. Built upon spectral clustering citemcsherry2001spectral, 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 citemitra2008clustering, our improved separation conditions are obtained.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 3 of its 7 references that are in the map. First posted on arXiv 29 May 2024.
Builds on
3 of 7 references.
References · 3
- 2014Exact Recovery in the Stochastic Block Modelcited by 77
- 2014Consistency Thresholds for the Planted Bisection Modelcited by 24
- 2015Spectral Thresholds in the Bipartite Stochastic Block Modelcited by 9
Built on by
Not cited yet.