Optimization of Graph Total Variation via Active-Set-based Combinatorial Reconditioning

Zhenzhang Ye, Thomas Möllenhoff, Tao Wu, Daniel Cremers

Abstract: Structured convex optimization on weighted graphs finds numerous applications in machine learning and computer vision. In this work, we propose a novel adaptive preconditioning strategy for proxima...