Generalized Determinantal Point Processes for Attraction and Repulsion with Distinct Interaction Kernels
Not on the map. Why?
Abstract (arXiv)
Determinantal point processes (DPPs) model subset selection probability with repulsion, but many applications also exhibit attraction arising from pairwise relations or shared latent structures. Nonsymmetric DPPs (NDPPs) capture both effects, but their kernels are difficult to interpret and specify. We propose the determinant-ratio point process (DRPP), which models repulsion and attraction via a ratio of the determinants of two symmetric positive-definite kernels. This formulation preserves the feature-based interpretation of standard DPPs while allowing the two effects to be specified separately. Furthermore, we introduce an auxiliary-variable representation that enables efficient MCMC sampling and yields tractable expectation formulas for key statistics including the normalizing constant, which together facilitate maximum-likelihood learning. We theoretically characterize the interaction structures well suited to DRPPs: for clustered attraction with C latent groups, DRPPs exactly realize the target pairwise interactions with an attraction rank C, whereas NDPPs can require a rank that grows with the number of items given the same repulsion component. Conversely, nontransitive pair-specific attraction may require compensation through the DRPP repulsion kernel. Experiments support these predictions, showing that DRPPs fit transitive attraction with substantially fewer parameters than NDPPs.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 30 references that are in the map. First posted on arXiv 9 Oct 2026.
Builds on
10 of 30 references.
References · 10
- 2014Microsoft COCO: Common Objects in Contextcited by 17,608
- 2019Batch Active Learning Using Determinantal Point Processescited by 43
- 2021Probabilistic Generating Circuitscited by 25
- 2014Algorithms for Approximate Minimization of the Difference Between Submodular Functions, with Applicationscited by 17
- 2020Scalable Learning and MAP Inference for Nonsymmetric Determinantal Point Processescited by 12
- 2021Determinantal point processes based on orthogonal polynomials for sampling minibatches in SGDcited by 12
- 2021From Sampling to Optimization on Discrete Domains with Applications to Determinant Maximizationcited by 5
- 2022Scalable MCMC Sampling for Nonsymmetric Determinantal Point Processescited by 4
- 2024A Family of Distributions of Random Subsets for Controlling Positive and Negative Dependencecited by 2
- 2016The Bayesian Low-Rank Determinantal Point Process Mixture Modelcited by 1
Built on by
Not cited yet.