Matrix Completion with Heterogonous Cost
Matrix completion problem has been studied extensively under the condition that each entry has uniform observation cost. And the problem has been explored withing adaptive or nonadaptive, exact or estimation categories. In this paper, we propose a method that approaches to problem in a different category that, price of checking different entries varies accross the matrix. We study under two type of cost model, first one is each column has different cost, but withing a column, every entry has different cost of observation. Also, another cost model is each entry within the matrix are different no matter if they are in the same column or row.
READ FULL TEXT