English
Related papers

Related papers: Hyperuniformity of the determinantal point process…

200 papers

Stochastic gradient descent (SGD) is a cornerstone of machine learning. When the number N of data items is large, SGD relies on constructing an unbiased estimator of the gradient of the empirical risk using a small subset of the original…

Machine Learning · Statistics 2021-12-14 Remi Bardenet , Subhro Ghosh , Meixia Lin

Given a positive definite, bounded linear operator $A$ on the Hilbert space $\mathcal{H}_0:=l^2(E)$, we consider a reproducing kernel Hilbert space $\mathcal{H}_+$ with a reproducing kernel $A(x,y)$. Here $E$ is any countable set and…

Probability · Mathematics 2007-05-23 Hyun Jae Yoo

Using a geometric argument building on our new theory of graded sheaves, we compute the categorical trace and Drinfel'd center of the (graded) finite Hecke category $\mathsf{H}_W^\mathsf{gr} = \mathsf{Ch}^b(\mathsf{SBim}_W)$ in terms of the…

Representation Theory · Mathematics 2025-08-20 Quoc P. Ho , Penghui Li

A determinantal point process (DPP) is a random process useful for modeling the combinatorial problem of subset selection. In particular, DPPs encourage a random subset Y to contain a diverse set of items selected from a base set Y. For…

Machine Learning · Computer Science 2012-10-19 Raja Hafiz Affandi , Alex Kulesza , Emily B. Fox

Determinantal point processes (DPPs) are an important concept in random matrix theory and combinatorics. They have also recently attracted interest in the study of numerical methods for machine learning, as they offer an elegant "missing…

Machine Learning · Computer Science 2018-04-18 Philipp Hennig , Roman Garnett

We consider the complex Elliptic Ginibre Ensemble, a family of random matrix models introduced by Girko that interpolates between the Ginibre Ensemble and the Gaussian Unitary Ensemble and such that its empirical spectral measure converges…

Probability · Mathematics 2025-05-15 Quentin François , David García-Zelada

We study Palm measures of determinantal point processes with $J$-Hermitian correlation kernels. A point process $\mathbb{P}$ on the punctured real line $\mathbb{R}^* = \mathbb{R}_{+} \sqcup \mathbb{R}_{-}$ is said to be $\textit{balanced…

Probability · Mathematics 2015-12-24 Alexander I. Bufetov , Yanqi Qiu

We consider various asymptotic scaling limits $N\to\infty$ for the $2N$ complex eigenvalues of non-Hermitian random matrices in the symmetry class of the symplectic Ginibre ensemble. These are known to be integrable, forming Pfaffian point…

Probability · Mathematics 2022-01-26 Gernot Akemann , Sung-Soo Byun , Nam-Gyu Kang

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, stochastic optimization, active learning and more. Given a…

Machine Learning · Computer Science 2020-07-01 Daniele Calandriello , Michał Dereziński , Michal Valko

For nonexpansive fixed-point problems, Halpern's method with optimal parameters, its so-called H-dual algorithm, and in fact, an infinite family of algorithms containing them, all exhibit the exactly minimax optimal convergence rates. In…

Optimization and Control · Mathematics 2025-11-20 TaeHo Yoon , Ernest K. Ryu , Benjamin Grimmer

We study the $L^{\infty}$ discrepancy of point sets generated by determinantal point processes on all compact, connected two-point homogeneous spaces, namely spheres and projective spaces. Using concentration inequalities and variance…

Classical Analysis and ODEs · Mathematics 2026-05-22 Carlos Beltrán , Ujué Etayo , Giacomo Gigante , Pedro R. López-Gómez , Ryan W. Matzke

In some practical learning tasks, such as traffic video analysis, the number of available training samples is restricted by different factors, such as limited communication bandwidth and computation power. Determinantal Point Process (DPP)…

Machine Learning · Computer Science 2023-08-17 Xiwen Chen , Huayu Li , Rahul Amin , Abolfazl Razi

C*-endomorphisms arising from superselection structures with non-trivial centre define a 'rank' and a 'first Chern class'. Crossed products by such endomorphisms involve the Cuntz-Pimsner algebra of a vector bundle having the…

Operator Algebras · Mathematics 2011-11-18 Ezio Vasselli

We study two one-parameter families of point processes connected to random matrices: the Sine_beta and Sch_tau processes. The first one is the bulk point process limit for the Gaussian beta-ensemble. For beta=1, 2 and 4 it gives the limit…

Probability · Mathematics 2013-11-19 Diane Holcomb , Benedek Valkó

Determinantal point processes (DPPs) have recently proved to be a useful class of models in several areas of statistics, including spatial statistics, statistical learning and telecommunications networks. They are models for repulsive (or…

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

In this review we summarise recent results for the complex eigenvalues and singular values of finite products of finite size random matrices, their correlation functions and asymptotic limits. The matrices in the product are taken from…

Mathematical Physics · Physics 2015-10-28 Gernot Akemann , Jesper R. Ipsen

The singular values squared of the random matrix product $Y = G_r G_{r-1} \cdots G_1 (G_0 + A)$, where each $G_j$ is a rectangular standard complex Gaussian matrix while $A$ is non-random, are shown to be a determinantal point process with…

Probability · Mathematics 2016-01-20 Peter J. Forrester , Dang-Zheng Liu

This work introduces two new notions of dimension, namely the unimodular Minkowski and Hausdorff dimensions, which are inspired from the classical analogous notions. These dimensions are defined for unimodular discrete spaces, introduced in…

Probability · Mathematics 2021-02-16 François Baccelli , Mir-Omid Haji-Mirsadeghi , Ali Khezeli

Deep Gaussian Processes (DGPs) combine the expressiveness of Deep Neural Networks (DNNs) with quantified uncertainty of Gaussian Processes (GPs). Expressive power and intractable inference both result from the non-Gaussian distribution over…

Machine Learning · Computer Science 2020-02-26 Chi-Ken Lu , Scott Cheng-Hsin Yang , Xiaoran Hao , Patrick Shafto

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