Step 1 (Coarse): Stratified random sampling within fixed bins.
Step 2 (Fine): Hierarchical sampling based on the probability distribution (PDF) of coarse weights.
Stratified Bins
True Density
Coarse Sample
Fine Sample
Cumulative Distribution Function (CDF)
Inverse transform sampling is performed on this CDF to place fine samples in high-density regions.