Determinantal point processes in randomized numerical linear algebra

M Derezinski, MW Mahoney - Notices of the American Mathematical …, 2021 - ams.org
Randomized Numerical Linear Algebra (RandNLA) is an area which uses randomness,
most notably random sampling and random projection methods, to develop improved …

Fair and diverse DPP-based data summarization

E Celis, V Keswani, D Straszak… - International …, 2018 - proceedings.mlr.press
Sampling methods that choose a subset of the data proportional to its diversity in the feature
space are popular for data summarization. However, recent studies have noted the …

Feature-fusion-kernel-based Gaussian process model for probabilistic long-term load forecasting

Y Guan, D Li, S Xue, Y ** - Neurocomputing, 2021 - Elsevier
In this paper, we present a feature fusion method designed for the Gaussian process
model's kernel functions for the probabilistic long-term load forecasting. To enrich the …

Exact sampling of determinantal point processes with sublinear time preprocessing

M Derezinski, D Calandriello… - Advances in neural …, 2019 - proceedings.neurips.cc
We study the complexity of sampling from a distribution over all index subsets of the set {1,...,
n} with the probability of a subset S proportional to the determinant of the submatrix LS of …

Determinantal point processes for mini-batch diversification

C Zhang, H Kjellstrom, S Mandt - arxiv preprint arxiv:1705.00607, 2017 - arxiv.org
We study a mini-batch diversification scheme for stochastic gradient descent (SGD). While
classical SGD relies on uniformly sampling data points to form a mini-batch, we propose a …

Fast dpp sampling for nystrom with application to kernel methods

C Li, S Jegelka, S Sra - International Conference on …, 2016 - proceedings.mlr.press
The Nystrom method has long been popular for scaling up kernel methods. Its theoretical
guarantees and empirical performance rely critically on the quality of the landmarks …

Low-rank factorization of determinantal point processes

M Gartrell, U Paquet, N Koenigstein - Proceedings of the AAAI …, 2017 - ojs.aaai.org
Determinantal point processes (DPPs) have garnered attention as an elegant probabilistic
model of set diversity. They are useful for a number of subset selection tasks, including …

How diverse initial samples help and hurt Bayesian optimizers

E Kamrah, SF Ghoreishi… - Journal of …, 2023 - asmedigitalcollection.asme.org
Abstract Design researchers have struggled to produce quantitative predictions for exactly
why and when diversity might help or hinder design search efforts. This paper addresses …

Sampling from a k-DPP without looking at all items

D Calandriello, M Derezinski… - Advances in Neural …, 2020 - proceedings.neurips.cc
Determinantal point processes (DPPs) are a useful probabilistic model for selecting a small
diverse subset out of a large collection of items, with applications in summarization …

Composable coresets for determinant maximization: Greedy is almost optimal

S Gollapudi, S Mahabadi… - Advances in Neural …, 2024 - proceedings.neurips.cc
Given a set of $ n $ vectors in $\mathbb {R}^ d $, the goal of the\emph {determinant
maximization} problem is to pick $ k $ vectors with the maximum volume. Determinant …