search

lamtung16 / ML_ChangepointDetection

0 stars 0 forks source link

loss L should be constant time #1

Closed tdhock closed 11 months ago

tdhock commented 11 months ago

not linear time use cumsum trick see slides https://github.com/tdhock/2023-08-unsupervised-learning/blob/main/slides/06-optimal-segmentation.pdf

tdhock commented 11 months ago

see https://github.com/tdhock/2023-08-unsupervised-learning/blob/main/slides/05-binary-segmentation.pdf image