CS Events Monthly View
Efficient k-Support-Norm Regularized Minimization via Fully Corrective Frank-Wolfe Method
Friday, January 20, 2017, 10:00am
The k-support-norm regularized minimization has recently been applied with success to sparse prediction problems. The proximal gradient method is conventionally used to minimize this composite model. However it tends to suffer from expensive iteration cost thus the model solving could be time consuming. In our work, we reformulate the k-support-norm regularized formulation into a constrained formulation and propose a fully corrective Frank-Wolfe type algorithm to minimize the constrained model. The convergence behavior of the proposed algorithm is analyzed. Experiment results demonstrate the use of k-support-norm and superior efficiency of the proposed algorithm..
Speaker: Bo Liu
Location : CBIM 22
Professors Dimitris Metaxas, Kostas Bekris, Konstantinos Michmizos and Vinod Ganapathy
Event Type: Qualifying Exam