English

From DPPs to $k$-DPPs: identifiability analysis via spectral decomposition

Machine Learning 2026-05-26 v1 Machine Learning

Abstract

We study the geometry of determinantal point processes (DPPs) through the spectral decomposition L=UΛUL=U\Lambda U^{\top}. The spectrum Λ\Lambda governs the cardinality distribution via elementary symmetric polynomials, while the eigenspace orientation UU governs the conditional law within each fixed-cardinality stratum. Conditioning on cardinality kk yields the kk-DPP, for which the identifiability structure changes fundamentally: the spectral parameter becomes identifiable only up to a common scale, and the eigenspace rotation parameter is identifiable only through squared minors of the eigenvector matrix. We characterize the identifiability gap precisely, via three explicit invariances (scale, sign similarity, and eigenspace rotation) and a dimension-counting theorem showing the existence of additional continuous non-identifiability whenever (Nk)<N(N+1)/2\binom{N}{k}<N(N+1)/2. In contrast, for the full DPP the non-identifiability comes only from the discrete sign similarity.

Cite

@article{arxiv.2605.25526,
  title  = {From DPPs to $k$-DPPs: identifiability analysis via spectral decomposition},
  author = {Hideitsu Hino and Keisuke Yano},
  journal= {arXiv preprint arXiv:2605.25526},
  year   = {2026}
}

Comments

10 pages

R2 v1 2026-07-22T07:31:58.156Z