Skip to content

Optimal Ellipsoidal Decomposition Parameters

Home / Open Questions / Optimal Ellipsoidal Decomposition Parameters

Background: The ellipsoidal decomposition framework decomposes any target distribution on ℝᵈ into an infinite mixture of components on concentric ellipsoids, enabling iid sampling.

Question / Future Work: The framework currently requires choosing radii for the concentric ellipsoidal regions and the number of regions to partition the space, yet formal criteria for choosing these parameters optimally to balance computational efficiency (coalescence time) and approximation accuracy remain unresolved.

Why It Matters: The efficiency and convergence properties of the perfect sampling algorithm depend critically on the ellipsoidal geometry. Establishing optimal parameters is essential for making this approach scalable and broadly applicable.

Metadata & Links