Emi Watanabe, Colleen M McBride, Abebayehu Tora, Desta A Ayode, David Farrell, Gail Davey
Use of footwear and foot condition among rural Ethiopian school children
Journal of epidemiology and global health
since time gauss generally accepted ell2methods combining observations minimizing sums squared errors significant computational advantages earlier ell1methods based minimization absolute errors advocated boscovich laplace others however ell1methods known significant robustness advantages ell2methods many applications related quantile regression methods provide useful complementary approach classical leastsquares estimation statistical models combining recent advances interior point methods solving linear programs new statistical preprocessing approach ell1type problems obtain 10 100fold improvement computational speeds current simplexbased ell1algorithms large problems demonstrating ell1methods made competitive ell2methods terms computational speed throughout entire range problem sizes formal complexity results suggest ell1regression made faster leastsquares regression n sufficiently large p modest