English
Related papers

Related papers: Partial Isometries, Duality, and Determinantal Poi…

200 papers

Determinantal point processes on a measure space X whose kernels represent trace class Hermitian operators on L^2(X) are associated to "quasifree" density operators on the Fock space over L^2(X).

Probability · Mathematics 2007-05-23 Alex D. Gottlieb

We study point processes on $\mathbb S^d$, the $d$-dimensional unit sphere $\mathbb S^d$, considering both the isotropic and the anisotropic case, and focusing mostly on the spherical case $d=2$. The first part studies reduced Palm…

Methodology · Statistics 2016-06-14 Jesper Møller , Ege Rubak

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…

Machine Learning · Computer Science 2019-02-27 Zelda Mariet , Mike Gartrell , Suvrit Sra

Data collection and labeling is one of the main challenges in employing machine learning algorithms in a variety of real-world applications with limited data. While active learning methods attempt to tackle this issue by labeling only the…

Machine Learning · Computer Science 2019-06-20 Erdem Bıyık , Kenneth Wang , Nima Anari , Dorsa Sadigh

We study a mini-batch diversification scheme for stochastic gradient descent (SGD). While classical SGD relies on uniformly sampling data points to form a mini-batch, we propose a non-uniform sampling scheme based on the Determinantal Point…

Machine Learning · Computer Science 2017-09-12 Cheng Zhang , Hedvig Kjellstrom , Stephan Mandt

In this paper, we introduce the online and streaming MAP inference and learning problems for Non-symmetric Determinantal Point Processes (NDPPs) where data points arrive in an arbitrary order and the algorithms are constrained to use a…

Machine Learning · Computer Science 2021-11-30 Aravind Reddy , Ryan A. Rossi , Zhao Song , Anup Rao , Tung Mai , Nedim Lipka , Gang Wu , Eunyee Koh , Nesreen Ahmed

It is known that determinantal point processes have an intimate relation to operator algebras. In the paper, we extend this relationship to encompass dynamical aspects. Especially, we delve into two types of determinantal point processes.…

Operator Algebras · Mathematics 2023-09-06 Ryosuke Sato

Determinantal process is a dynamical extension of a determinantal point process such that any spatio-temporal correlation function is given by a determinant specified by a single continuous function called the correlation kernel.…

Probability · Mathematics 2013-07-10 Makoto Katori

Determinantal and permanental processes are point processes with a correlation function given by a determinant or a permanent. Their atoms exhibit mutual attraction of repulsion, thus these processes are very far from the uncorrelated…

Probability · Mathematics 2010-04-19 Isabelle Camilier , Laurent Decreusefond

In this note we present new examples of determinantal point processes with infinitely many particles. The particles live on the half-lattice {1,2,...} or on the open half-line (0,+\infty). The main result is the computation of the…

Probability · Mathematics 2010-11-16 Leonid Petrov

The (BC type) z-measures are a family of four parameter $z, z', a, b$ probability measures on the path space of the nonnegative Gelfand-Tsetlin graph with Jacobi-edge multiplicities. We can interpret the $z$-measures as random point…

Representation Theory · Mathematics 2018-06-15 Cesar Cuenca

DPPs were introduced by Macchi as a model in quantum optics the 1970s. Since then, they have been widely used as models and subsampling tools in statistics and computer science. Most applications require sampling from a DPP, and given their…

Computation · Statistics 2023-11-23 Rémi Bardenet , Michaël Fanuel , Alexandre Feller

For a determinantal point process induced by the reproducing kernel of the weighted Bergman space $A^2(U, \omega)$ over a domain $U \subset \mathbb{C}^d$, we establish the mutual absolute continuity of reduced Palm measures of any order…

Probability · Mathematics 2017-03-28 Alexander I. Bufetov , Shilei Fan , Yanqi Qiu

We study the approximation of a square-integrable function from a finite number of evaluations on a random set of nodes according to a well-chosen distribution. This is particularly relevant when the function is assumed to belong to a…

Machine Learning · Statistics 2024-11-13 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

Let $X$ be an underlying space with a reference measure $\sigma$. Let $K$ be an integral operator in $L^2(X,\sigma)$ with integral kernel $K(x,y)$. A point process $\mu$ on $X$ is called determinantal with the correlation operator $K$ if…

Mathematical Physics · Physics 2023-06-28 Maryam Gharamah Ali Alshehri , Eugene Lytvynov

The Gibbs point processes (GPP) constitute a large class of point processes with interaction between the points. The interaction can be attractive, repulsive, depending on geometrical features whereas the null interaction is associated to…

Probability · Mathematics 2018-04-09 David Dereudre

The Nystr\"om method has long been popular for scaling up kernel methods. Its theoretical guarantees and empirical performance rely critically on the quality of the landmarks selected. We study landmark selection for Nystr\"om using…

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

We give natural constructions of number rigid determinantal point processes on the unit disc $\mathbb{D}$ with sub-Bergman kernels of the form \[ K_\Lambda(z, w) = \sum_{n\in \Lambda}(n+1) z^n \bar{w}^n, \quad z, w \in \mathbb{D}, \] with…

Probability · Mathematics 2020-01-24 Yanqi Qiu , Kai Wang

We consider the Bochner-Schr\"odinger operator $H_{p}=\frac 1p\Delta^{L^p}+V$ on tensor powers $L^p$ of a Hermitian line bundle $L$ on a Riemannian manifold $X$ of bounded geometry under the assumption of non-degeneracy of the curvature…

Differential Geometry · Mathematics 2026-05-14 Yuri A. Kordyukov

Driven by the need for parallelizable hyperparameter optimization methods, this paper studies \emph{open loop} search methods: sequences that are predetermined and can be generated before a single configuration is evaluated. Examples…

Machine Learning · Statistics 2019-05-10 Jesse Dodge , Kevin Jamieson , Noah A. Smith