[D] The “η-trick” or the effectiveness of reweighted least-squares
Francis Bach just started a blog, and this is his first blog post if anyone is interested:
The “η-trick” or the effectiveness of reweighed least-squares
Optimizing a quadratic function is often considered “easy” as it is equivalent to solving a linear system, for which many algorithms exist. Thus, reformulating a non-quadratic optimization problem into a sequence of quadratic problems is a natural idea.
submitted by /u/youali
[link] [comments]