It is known that MAP inference for DPPs is NPhard (Gillenwater et al., 2012).
we adopt the greedy approximate inference procedure used by Kulesza and Taskar (2011) which is fast and performs reasonably well in practice.