Aligning Points to Lines: Provable Approximations

Ibrahim Jubran, Dan Feldman

We suggest a new optimization technique for minimizing the sum ${\sum }_{i=1}^n{f}_i(x)$ of $n$ non-convex real functions that satisfy a property that we call piecewise log-Lipschitz.…