Matching Observations to Distributions: Efficient Estimation via Sparsified Hungarian Algorithm

Sinho Chewi, Forest Yang, Avishek Ghosh +2

Suppose we are given observations, where each observation is drawn independently from one of $k$ known distributions. The goal is to match each observation to the distribution from…