Small coresets via negative dependence: DPPs, linear statistics, and concentration

Rémi Bardenet, Subhroshekhar Ghosh, Hugo Simon-Onfroy +1

Determinantal point processes (DPPs) are random configurations of points with tunable negative dependence. Because sampling is tractable, DPPs are natural candidates for subsamplin…