PSTACK-COMPRESS: Reference Implementation and Reproducibility Code
Description
Reference implementation of the PSTACK-COMPRESS algorithm and scripts reproducing all experimental results from the paper "PSTACK: An Optimal Online Compression Algorithm for Hysteresis-Driven Data Streams" (submitted to Theoretical Computer Science, Elsevier). Contents: - pstack_implementation.py: Algorithm 1 (online Preisach extremum stack) - run_experiments.py: reproduces Tables 3-4 and Experiments 1-4 - README.txt: usage instructions Requirements: Python >= 3.9, numpy >= 1.24 Runtime: < 60 seconds on a standard laptop (CPU only, seed=42)
Files
Steps to reproduce
1. Install Python >= 3.9 and numpy >= 1.24: pip install numpy 2. Run all experiments: python3 run_experiments.py All results reproduce Tables 3-4 and Experiments 1-4 from the paper. Runtime: < 60 seconds on a standard laptop (CPU only). Random seed is fixed (numpy.random.seed(42)) — results are deterministic.