English
Related papers

Related papers: Point Processes and the Infinite Symmetric Group. …

200 papers

The purpose of this article is to develop a theory behind the occurrence of "path-integral" kernels in the study of extended determinantal point processes and non-intersecting line ensembles. Our first result shows how determinants…

Probability · Mathematics 2020-10-15 Alexei Borodin , Ivan Corwin , Daniel Remenik

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

We study the induced spherical ensemble of non-Hermitian matrices with real quaternion entries (considering each quaternion as a $2\times 2$ complex matrix). We define the ensemble by the matrix probability distribution function that is…

Mathematical Physics · Physics 2016-06-21 Anthony Mays , Anita Ponsaing

We present simple, user-friendly bounds for the expected operator norm of a random kernel matrix under general conditions on the kernel function $k(\cdot,\cdot)$. Our approach uses decoupling results for U-statistics and the non-commutative…

Machine Learning · Statistics 2025-11-07 Chiraag Kaushik , Justin Romberg , Vidya Muthukumar

In this paper, we study the expected value of the pair correlation statistics of randomized point configurations on the sphere, with the emphasis on point configurations generated by determinantal point processes. We study the cases of the…

Probability · Mathematics 2026-04-22 Maryna Manskova

This paper presents a framework for computing random operator-valued feature maps for operator-valued positive definite kernels. This is a generalization of the random Fourier features for scalar-valued kernels to the operator-valued case.…

Machine Learning · Computer Science 2016-08-22 Ha Quang Minh

We study expected Riesz s-energies and linear statistics of some determinantal processes on the sphere. In particular, we compute the expected Riesz and logarithmic energies of the determinantal processes given by the reproducing kernel of…

Classical Analysis and ODEs · Mathematics 2016-10-21 Carlos Beltrán , Jordi Marzo , Joaquim Ortega-Cerdà

We propose a novel approach to parameter estimation for simulator-based statistical models with intractable likelihood. Our proposed method involves recursive application of kernel ABC and kernel herding to the same observed data. We…

Machine Learning · Statistics 2018-06-13 Takafumi Kajihara , Motonobu Kanagawa , Keisuke Yamazaki , Kenji Fukumizu

Kernel methods are used frequently in various applications of machine learning. For large-scale high dimensional applications, the success of kernel methods hinges on the ability to operate certain large dense kernel matrix K. An enormous…

Numerical Analysis · Mathematics 2021-12-30 Difeng Cai , James Nagy , Yuanzhe Xi

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

Machine Learning · Computer Science 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones

We construct a four-parameter family of Markov processes on infinite Gelfand-Tsetlin schemes that preserve the class of central (Gibbs) measures. Any process in the family induces a Feller Markov process on the infinite-dimensional boundary…

Probability · Mathematics 2013-03-04 Alexei Borodin , Grigori Olshanski

We use discrete analogs of Riemann-Hilbert problem's methods to derive the discrete Bessel kernel which describes the poissonized Plancherel measures for symmetric groups. To do this we define discrete analogs of a Riemann-Hilbert problem…

Combinatorics · Mathematics 2007-05-23 Alexei Borodin

We investigate the universality of microscopic eigenvalue correlations for Random Matrix Theories with the global symmetries of the QCD partition function. In this article we analyze the case of real valued chiral Random Matrix Theories…

High Energy Physics - Theory · Physics 2008-11-26 B. Klein , J. J. M. Verbaarschot

We apply symmetric function theory to study random processes formed by singular values of products of truncations of Haar distributed symplectic and orthogonal matrices. These product matrix processes are degenerations of Macdonald…

Mathematical Physics · Physics 2021-05-04 Andrew Ahn , Eugene Strahov

Product matrix processes are multi-level point processes formed by the singular values of random matrix products. In this paper we study such processes where the products of up to $m$ complex random matrices are no longer independent, by…

Mathematical Physics · Physics 2018-08-22 Gernot Akemann , Eugene Strahov

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 goal of this paper is to quantitatively describe some statistical properties of higher-dimensional determinantal point processes with a primary focus on the nearest-neighbor distribution functions. Toward this end, we express these…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , C. E. Zachary , S. Torquato

Airy and Pearcey-like kernels and generalizations arising in random matrix theory are expressed as double integrals of ratios of exponentials, possibly multiplied with a rational function. In this work it is shown that such kernels are…

Mathematical Physics · Physics 2013-06-06 M. Adler , M. Cafasso , P. van Moerbeke

We investigate the question of studying spectral clustering in a Hilbert space where the set of points to cluster are drawn i.i.d. according to an unknown probability distribution whose support is a union of compact connected components. We…

Statistics Theory · Mathematics 2016-06-22 Ilaria Giulini

Measuring similarity between two objects is the core operation in existing clustering algorithms in grouping similar objects into clusters. This paper introduces a new similarity measure called point-set kernel which computes the similarity…

Machine Learning · Computer Science 2022-01-07 Kai Ming Ting , Jonathan R. Wells , Ye Zhu