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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |