English
Related papers

Related papers: BC Type Z-measures and Determinantal Point Process…

200 papers

We construct and analyze several new families of permutons arising from random processes involving the Demazure product on the symmetric group. First, we consider Demazure products associated to random pipe dreams, generalizing the…

Probability · Mathematics 2025-05-22 Colin Defant

In this article we define and investigate statistical operators and an entropy functional for Bernstein stochastic processes associated with hierarchies of forward-backward systems of decoupled deterministic linear parabolic partial…

Analysis of PDEs · Mathematics 2020-03-25 Pierre-A Vuillermot

Determinantal Point Processes (DPPs) are elegant probabilistic models of repulsion and diversity over discrete sets of items. But their applicability to large sets is hindered by expensive cubic-complexity matrix operations for basic tasks…

Machine Learning · Computer Science 2016-05-31 Chengtao Li , Stefanie Jegelka , Suvrit Sra

Exact or precise thresholds have been intensively studied since the introduction of the percolation model. Recently the critical polynomial $P_{\rm B}(p,L)$ was introduced for planar-lattice percolation models, where $p$ is the occupation…

Statistical Mechanics · Physics 2021-02-17 Wenhui Xu , Junfeng Wang , Hao Hu , Youjin Deng

It is commonly assumed that a specific testing occasion (task, design, procedure, etc.) provides insights that generalise beyond that occasion. This assumption is infrequently carefully tested in data. We develop a statistically principled…

Applications · Statistics 2020-03-27 Laura Wall , David Gunawan , Scott D. Brown , Minh-Ngoc Tran , Robert Kohn , Guy E. Hawkins

Scaling probabilistic models to large realistic problems and datasets is a key challenge in machine learning. Central to this effort is the development of tractable probabilistic models (TPMs): models whose structure guarantees efficient…

Artificial Intelligence · Computer Science 2020-06-30 Honghua Zhang , Steven Holtzen , Guy Van den Broeck

We consider sequences of $U$-processes based on symmetric kernels of a fixed order, that possibly depend on the sample size. Our main contribution is the derivation of a set of analytic sufficient conditions, under which the aforementioned…

Probability · Mathematics 2022-03-16 Christian Döbler , Mikołaj Kasprzak , Giovanni Peccati

We give a method for taking microscopic limits of normal matrix ensembles. We apply this method to study the behaviour near certain types of singular points on the boundary of the droplet. Our investigation includes ensembles without…

Probability · Mathematics 2019-10-10 Yacin Ameur , Nam-Gyu Kang , Nikolai Makarov , Aron Wennman

Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the…

Data Structures and Algorithms · Computer Science 2023-04-11 Megan Bernstein , Matthew Fahrbach , Dana Randall

Determinantal Point Processes (DPPs) are popular models for point processes with repulsion. They appear in numerous contexts, from physics to graph theory, and display appealing theoretical properties. On the more practical side of things,…

Statistics Theory · Mathematics 2018-08-22 Simon Barthelmé , Pierre-Olivier Amblard , Nicolas Tremblay

In this paper, we propose a new comparison tool for spatial homogeneity of point processes, based on the joint examination of void probabilities and factorial moment measures. We prove that determinantal and permanental processes, as well…

Probability · Mathematics 2014-04-23 Bartlomiej Blaszczyszyn , D. Yogeshwaran

We introduce a stochastic dynamics related to the measures that arise in harmonic analysis on the infinite-dimensional unitary group. Our dynamics is obtained as a limit of a sequence of natural Markov chains on Gelfand-Tsetlin graph. We…

Probability · Mathematics 2011-08-19 Vadim Gorin

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

In this article, recent results about point processes are used in sampling theory. Precisely, we define and study a new class of sampling designs: determinantal sampling designs. The law of such designs is known, and there exists a simple…

Methodology · Statistics 2025-08-27 Vincent Loonis , Xavier Mary

We find limit shapes for a family of multiplicative measures on the set of partitions, induced by exponential generating functions with expansive parameters, $a_k\sim Ck^{p-1}, k\to\infty, p>0$,where $C$ is a positive constant. The measures…

Probability · Mathematics 2007-06-19 Michael Erlihson , Boris Granovsky

We derive explicit Bernstein-type and Bennett-type concentration inequalities for matrix-valued martingale processes with unbounded observations from the Hermitian space $\mathbb{H}(d)$. Specifically, we assume that the…

Probability · Mathematics 2025-02-21 Alexey Kroshnin , Alexandra Suvorikova

Determinantal point processes (DPPs) have attracted substantial attention as an elegant probabilistic model that captures the balance between quality and diversity within sets. DPPs are conventionally parameterized by a positive…

Machine Learning · Computer Science 2020-11-16 Mike Gartrell , Victor-Emmanuel Brunel , Elvis Dohmatob , Syrine Krichene

The second part of the paper mainly deals with convergence of infinite determinantal measures, understood as the convergence of the approximating finite determinantal measures. In addition to the usual weak topology on the space of…

Dynamical Systems · Mathematics 2016-10-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

The goal of the paper is to describe new connections between representation theory and algebraic combinatorics on one side, and probability theory on the other side. The central result is a construction, by essentially algebraic tools, of a…

Combinatorics · Mathematics 2024-08-15 Grigori Olshanski