Appending one data point to Apache Otava's change point detection now triggers a constant-time O(W^2) incremental recomputation, advancing the algorithm from cubic to effectively constant time for the common case.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.PF 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
8 Years of Optimizing Apache Otava: How disconnected open source developers took an algorithm from n3 to constant time
Appending one data point to Apache Otava's change point detection now triggers a constant-time O(W^2) incremental recomputation, advancing the algorithm from cubic to effectively constant time for the common case.