Insu Han, Prabhanjan Kambadur, Kyoungsoo Park, Jinwoo Shin
TL;DR本文提出了使用log-determinants和stochastic trace estimators的两种逼近方案来使得贪心算法更快速,从而解决大规模determinantal point processes的MAP问题。实验表明,该算法在不牺牲较少精度的情况下比其竞争对手快数个数量级。
Abstract
determinantal point processes (DPPs) are popular probabilistic models that arise in many machine learning tasks, where distributions of diverse sets are characterized by matrix determinants. In this paper, we develop fa