Exact sampling of determinantal point processes with sublinear time preprocessing

Abstract

We study the complexity of sampling from a distribution over all index subsets of the set {1, ..., n} with the probability of a subset S proportional to the determinant of the submatrix L