Cardinality estimation for random stopping sets based on Poisson point processes

We construct unbiased estimators for the distribution of the number of points inside random stopping sets based on a Poisson point process. Our approach is based on moment identities for stopping sets, showing that the random count of points inside the complement S¯ of a stopping set S has a Poisson...

Full description

Saved in:
Bibliographic Details
Main Author: Privault, Nicolas
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2022
Subjects:
Online Access:https://hdl.handle.net/10356/157009
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-157009
record_format dspace
spelling sg-ntu-dr.10356-1570092023-02-28T20:06:13Z Cardinality estimation for random stopping sets based on Poisson point processes Privault, Nicolas School of Physical and Mathematical Sciences Science::Mathematics Stochastic Ggeometry Poisson Point Process We construct unbiased estimators for the distribution of the number of points inside random stopping sets based on a Poisson point process. Our approach is based on moment identities for stopping sets, showing that the random count of points inside the complement S¯ of a stopping set S has a Poisson distribution conditionally to S. The proofs do not require the use of set-indexed martingales, and our estimators have a lower variance when compared to standard sampling. Numerical simulations are presented for examples such as the convex hull and the Voronoi flower of a Poisson point process, and their complements. Ministry of Education (MOE) Submitted/Accepted version This research is supported by the Ministry of Education, Singapore, under its Tier 1 Grant MOE2018-T1-001-201 RG25/18. 2022-04-29T06:07:02Z 2022-04-29T06:07:02Z 2021 Journal Article Privault, N. (2021). Cardinality estimation for random stopping sets based on Poisson point processes. ESAIM: Probability and Statistics, 25, 87-108. https://dx.doi.org/10.1051/ps/2021004 1292-8100 https://hdl.handle.net/10356/157009 10.1051/ps/2021004 2-s2.0-85103344024 25 87 108 en MOE2018-T1-001-201 (RG25/18) ESAIM: Probability and Statistics © 2021 EDP Sciences, SMAI. All rights reserved. This paper was published in ESAIM: Probability and Statistics and is made available with permission of EDP Sciences, SMAI. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Science::Mathematics
Stochastic Ggeometry
Poisson Point Process
spellingShingle Science::Mathematics
Stochastic Ggeometry
Poisson Point Process
Privault, Nicolas
Cardinality estimation for random stopping sets based on Poisson point processes
description We construct unbiased estimators for the distribution of the number of points inside random stopping sets based on a Poisson point process. Our approach is based on moment identities for stopping sets, showing that the random count of points inside the complement S¯ of a stopping set S has a Poisson distribution conditionally to S. The proofs do not require the use of set-indexed martingales, and our estimators have a lower variance when compared to standard sampling. Numerical simulations are presented for examples such as the convex hull and the Voronoi flower of a Poisson point process, and their complements.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Privault, Nicolas
format Article
author Privault, Nicolas
author_sort Privault, Nicolas
title Cardinality estimation for random stopping sets based on Poisson point processes
title_short Cardinality estimation for random stopping sets based on Poisson point processes
title_full Cardinality estimation for random stopping sets based on Poisson point processes
title_fullStr Cardinality estimation for random stopping sets based on Poisson point processes
title_full_unstemmed Cardinality estimation for random stopping sets based on Poisson point processes
title_sort cardinality estimation for random stopping sets based on poisson point processes
publishDate 2022
url https://hdl.handle.net/10356/157009
_version_ 1759858032893755392