 Change-point detection

Change-point detection estimates locations where a sequence's distribution or mean changes. A piecewise-constant mean has a sparse vector of adjacent differences; one-dimensional total variation denoising exploits this sparsity without fixing the number of changes in advance.