Create and explore imaginative 3D worlds with our new product Dreamfield (opens in a new tab)

Cause of the semi-linear setup-performance improvement

Determine what causes the increased setup-phase performance of the bounded semi-linear robustness variant compared with V1 in the MP-SPDZ implementation, including whether the improvement results from implementation details within MP-SPDZ.

Background

The paper evaluates four privacy-preserving STL robustness-monitoring variants implemented with the MP-SPDZ framework: V1 and V1-LIN for bounded temporal operators, and their unbounded counterparts. During the setup phase, the authors observe a substantial performance difference in the bounded case: the semi-linear variant is faster than V1 for signal length 250, with reported times of 6.42 seconds and 9.31 seconds, respectively.

Although the authors report this empirical improvement, they do not identify its cause. They specifically suggest that implementation details within MP-SPDZ may be responsible, leaving the underlying source of the performance gain unresolved.

References

It is unclear what causes this increased performance; for setup in particular, performance gains are likely caused by implementation details within MP-SPDZ.

— Privacy-Preserving Robust Monitoring of Dense-Time Temporal Logic  (2610.25639 - Koll et al., 19 Oct 2026) in Section 4.1, “Monitoring Results,” subsection “Pre-processing and setup phases”