English
Related papers

Related papers: Equivalent symmetric kernels of determinantal poin…

200 papers

Symmetric determinantal point processes (DPP's) are a class of probabilistic models that encode the random selection of items that exhibit a repulsive behavior. They have attracted a lot of attention in machine learning, when returning…

Statistics Theory · Mathematics 2018-11-02 Victor-Emmanuel Brunel

A determinantal point process is a stochastic point process that is commonly used to capture negative correlations. It has become increasingly popular in machine learning in recent years. Sampling a determinantal point process however…

Numerical Analysis · Mathematics 2020-09-02 Lexing Ying

The usual formulas for the correlation functions in orthogonal and symplectic matrix models express them as quaternion determinants. From this representation one can deduce formulas for spacing probabilities in terms of Fredholm…

solv-int · Physics 2009-07-11 Craig A. Tracy , Harold Widom

We consider ensembles of random matrices, known as biorthogonal ensembles, whose eigenvalue probability density function can be written as a product of two determinants. These systems are closely related to multiple orthogonal functions. It…

Mathematical Physics · Physics 2012-08-13 Patrick Desrosiers , Peter J. Forrester

The Gamma kernel is a projection kernel of the form (A(x)B(y)-B(x)A(y))/(x-y), where A and B are certain functions on the one-dimensional lattice expressed through Euler's Gamma function. The Gamma kernel depends on two continuous…

Probability · Mathematics 2013-03-04 Grigori Olshanski

In this note we present new examples of determinantal point processes with infinitely many particles. The particles live on the half-lattice {1,2,...} or on the open half-line (0,+\infty). The main result is the computation of the…

Probability · Mathematics 2010-11-16 Leonid Petrov

We study the correlation functions for determinantal point processes defined by products of infinite minors of block Toeplitz matrices. The motivation for studying such processes comes from doubly periodically weighted tilings of planar…

Probability · Mathematics 2019-08-05 T. Berggren , M. Duits

Determinantal point processes (DPPs) are well-suited for modeling repulsion and have proven useful in many applications where diversity is desired. While DPPs have many appealing properties, such as efficient sampling, learning the…

Machine Learning · Statistics 2014-02-21 Raja Hafiz Affandi , Emily B. Fox , Ryan P. Adams , Ben Taskar

We show how the Riemann-Hilbert problem can be used to compute correlation kernels for determinantal point processes arising in different models of asymptotic combinatorics and representation theory. The Whittaker kernel and the discrete…

Representation Theory · Mathematics 2007-05-23 Alexei Borodin

A point process is said to be rigid if for any bounded domain in the phase space, the number of particles in the domain is almost surely determined by the restriction of the configuration to the complement of our bounded domain. The main…

Probability · Mathematics 2015-06-26 Alexander I. Bufetov

We prove that general correlation functions of both ratios and products of characteristic polynomials of Hermitian random matrices are governed by integrable kernels of three different types: a) those constructed from orthogonal…

Mathematical Physics · Physics 2009-11-07 Eugene Strahov , Yan V. Fyodorov

We introduce and systematically develop two classes of discrete integrable operators: those with $2\times 2$ matrix kernels and those possessing general differential kernels, thereby generalizing the discrete analogue previously studied. A…

Exactly Solvable and Integrable Systems · Physics 2025-11-10 Huan Liu

Stationary determinantal point processes are proved to be Brillinger mixing. This property is an important step towards asymptotic statistics for these processes. As an important example, a central limit theorem for a wide class of…

Statistics Theory · Mathematics 2015-07-24 Christophe Ange Napoléon Biscio , Frédéric Lavancier

Given only information in the form of similarity triplets "Object A is more similar to object B than to object C" about a data set, we propose two ways of defining a kernel function on the data set. While previous approaches construct a…

Machine Learning · Statistics 2017-10-31 Matthäus Kleindessner , Ulrike von Luxburg

Most machine learning algorithms, such as classification or regression, treat the individual data point as the object of interest. Here we consider extending machine learning algorithms to operate on groups of data points. We suggest…

Machine Learning · Computer Science 2021-01-15 Danica J. Sutherland , Liang Xiong , Barnabás Póczos , Jeff Schneider

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 a powerful approach to modeling diversity in many applications where the goal is to select a diverse subset. We study the problem of learning the parameters (the kernel matrix) of a DPP from…

Machine Learning · Statistics 2014-11-10 Boqing Gong , Wei-lun Chao , Kristen Grauman , Fei Sha

We introduce and study a 2-parameter family of unitarily invariant probability measures on the space of infinite Hermitian matrices. We show that the decomposition of a measure from this family on ergodic components is described by a…

Mathematical Physics · Physics 2009-10-31 Alexei Borodin , Grigori Olshanski

We derive a novel deterministic equivalence for the two-point function of a random matrix resolvent. Using this result, we give a unified derivation of the performance of a wide variety of high-dimensional linear models trained with…

Disordered Systems and Neural Networks · Physics 2026-05-08 Alexander Atanasov , Blake Bordelon , Jacob A. Zavatone-Veth , Courtney Paquette , Cengiz Pehlevan

In this note, we introduce a family of "power sum" kernels and the corresponding Gaussian processes on symmetric groups $\mathrm{S}_n$. Such processes are bi-invariant: the action of $\mathrm{S}_n$ on itself from both sides does not change…

Methodology · Statistics 2022-11-29 Iskander Azangulov , Viacheslav Borovitskiy , Andrei Smolensky