Linear time dynamic programming for the exact path of optimal models selected from a finite set

Toby Hocking, Joseph Vargovich

Many learning algorithms are formulated in terms of finding model parameters which minimize a data-fitting loss function plus a regularizer. When the regularizer involves the l0 ps…