Block-Wise MAP Inference for Determinantal Point Processes with Application to Change-Point Detection

Jinye Zhang, Zhijian Ou

Existing MAP inference algorithms for determinantal point processes (DPPs) need to calculate determinants or conduct eigenvalue decomposition generally at the scale of the full ker…