CS Events Monthly View

Qualifying Exam

Efficient k-Support-Norm Regularized Minimization via Fully Corrective Frank-Wolfe Method

 

Download as iCal file

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

Bio

NULL

Location : CBIM 22

Committee

Professors Dimitris Metaxas, Kostas Bekris, Konstantinos Michmizos and Vinod Ganapathy

Event Type: Qualifying Exam

Organization

Ph.D Student