Testing Determinantal Point Processes
NIPS 2020, 2020.
We investigate Determinantal point processes from a new perspective: property testing of distributions
Determinantal point processes (DPPs) are popular probabilistic models of diversity. In this paper, we investigate DPPs from a new perspective: property testing of distributions. Given sample access to an unknown distribution $q$ over the subsets of a ground set, we aim to distinguish whether $q$ is a DPP distribution, or $\epsilon$-far ...More
PPT (Upload PPT)