A new ADMM algorithm for the Euclidean median and its application to robust patch regression

Kunal N. Chaudhury, K. R. Ramakrishnan

The Euclidean Median (EM) of a set of points $\Omega$ in an Euclidean space is the point x minimizing the (weighted) sum of the Euclidean distances of x to the points in $\Omega$. While ther…