Determinantal point processes for machine learning
From MaRDI portal
Abstract: Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and hard to approximate in the presence of negative correlations, DPPs offer efficient and exact algorithms for sampling, marginalization, conditioning, and other inference tasks. We provide a gentle introduction to DPPs, focusing on the intuitions, algorithms, and extensions that are most relevant to the machine learning community, and show how DPPs can be applied to real-world applications like finding diverse sets of high-quality search results, building informative summaries by selecting diverse sentences from documents, modeling non-overlapping human poses in images or video, and automatically building timelines of important news stories.
Recommendations
- Determinantal point processes for image processing
- A heuristic independent particle approximation to determinantal point processes
- On the complexity of constrained determinantal point processes
- High-performance sampling of generic determinantal point processes
- Exact sampling of determinantal point processes without eigendecomposition
Cited in
(only showing first 100 items - show all)- Bayesian inference for latent biologic structure with determinantal point processes (DPP)
- Point process models for novelty detection on spatial point patterns and their extremes
- A generalization of permanent inequalities and applications in counting and optimization
- Fixed-size determinantal point processes sampling for species phylogeny
- A heuristic independent particle approximation to determinantal point processes
- Spanning tree constrained determinantal point processes are hard to (approximately) evaluate
- Random matrix theory and its applications
- Convergence details about \(k\)-DPP Monte-Carlo sampling for large graphs
- Nyström landmark sampling and regularized Christoffel functions
- Model-based approaches to multi-attribute diverse matching
- Monte Carlo with determinantal point processes
- Optimal transport between determinantal point processes and application to fast simulation
- Determinantal point process mixtures via spectral density approach
- Determinantal sampling designs
- Maximizing submodular or monotone approximately submodular functions by multi-objective evolutionary algorithms
- Asymptotic equivalence of fixed-size and varying-size determinantal point processes
- Normal approximation for associated point processes via Stein's method with applications to determinantal point processes
- An efficient algorithm for the symmetric principal minor assignment problem
- Determinantal point processes
- Mixing properties and central limit theorem for associated point processes
- Brillinger mixing of determinantal point processes and statistical applications
- On proportional volume sampling for experimental design in general spaces
- The Poisson binomial distribution -- old \& new
- Determinantal point processes in the flat limit
- Determinantal probability measures on Grassmannians
- Greedy guarantees for non-submodular function maximization under independent system constraint with applications
- Free fermion six vertex model: symmetric functions and random domino tilings
- Bayes point machines
- Invariant coupling of determinantal measures on sofic groups
- Distributed submodular maximization
- Contrast estimation for parametric stationary determinantal point processes
- Particle EM for variable selection
- Approximating spectral clustering via sampling: a review
- Subdeterminant maximization via nonconvex relaxations and anti-concentration
- Approximately optimal subset selection for statistical design and modelling
- Reach of repulsion for determinantal point processes in high dimensions
- Reverse iterative volume sampling for linear regression
- Variational Gram functions: convex analysis and optimization
- On a few statistical applications of determinantal point processes
- On negative association of some finite point processes on general state spaces
- scientific article; zbMATH DE number 7255156 (Why is no real title available?)
- High-performance sampling of generic determinantal point processes
- Couplings for determinantal point processes and their reduced palm distributions with a view to quantifying repulsiveness
- Projection-free decentralized online learning for submodular maximization over time-varying networks
- Diversity sampling is an implicit regularization for kernel methods
- On the complexity of constrained determinantal point processes
- scientific article; zbMATH DE number 7626750 (Why is no real title available?)
- scientific article; zbMATH DE number 7626767 (Why is no real title available?)
- Gaussian determinantal processes: a new model for directionality in data
- Some Inapproximability Results of MAP Inference and Exponentiated Determinantal Point Processes
- Proportional volume sampling and approximation algorithms for \(A\)-optimal design
- The power of subsampling in submodular maximization
- A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints
- scientific article; zbMATH DE number 7566047 (Why is no real title available?)
- Exact sampling of determinantal point processes without eigendecomposition
- Stochastic conditional gradient++: (Non)convex minimization and continuous submodular maximization
- scientific article; zbMATH DE number 7307477 (Why is no real title available?)
- Determinantal point processes in randomized numerical linear algebra
- Stability and complexity of mixed discriminants
- scientific article; zbMATH DE number 7164768 (Why is no real title available?)
- Determinantal point process models and statistical inference
- Determinantal point processes for image processing
- Determinantal Point Processes Implicitly Regularize Semiparametric Regression Problems
- From Painlevé to Zakharov–Shabat and beyond: Fredholm determinants and integro-differential hierarchies
- Circulant L-ensembles in the thermodynamic limit
- Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
- On fully diverse sets of geometric objects and graphs
- The affine ensemble: determinantal point processes associated with the \(ax + b\) group
- Determinantal consensus clustering
- On simulation of continuous determinantal point processes
- Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
- Asymptotic approximation of the likelihood of stationary determinantal point processes
- Hierarchically structured task-agnostic continual learning
- Extended L-ensembles: a new representation for determinantal point processes
- Determinantal reinforcement learning with techniques to avoid poor local optima
- Local repulsion of planar Gaussian critical points
- Universality in the number variance and counting statistics of the real and symplectic Ginibre ensemble
- On sampling determinantal and Pfaffian point processes on a quantum computer
- A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials
- A stochastic non-monotone DR-submodular maximization problem over a convex set
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- Ensemble of Adapters for Transfer Learning Based on Evidence Theory
- Parallel discrete sampling via continuous walks
- On the parameterized intractability of determinant maximization
- Autoregressive neural Slater-Jastrow ansatz for variational Monte Carlo simulation
- Deep learning in computational mechanics: a review
- Mean and variance of the cardinality of particles in infinite true polyanalytic Ginibre processes via a coherent states quantization method
- Design of monitoring networks using k-determinantal point processes
- Recovering a magnitude-symmetric matrix from its principal minors
- An embedding structure of determinantal point process
- Determinantally equivalent nonzero functions
- Gibbs Sampling Using Anti-Correlation Gaussian Data Augmentation, with Applications to L1-Ball-Type Models
- Signal reconstruction using determinantal sampling
- Optimal sampling for least-squares approximation
- Fine-grained analysis and faster algorithms for iteratively solving linear systems
- Supermodular rank: set function decomposition and optimization
- Quality-diversity methods for the modern data scientist
- Modeling Hypergraphs with Diversity and Heterogeneous Popularity
- Optimal sublinear sampling of spanning trees and determinantal point processes via average-case entropic independence
- Repulsion, chaos, and equilibrium in mixture models
This page was built for publication: Determinantal point processes for machine learning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2871586)
