Limitations of matrix completion via trace norm minimization

@article{Shi2010LimitationsOM,
  title={Limitations of matrix completion via trace norm minimization},
  author={Xiaoxiao Shi and Philip S. Yu},
  journal={SIGKDD Explorations},
  year={2010},
  volume={12},
  pages={16-20}
}
In recent years, compressive sensing attracts intensive attentions in the field of statistics, automatic control, data mining and machine learning. It assumes the sparsity of the dataset and proposes that the whole dataset can be reconstructed by just observing a small set of samples. One of the important approaches of compressive sensing is trace norm minimization, which can minimize the rank of the data matrix under some conditions. For example, in collaborative filtering, we are given a… CONTINUE READING