Metoda najmniejszych kwadratów, która może być liczona online, tzn. pozwala efektywnie updateować model wraz ze spływającymi danymi. Ponadto pozwala ważyć obserwacje, tzn. im starsze tym mniej waży.
Autorzy w Adaptive Bid Shading Optimization of First-Price Ad Inventory wspominają, że ten problem ma rozwiązanie z jawnym wzorem, ale jest nieefektywne w przypadku problemu online. W tej samej publikacji wskazują na jakieś praktyczne bezpieczniki do tego algorytmu.