ZHENG Wenjie
责任导师 : Patrick GALLINARI
A Distributed Frank–Wolfe Framework for Trace Norm Minimization via the Bulk Synchronous Parallel Model
Learning low-rank matrices is a problem of great importance in statistics, machine learning, computer vision, recommender systems, etc. Because of its NP-hard nature, a principled approach is to solve its tightest convex relaxation: trace norm minimization. Among various algorithms capable of solving this optimization is the Frank-Wolfe method, which is particularly suitable for high-dimensional matrices. In preparation for the usage of distributed infrastructures to further accelerate the computation, this study aims at exploring the possibility of executing the Frank-Wolfe algorithm in a star network with the Bulk Synchronous Parallel (BSP) model and investigating its efficiency both theoretically and empirically.
答辩 : 2018-6-13
评委会 :
Taïani François, Professeur [Rapporteur]
Amini Massih-Reza, Professeur [Rapporteur]
Naacke Hubert, Maître de conférences
Bellet Aurélien, Chargé de Recherches
Germain Cécile, Professeur
Denoyer Ludovic, Professeur
Gallinari Patrick, Professeur