Skip to Main content Skip to Navigation
Conference papers

Determinantal thinning of point processes with network learning applications

Bartłomiej Błaszczyszyn 1 Holger Paul Keeler 1
1 DYOGENE - Dynamics of Geometric Networks
Inria de Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, DI-ENS - Département d'informatique de l'École normale supérieure
Abstract : A new type of dependent thinning for point processes in continuous space is proposed, which leverages the advantages of determinantal point processes defined on finite spaces and, as such, is particularly amenable to statistical, numerical, and simulation techniques. It gives a new point process that can serve as a network model exhibiting repulsion. The properties and functions of the new point process, such as moment measures, the Laplace functional, the void probabilities, as well as conditional (Palm) characteristics can be estimated accurately by simulating the underlying (non-thinned) point process, which can be taken, for example, to be Poisson. This is in contrast (and preference to) finite Gibbs point processes, which, instead of thinning, require weighting the Poisson realizations, involving usually intractable normalizing constants. Models based on determinantal point processes are also well suited for statistical (supervised) learning techniques, allowing the models to be fitted to observed network patterns with some particular geometric properties. We illustrate this approach by imitating with determinantal thinning the well-known Mat{\'e}rn~II hard-core thinning, as well as a soft-core thinning depending on nearest-neighbour triangles. These two examples demonstrate how the proposed approach can lead to new, statistically optimized, probabilistic transmission scheduling schemes.
Complete list of metadatas
Contributor : Bartlomiej Blaszczyszyn <>
Submitted on : Tuesday, December 18, 2018 - 12:55:29 PM
Last modification on : Tuesday, September 22, 2020 - 3:51:02 AM

Links full text




Bartłomiej Błaszczyszyn, Holger Paul Keeler. Determinantal thinning of point processes with network learning applications. WCNC 2019 - IEEE Wireless Communications and Networking Conference, IEEE, Apr 2019, Marrakech, Morocco. ⟨10.1109/WCNC.2019.8885526⟩. ⟨hal-01958924⟩



Record views