Docs
Loading...
Searching...
No Matches
splitmerge_LSS_SDDS.cpp File Reference

Implementation of Locality Sensitive Sampling (LSS) with SDDS Split-Merge sampler. More...

#include "splitmerge_LSS_SDDS.hpp"
#include <random>

Detailed Description

Implementation of Locality Sensitive Sampling (LSS) with SDDS Split-Merge sampler.

This file contains the complete implementation of the SplitMerge_LSS_SDDS class, which provides an optimized variant of split-merge sampling using:

  • Locality sensitive sampling for anchor point selection
  • SDDS (Smart-split-Dumb-merge, Dumb-split-Smart-merge) for adaptive move selection to achieve better mixing and perfomance.

This approach offers computational advantages for large datasets while maintaining theoretical guarantees of split-merge samplers.

Author
Filippo Galli
Date
2025