Linglong Kong

University of Alberta

“Optimal Smooth Approximation for Quantile Matrix Factorization”

Date: Thursday, November 1, 2018
Time: 2:45 p.m.
Location: TBA

Matrix factorization has wide applications in recommender systems and signal processing. Existing matrix factorization methods are mostly based on squared loss and aim to yield a low-rank matrix to interpret conditional sample means. However, in many real applications with extreme data, least squares cannot explain their central tendency or tail distributions, incurring undesired estimates. In this paper, we study quantile matrix factorization (QMF), which introduces the check loss originated from quantile regression into matrix factorization. However, the non-smoothness of the check loss has brought significant challenges to numerical computation. We propose a nearly optimal and efficient algorithm to solve QMF by extending Nesterov's optimal smooth approximation procedure to the case of matrix factorization. We theoretically show that under certain conditions, the optimal solution to the proposed smooth approximation will converge to the optimal solution to the original nonsmooth and nonconvex QMF problem, with competitive convergence rates. Extensive simulations based on synthetic and real-world data have been conducted to verify our theoretical findings as well as algorithm performance.

Graduations

Congratulations to our October, 2018 graduates: Jenna Tichon (Ph.D.), Kanika Grover (M.Sc.), Mohammed Kamso (M.Sc.), Inesh Munaweera Arachchilage (M.Sc.), Joynob Siddiqua (M.Sc.), Shamsia Sobhan (M.Sc.).

Upcoming Seminars

Statistics seminar: Sherif Sherif: “Sparsity-based image processing” — Thursday, October 18 at 2:45 p.m., P230 Duff Roblin.

Statistics seminar: Julien Arino: “Duration of the "stochastic" phase of an epidemic” — Thursday, October 25 at 2:45 p.m., P230 Duff Roblin.

Statistics seminar: Linglong Kong: “Optimal Smooth Approximation for Quantile Matrix Factorization” — Thursday, November 1 at 2:45 p.m..

Statistics seminar: Erfan Houqe: “Random effects covariance matrix modeling for longitudinal data with covariates measurement error” — Thursday, November 22 at 2:45 p.m., P230 Duff Roblin.

Where are they now?

Robert Fred Balshaw, M.Sc. (1987)

Benny Cheung Ying Zee, M.Sc (1984)