中文
相关论文

相关论文: Determinantal probability measures

200 篇论文

This doctoral thesis covers several topics related to the construction and study of maximal determinant matrices with complex entries. The first three chapters are devoted to number-theoretic tools to prove the non-solvability of Gram…

组合数学 · 数学 2026-02-25 Guillermo Nuñez Ponasso

We show the density of eigenvalues for three classes of random matrix ensembles is determinantal. First we derive the density of eigenvalues of product of $k$ independent $n\times n$ matrices with i.i.d. complex Gaussian entries with a few…

概率论 · 数学 2016-05-05 Kartick Adhikari , Nanda Kishore Reddy , Tulasi Ram Reddy , Koushik Saha

We propose discrete determinantal point processes (DPPs) for priors on the model parameter in Bayesian variable selection. By our variable selection method, collinear predictors are less likely to be selected simultaneously because of the…

统计方法学 · 统计学 2021-05-26 Mutsuki Kojima , Fumiyasu Komaki

We prove tail triviality of determinantal point processes $ \mu $ on continuous spaces. Tail triviality had been proved for such processes only on discrete spaces, and hence we have generalized the result to continuous spaces. To do this,…

概率论 · 数学 2018-02-06 Hirofumi Osada , Shota Osada

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…

概率论 · 数学 2026-03-03 Hugo Jaquard , Nicolas Keriven

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…

机器学习 · 计算机科学 2015-10-12 Zelda Mariet , Suvrit Sra

Evaluating joint probabilities of potential outcomes and observed variables, and their linear combinations, is a fundamental challenge in causal inference. This paper addresses the bounding and identification of these probabilities in…

机器学习 · 统计学 2026-02-24 Naoya Hashimoto , Yuta Kawakami , Jin Tian

Determinantal Point Processes (DPPs) are probabilistic models over all subsets a ground set of $N$ items. They have recently gained prominence in several applications that rely on "diverse" subsets. However, their applicability to large…

机器学习 · 计算机科学 2016-05-27 Zelda Mariet , Suvrit Sra

The Papangelou intensities of determinantal (or fermion) point processes are investigated. These exhibit a monotonicity property expressing the repulsive nature of the interaction, and satisfy a bound implying stochastic domination by a…

概率论 · 数学 2010-03-16 Hans-Otto Georgii , Hyun Jae Yoo

Determinant maximization provides an elegant generalization of problems in many areas, including convex geometry, statistics, machine learning, fair allocation of goods, and network design. In an instance of the determinant maximization…

数据结构与算法 · 计算机科学 2022-11-22 Adam Brown , Aditi Laddha , Madhusudhan Pittu , Mohit Singh

Positive and negative dependence are fundamental concepts that characterize the attractive and repulsive behavior of random subsets. Although some probabilistic models are known to exhibit positive or negative dependence, it is challenging…

机器学习 · 统计学 2025-02-11 Takahiro Kawashima , Hideitsu Hino

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…

统计理论 · 数学 2016-06-07 Christophe Ange Napoléon Biscio , Frédéric Lavancier

There are several methods to treat ensembles of random matrices in symmetric spaces, circular matrices, chiral matrices and others. Orthogonal polynomials and the supersymmetry method are particular powerful techniques. Here, we present a…

数学物理 · 物理学 2014-11-20 Mario Kieburg , Thomas Guhr

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…

人工智能 · 计算机科学 2020-06-30 Honghua Zhang , Steven Holtzen , Guy Van den Broeck

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…

机器学习 · 统计学 2014-11-10 Boqing Gong , Wei-lun Chao , Kristen Grauman , Fei Sha

We study a class of determinantal ideals arising from conditional independence (CI) statements with hidden variables. Such CI statements translate into determinantal conditions on a matrix whose entries represent the probabilities of events…

组合数学 · 数学 2025-10-15 Emiliano Liwski

Determinantal point processes (DPPs for short) are a class of repulsive point processes. They have found some statistical applications to model spatial point pattern datasets with repulsion between close points. In the case of DPPs on…

统计理论 · 数学 2025-07-28 Poinas Arnaud

We introduce determinantal sieving, a new, remarkably powerful tool in the toolbox of algebraic FPT algorithms. Given a polynomial $P(X)$ on a set of variables $X=\{x_1,\ldots,x_n\}$ and a linear matroid $M=(X,\mathcal{I})$ of rank $k$,…

数据结构与算法 · 计算机科学 2025-10-08 Eduard Eiben , Tomohiro Koana , Magnus Wahlström

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a stochastic maximal inequality derived by using the Taylor expansion, is…

概率论 · 数学 2020-08-03 Yoichi Nishiyama

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…

统计理论 · 数学 2018-11-02 Victor-Emmanuel Brunel