Conditional Indexing Lower Bounds and Normalization Boundaries for Elastic Subsequence Matching

Zemin Chao, Zitong Li, Xiangyu Gao +1

We study static indexes for exact subsequence matching over all equal-length windows of a time series. Under deterministic SETH, for every fixed $\beta \ge 1$ and $\delta \in (0,1)$, we exclude…