no code implementations • 9 Feb 2023 • Kes Ward, Gaetano Romano, Idris Eckley, Paul Fearnhead
This is possible by using pruning ideas, which reduce the set of changepoint locations that need to be considered at time $T$ to approximately $\log T$.