Matrix completion under interval uncertainty
Copyright policy )Matrix completion under interval uncertainty
Matrix completion under interval uncertainty can be cast as matrix completion 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.
- University of Edinburgh United Kingdom
- IBM (Ireland) Ireland
- Lehigh University United States
- IBM (United States) United States
- IBM Research - Ireland Ireland
FOS: Computer and information sciences, Matrix completion, Convex programming, Information Systems and Management, Computer Science - Artificial Intelligence, Collaborative filtering, robust optimization, Management Science and Operations Research, coordinate descent, Computer Science - Information Retrieval, Numerical mathematical programming methods, Modelling and Simulation, FOS: Mathematics, large-scale optimization, Mathematics - Optimization and Control, Coordinate descent, Other matrix algorithms, Matrix completion problems, Large-scale optimization, Artificial Intelligence (cs.AI), Optimization and Control (math.OC), collaborative filtering, Robust optimization, matrix completion, Information Retrieval (cs.IR)
FOS: Computer and information sciences, Matrix completion, Convex programming, Information Systems and Management, Computer Science - Artificial Intelligence, Collaborative filtering, robust optimization, Management Science and Operations Research, coordinate descent, Computer Science - Information Retrieval, Numerical mathematical programming methods, Modelling and Simulation, FOS: Mathematics, large-scale optimization, Mathematics - Optimization and Control, Coordinate descent, Other matrix algorithms, Matrix completion problems, Large-scale optimization, Artificial Intelligence (cs.AI), Optimization and Control (math.OC), collaborative filtering, Robust optimization, matrix completion, Information Retrieval (cs.IR)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).6 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!