English
Related papers

Related papers: Isomorphisms between determinantal point processes…

200 papers

Determinantal point processes (DPPs), which arise in random matrix theory and quantum physics, are natural models for subset selection problems where diversity is preferred. Among many remarkable properties, DPPs offer tractable algorithms…

Machine Learning · Computer Science 2012-02-20 Alex Kulesza , Ben Taskar

We give a functional characterization of a class of quasi-invariant determinantal processes corresponding to projection kernels in terms of de Branges spaces of entire funcitons.

Functional Analysis · Mathematics 2024-10-08 Roman Romanov

Determinantal point processes (DPPs) offer an elegant tool for encoding probabilities over subsets of a ground set. Discrete DPPs are parametrized by a positive semidefinite matrix (called the DPP kernel), and estimating this kernel is key…

Machine Learning · Computer Science 2015-10-12 Zelda Mariet , Suvrit Sra

The results of this paper are 3-folded. Firstly, for any stationary determinantal process on the integer lattice, induced by strictly positive and strictly contractive involution kernel, we obtain the necessary and sufficient condition for…

Probability · Mathematics 2019-11-13 Shilei Fan , Lingmin Liao , Yanqi Qiu

Many experiments are concerned with the comparison of counts between treatment groups. Examples include the number of successful signups in conversion rate experiments, or the number of errors produced by software versions in canary…

Methodology · Statistics 2023-12-14 Michael Lindon , Alan Malek

We consider the Ghosh-Peres number rigidity of translation-invariant determinantal point processes on the real line $\mathbb{R}$, whose correlation kernels are induced by the Fourier transform of the indicators of generalized Cantor sets in…

Probability · Mathematics 2024-07-22 Zhaofeng Lin , Yanqi Qiu , Kai Wang

We prove a Poisson process approximation result for stabilizing functionals of a determinantal point process. Our results use concrete couplings of determinantal processes with different Palm measures and exploit their association…

Probability · Mathematics 2024-02-14 Moritz Otto

In this article, using kernel convolution of order based dependent Dirichlet process (Griffin and Steel (2006)) we construct a nonstationary, nonseparable, nonparametric space-time process, which, as we show, satisfies desirable properties,…

Methodology · Statistics 2020-05-04 Moumita Das , Sourabh Bhattacharya

We investigate the limiting behavior of discrete determinantal point processes (DPPs) towards continuous DPPs when the size of the set to sample from goes to infinity. We propose a non-asymptotic characterization of this limit in terms of…

Probability · Mathematics 2026-03-03 Hugo Jaquard , Nicolas Keriven

When faced with a data set too large to be processed all at once, an obvious solution is to retain only part of it. In practice this takes a wide variety of different forms, and among them "coresets" are especially appealing. A coreset is a…

Machine Learning · Statistics 2020-01-07 Nicolas Tremblay , Simon Barthelmé , Pierre-Olivier Amblard

We consider two-dimensional determinantal processes which are rotation-invariant and study the fluctuations of the number of points in disks. Based on the theory of mod-phi convergence, we obtain Berry-Esseen as well as precise moderate to…

Probability · Mathematics 2020-05-28 Marcel Fenzl , Gaultier Lambert

We investigate a signed version of the Hammersley process, a discrete process on words related to a property of integer sequences called heapability (Byers et al., ANALCO 2011). The specific version that we investigate corresponds to a…

Combinatorics · Mathematics 2024-06-25 Gabriel Istrate

We prove, by simple manipulation of commutators, two noncommutative generalizations of the Cauchy-Binet formula for the determinant of a product. As special cases we obtain elementary proofs of the Capelli identity from classical invariant…

Combinatorics · Mathematics 2021-01-01 Sergio Caracciolo , Andrea Sportiello , Alan D. Sokal

The matrix Whittaker kernel has been introduced by A. Borodin in Part IV of the present series of papers. This kernel describes a point process -- a probability measure on a space of countable point configurations. The kernel is expressed…

Representation Theory · Mathematics 2007-05-23 Grigori Olshanski

This work presents a family of parsimonious Gaussian process models which allow to build, from a finite sample, a model-based classifier in an infinite dimensional space. The proposed parsimonious models are obtained by constraining the…

Methodology · Statistics 2012-06-18 Charles Bouveyron , Stéphane Girard , Mathieu Fauvel

Let $X_{\alpha}=\{X_{\alpha}(t),t\in T\}$, $\alpha>0$, be an $\alpha$-permanental process with kernel $u(s,t)$. We show that $X^{1/2}_{\alpha}$ is a subgaussian process with respect to the metric $\sigma (s,t)=…

Probability · Mathematics 2017-11-06 Michael B. Marcus , Jay Rosen

We propose new positive definite kernels for permutations. First we introduce a weighted version of the Kendall kernel, which allows to weight unequally the contributions of different item pairs in the permutations depending on their ranks.…

Machine Learning · Statistics 2018-06-13 Yunlong Jiao , Jean-Philippe Vert

Introduced by Okounkov and Reshetikhin, the Schur process is known to be a determinantal point process, meaning that its correlation functions are minors of a single correlation kernel matrix. Previously, this was derived using…

Combinatorics · Mathematics 2023-10-10 Amol Aggarwal

We exhibit explicit expressions, in terms of components, of discriminants, determinants, characteristic polynomials and polynomial identities for matrices of higher rank. We define permutation tensors and in term of them we construct…

Mathematical Physics · Physics 2007-05-23 Victor Tapia

The quasi-invariance is proved for the distributions of Poisson point processes under a random shift map on the path space. This leads to a natural Dirichlet form of jump type on the path space. Differently from the O-U Dirichlet form on…

Probability · Mathematics 2008-11-05 Feng-Yu Wang , Chenggui Yuan
‹ Prev 1 4 5 6 7 8 10 Next ›