中文
相关论文

相关论文: Scalable Sampling for Nonsymmetric Determinantal P…

200 篇论文

Generative models have proven to be an outstanding tool for representing high-dimensional probability distributions and generating realistic-looking images. An essential characteristic of generative models is their ability to produce…

机器学习 · 计算机科学 2019-11-26 Mohamed Elfeki , Camille Couprie , Morgane Riviere , Mohamed Elhoseiny

Determinantal point processes (DPPs) are point process models that naturally encode diversity between the points of a given realization, through a positive definite kernel $K$. DPPs possess desirable properties, such as exact sampling or…

统计计算 · 统计学 2015-07-07 Rémi Bardenet , Michalis K. Titsias

Determinantal Point Processes (DPPs) have attracted significant interest from the machine-learning community due to their ability to elegantly and tractably model the delicate balance between quality and diversity of sets. DPPs are commonly…

机器学习 · 计算机科学 2019-02-27 Zelda Mariet , Mike Gartrell , Suvrit Sra

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…

机器学习 · 计算机科学 2012-10-19 Raja Hafiz Affandi , Alex Kulesza , Emily B. Fox

Determinantal point processes (DPPs), which arise in random matrix theory and quantum physics, are natural models for subset selection problems where diversity is preferred. Among many remarkable properties, DPPs offer tractable algorithms…

机器学习 · 计算机科学 2012-02-20 Alex Kulesza , Ben Taskar

Determinantal point processes (DPPs) are specific probability distributions over clouds of points that are used as models and computational tools across physics, probability, statistics, and more recently machine learning. Sampling from…

机器学习 · 计算机科学 2022-03-22 Guillaume Gautier , Guillermo Polito , Rémi Bardenet , Michal Valko

Semi-parametric regression models are used in several applications which require comprehensibility without sacrificing accuracy. Typical examples are spline interpolation in geophysics, or non-linear time series problems, where the system…

机器学习 · 计算机科学 2021-03-10 Michaël Fanuel , Joachim Schreurs , Johan A. K. Suykens

Determinantal point processes (DPPs) are repulsive point processes where the interaction between points depends on the determinant of a positive-semi definite matrix. In this paper, we study the limiting process of L-ensembles based on…

Subset selection problems ask for a small, diverse yet representative subset of the given data. When pairwise similarities are captured by a kernel, the determinants of submatrices provide a measure of diversity or independence of items…

数据结构与算法 · 计算机科学 2016-07-07 Tarun Kathuria , Amit Deshpande

Unstructured neural network pruning algorithms have achieved impressive compression rates. However, the resulting - typically irregular - sparse matrices hamper efficient hardware implementations, leading to additional memory usage and…

Determinantal point processes (DPPs) are popular probabilistic models of diversity. In this paper, we investigate DPPs from a new perspective: property testing of distributions. Given sample access to an unknown distribution $q$ over the…

机器学习 · 计算机科学 2020-08-11 Khashayar Gatmiry , Maryam Aliakbarpour , Stefanie Jegelka

Determinantal point processes (DPPs) have received significant attention as an elegant probabilistic model for discrete subset selection. Most prior work on DPP learning focuses on maximum likelihood estimation (MLE). While efficient and…

机器学习 · 计算机科学 2020-11-20 Lucas Anquetil , Mike Gartrell , Alain Rakotomamonjy , Ugo Tanielian , Clément Calauzènes

Informative data selection is a key requirement for large language models (LLMs) to minimize the amount of data required for fine-tuning, network distillation, and token pruning, enabling fast and efficient deployment, especially under…

机器学习 · 计算机科学 2026-02-03 Ahmad Sarlak , Abolfazl Razi

We propose a new class of structured methods for Monte Carlo (MC) sampling, called DPPMC, designed for high-dimensional nonisotropic distributions where samples are correlated to reduce the variance of the estimator via determinantal point…

机器学习 · 计算机科学 2019-05-31 Krzysztof Choromanski , Aldo Pacchiano , Jack Parker-Holder , Yunhao Tang

To predict a set of diverse and informative proposals with enriched representations, this paper introduces a differentiable Determinantal Point Process (DPP) layer that is able to augment the object detection architectures. Most modern…

计算机视觉与模式识别 · 计算机科学 2017-04-13 Samaneh Azadi , Jiashi Feng , Trevor Darrell

Determinantal point processes (DPPs) have emerged as a kernelized alternative to vanilla independent sampling for generating efficient minibatches, coresets and other parsimonious representations of large-scale datasets. While theoretical…

机器学习 · 统计学 2026-05-14 Hoang-Son Tran , Pranav Gupta , Rémi Bardenet , Subhroshekhar Ghosh

Determinantal point processes (DPP) serve as a practicable modeling for many applications of repulsive point processes. A known approach for simulation was proposed in \cite{Hough(2006)}, which generate the desired distribution point wise…

概率论 · 数学 2013-11-06 Laurent Decreusefond , Ian Flint , Kah Choon Low

We propose a novel diverse feature selection method based on determinantal point processes (DPPs). Our model enables one to flexibly define diversity based on the covariance of features (similar to orthogonal matching pursuit) or…

Determinantal point processes (DPPs) are probability models over subsets of a ground set that favor diverse selections while suppressing redundancy. That is, they tend to assign higher likelihood to collections whose elements complement one…

最优化与控制 · 数学 2026-04-13 Mohamad H. Kazma , Ahmad F. Taha

Understanding how subsets of items are chosen from offered sets is critical to assortment planning, wireless network planning, and many other applications. There are two seemingly unrelated subset choice models that capture dependencies…

机器学习 · 计算机科学 2023-02-23 Sander Aarts , David B. Shmoys , Alex Coy