Variance-Reduced Manifold Sampling via Polynomial-Maximization Density Estimation

📅 2026-05-19
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the resampling bias in uniform sampling on implicit manifolds caused by errors in local density estimation. To mitigate this issue, the authors propose an adaptive hybrid density estimation method built upon the MASEM framework. By analyzing the distribution of inter-shell distances among k-nearest neighbors, a gating mechanism is introduced: when these distances significantly deviate from an exponential distribution, a high-order moment estimator based on Polynomial Moment Maximization (PMM2/PMM3) is activated; otherwise, the method defaults to plug-in or maximum likelihood estimation (MLE). This adaptive strategy reduces mean squared error in density estimation by 22%–36% under asymmetric gamma and boundary-spacing scenarios, while explicitly delineating its regime of validity to achieve a balance between accuracy and robustness.
📝 Abstract
Uniform sampling on implicitly defined manifolds is a core primitive in motion planning, constrained simulation, and probabilistic machine learning. MASEM addresses this problem by entropy-maximizing resampling, but its resampling weights depend on a local k-nearest-neighbour density estimate whose errors can be amplified by aggressive resampling temperatures. We ask whether a polynomial-maximization moment estimator can replace the plug-in density rule without changing the surrounding MASEM architecture. The proposed PMM-MASEM module computes shell spacings from nested k-nearest-neighbour radii, estimates their standardized cumulants, and uses a gated PMM2/PMM3 estimator only when the spacing distribution departs from the flat Exp(1) regime; otherwise it falls back to the plug-in/MLE rule. This fallback is essential: on a flat homogeneous manifold the plug-in estimator is already the MLE, so PMM should not outperform it. A local Known-DGP Monte Carlo experiment confirms this gate: the selector returns MLE on flat Exp(1) spacings and reduces density MSE by 22--36% on asymmetric gamma and boundary-spacing regimes. The evidence is not uniformly positive: PMM3 worsens a platykurtic uniform spacing law, and a lightweight resampling-proxy experiment improves seven-lobes coverage but degrades the sine and swiss-roll proxies. The current evidence therefore supports an applicability-boundary result rather than a general MASEM improvement claim.
Problem

Research questions and friction points this paper is trying to address.

manifold sampling
density estimation
variance reduction
k-nearest neighbours
resampling
Innovation

Methods, ideas, or system contributions that make the work stand out.

variance reduction
manifold sampling
polynomial-maximization
density estimation
adaptive gating
💼 Related Jobs
No related jobs found.
S
Serhii Zabolotnii
Department of Information, Multimedia Technologies and Design, Cherkasy State Business College, Cherkasy, 18028, Ukraine; State Scientific Research Institute of Armament and Military Equipment Testing and Certification, Cherkasy, Ukraine; Department of Cybernetics and Applied Mathematics, Uzhhorod National University, Uzhhorod, Ukraine