English
Related papers

Related papers: Finite frames, frame potentials and determinantal …

200 papers

The $\alpha$-determinant is a one-parameter generalisation of the standard determinant, with $\alpha=-1$ corresponding to the determinant, and $\alpha=1$ corresponding to the permanent. In this paper a simple limit procedure to construct…

Mathematical Physics · Physics 2019-06-07 Fabio Deelan Cunden , Satya N. Majumdar , Neil O'Connell

Disordered one-dimensional interacting systems have long been characterized via conventional correlation functions. A complementary quantum-information perspective quantifies the randomness of the unitary ensemble dynamics generated by a…

Quantum Physics · Physics 2026-04-30 Tian-Gang Zhou , Thierry Giamarchi

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

A determinantal point process (DPP) is an elegant model that assigns a probability to every subset of a collection of $n$ items. While conventionally a DPP is parameterized by a symmetric kernel matrix, removing this symmetry constraint,…

Machine Learning · Computer Science 2022-07-04 Insu Han , Mike Gartrell , Elvis Dohmatob , Amin Karbasi

We study the Gibbs sampling algorithm for continuous determinantal point processes. We show that, given a warm start, the Gibbs sampler generates a random sample from a continuous $k$-DPP defined on a $d$-dimensional domain by only taking…

Machine Learning · Computer Science 2018-10-23 Shayan Oveis Gharan , Alireza Rezaei

Determinantal point processes (DPPs) are a useful probabilistic model for selecting a small diverse subset out of a large collection of items, with applications in summarization, stochastic optimization, active learning and more. Given a…

Machine Learning · Computer Science 2020-07-01 Daniele Calandriello , Michał Dereziński , Michal Valko

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform…

Information Theory · Computer Science 2015-06-05 Mojtaba Vaezi , Fabrice Labeau

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 extend the notion of hyperuniformity to the projective spaces $\mathbb{RP}^{d-1}$, $\mathbb{CP}^{d-1}$, $\mathbb{HP}^{d-1}$, and $\mathbb{OP}^2$. We show that hyperuniformity implies uniform distribution and present examples of…

Classical Analysis and ODEs · Mathematics 2024-03-07 Johann S. Brauchart , Peter J. Grabner

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

We introduce new smoothing estimators for complex signals on graphs, based on a recently studied Determinantal Point Process (DPP). These estimators are built from subsets of edges and nodes drawn according to this DPP, making up trees and…

Motivated by a host of recent applications requiring some amount of redundancy, frames are becoming a standard tool in the signal processing toolbox. In this paper, we study a specific class of frames, known as discrete Fourier transform…

Information Theory · Computer Science 2012-05-23 Mojtaba Vaezi , Fabrice Labeau

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

We study how to implement and transform frame perspectives for quantum processes in the process-matrix formalism. We argue that, for pure processes, the causal reference frames (CRF)and time-delocalized subsystems (TDS) formalisms should be…

Quantum Physics · Physics 2026-04-06 Luca Apadula , Alexei Grinbaum , Časlav Brukner

Recently, various convolutions based on continuous or discrete kernels for point cloud processing have been widely studied, and achieve impressive performance in many applications, such as shape classification, scene segmentation and so on.…

Computer Vision and Pattern Recognition · Computer Science 2021-04-06 Dengsheng Chen , Haowen Deng , Jun Li , Duo Li , Yao Duan , Kai Xu

In this note, we show that determinantal point processes on the real line corresponding to de Branges spaces of entire functions are rigid in the sense of Ghosh-Peres and, under certain additional assumptions, quasi-invariant under the…

Probability · Mathematics 2016-06-07 Alexander I. Bufetov , Tomoyuki Shirai

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…

Machine Learning · Computer Science 2020-11-20 Lucas Anquetil , Mike Gartrell , Alain Rakotomamonjy , Ugo Tanielian , Clément Calauzènes

Subset selection is central to many wireless communication problems, including link scheduling, power allocation, and spectrum management. However, these problems are often NP-complete, because of which heuristic algorithms applied to solve…

Signal Processing · Electrical Eng. & Systems 2025-03-06 Xiangliu Tu , Chiranjib Saha , Harpreet S. Dhillon

DUSt3R has recently shown that one can reduce many tasks in multi-view geometry, including estimating camera intrinsics and extrinsics, reconstructing the scene in 3D, and establishing image correspondences, to the prediction of a pair of…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Edgar Sucar , Zihang Lai , Eldar Insafutdinov , Andrea Vedaldi

This paper treats functional marked point processes (FMPPs), which are defined as marked point processes where the marks are random elements in some (Polish) function space. Such marks may represent e.g. spatial paths or functions of time.…

Statistics Theory · Mathematics 2019-12-02 Ottmar Cronie , Mohammad Ghorbani , Jorge Mateu , Jun Yu