arrow
Return

Matrix completion under interval uncertainty

delete2017-01-01
delete11
delete
OA
AI
J
Jakub Mareček *
P
Peter Richtárik
M
Martin Takáč
DOI:10.1016/j.ejor.2016.07.014delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Matrix completion under interval uncertainty can be cast as a matrix completion problem with element wise box constraints. We present an efficient alternating-direction parallel coordinate-descent method for the problem. We show that the method outperforms any other known method on a benchmark in image in-painting in terms of signal-to-noise ratio, and that it provides high-quality solutions for an instance of collaborative filtering with 100,198,805 recommendations within 5 minutes on a single personal computer. (C) 2016 The Authors. Published by Elsevier B.V.
Keywords:
Matrix completion
Robust optimization
Collaborative filtering
Coordinate descent
Large-scale optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

L
Lehigh University
Scholars:
4.8K
Papers: 5.1K
Citations: 6.3K
U
University of Edinburgh
Scholars:
5.1W
Papers: 4.6W
Citations: 71