# Clustering Mixtures of Discrete Distributions: A Note on Mitra's Algorithm

arXiv: https://arxiv.org/abs/2405.19559 · HTML: https://mlsanity.com/paper/2405.19559/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 3 of its 7 references that are in the map.
- First posted on arXiv 29 May 2024.

## Builds on (most cited first, 3 of 3)

- [Exact Recovery in the Stochastic Block Model](https://mlsanity.com/paper/1405.3267/) (2014)
- [Consistency Thresholds for the Planted Bisection Model](https://mlsanity.com/paper/1407.1591/) (2014)
- [Spectral Thresholds in the Bipartite Stochastic Block Model](https://mlsanity.com/paper/1506.06737/) (2015)

## 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.