The partial-decoupling conjecture for critical points of the DPP likelihood

Let [N]={1,,N}[N]=\{1,\ldots,N\}, let S[N]++\mathcal S_{[N]}^{++} denote the positive-definite symmetric matrices indexed by [N][N], and let LS[N]++L^*\in\mathcal S_{[N]}^{++}. Define

K=L(I+L)1K^*=L^*(I+L^*)^{-1}

and let ZDPP(L)Z\sim\operatorname{DPP}(L^*). Let ΦL\Phi_{L^*} be the expected log-likelihood function, and call a kernel a partial decoupling of ZZ when it is obtained by partially decoupling the DPP.

Partial-decoupling conjecture. The kernels of the partial decouplings of ZZ are the only critical points of ΦL\Phi_{L^*}.

The preceding theorem establishes that every partial decoupling is a critical point and that strict partial decouplings are saddle points. The conjecture would clarify the global critical-point structure of this non-concave likelihood and could support efficient maximization by first- and second-order methods.

Sources & referencesView supporting material

Primary source

Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet and John Urschel, “Maximum likelihood estimation of determinantal point processes”, arXiv:1701.06501 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.