An Efficient and Continuous Voronoi Density Estimator (opens in new tab)

arXiv:2210.03964v3 Announce Type: replace-cross Abstract: We introduce a non-parametric density estimator deemed Radial Voronoi Density Estimator (RVDE). RVDE is grounded in the geometry of Voronoi tessellations and as such benefits from local geometric adaptiveness and broad convergence properties. Due to its radial definition RVDE is continuous and computable in linear time with respect to the dataset size. This amends for the main shortcomings of previously studied VDEs, which are highly d...