Tomer Hershkovitz

Various Performance Bounds on the Estimation of Low-Rank Probability Mass Function Tensors from Partial Observations

Probability mass function (PMF) estimation using a low-rank model for the PMF tensor has gained increased popularity in recent years. However, its performance evaluation relied mostly on empirical testing. In this work, we derive theoretical bounds on the attainable performance under this model assu…