# Differentiable Algorithm for Marginalising Changepoints

@inproceedings{Lim2020DifferentiableAF, title={Differentiable Algorithm for Marginalising Changepoints}, author={Hyoung-Jin Lim and Gwonsoo Che and Wonyeol Lee and Hongseok Yang}, booktitle={AAAI}, year={2020} }

We present an algorithm for marginalising changepoints in time-series models that assume a fixed number of unknown changepoints. Our algorithm is differentiable with respect to its inputs, which are the values of latent random variables other than changepoints. Also, it runs in time O(mn) where n is the number of time steps and m the number of changepoints, an improvement over a naive marginalisation method with O(n^m) time complexity. We derive the algorithm by identifying quantities related… CONTINUE READING

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 49 REFERENCES

Exact and efficient Bayesian inference for multiple changepoint problems

- Mathematics, Computer Science
- 2006

- 356
- PDF

Stochastic Backpropagation and Approximate Inference in Deep Generative Models

- Computer Science, Mathematics
- 2014

- 2,750
- PDF

The No-U-turn sampler: adaptively setting path lengths in Hamiltonian Monte Carlo

- Computer Science, Mathematics
- 2014

- 1,702
- PDF