Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

0111 · Jul 201519922001200920172026
7 results for k-DPPs

Analysis of DPPs and k-DPPs via spectral decomposition reveals identifiable parameters and non-identifiability gaps.

problem Identifying parameters of DPPs and k-DPPs through spectral decomposition.
method Spectral decomposition of the covariance matrix, analysis of invariances, and counting arguments.
result Identifiability of parameters changes fundamentally for k-DPPs, with specific invariances and non-identifiability gaps.

Adaptive algorithm samples kk items from a DPP without seeing all items.

problem Efficiently sample kk items from a DPP without preprocessing all nn items.
method Adaptive uniform sampling of a subset of data, followed by kk-DPP sampling on this subset.
result Produces a kk-DPP sample after observing only a small fraction of all elements, significantly faster than state-of-the-art.

Driven by the need for parallelizable hyperparameter optimization methods, this paper studies \emph{open loop} search methods: sequences that are predetermined and can be generated before a single configuration is evaluated. Examples include grid search, uniform random search, low discrepancy sequences, and other sampl…

2017-06-06abs ↗pdf ↗

We study the Gibbs sampling algorithm for continuous determinantal point processes. We show that, given a warm start, the Gibbs sampler generates a random sample from a continuous kk-DPP defined on a dd-dimensional domain by only taking poly(k)\text{poly}(k) number of steps. As an application, we design an algorithm to ge…

2018-10-20abs ↗pdf ↗

Paper presents a deterministic method for diverse subset selection.

problem Diverse subset selection problems in recommendation, summarization, and search.
method Greedy deterministic adaptation of k-DPP for low-rank approximations and image search.
result The method yields low-rank approximations of kernel matrices and demonstrates effectiveness in image search.

Determinantal point processes (DPPs) are point process models that naturally encode diversity between the points of a given realization, through a positive definite kernel KK. DPPs possess desirable properties, such as exact sampling or analyticity of the moments, but learning the parameters of kernel KK through like…

2015-07-04abs ↗pdf ↗