A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank

Hongyang Zhang, Zhouchen Lin, Chao Zhang. A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank. In Hendrik Blockeel, Kristian Kersting, Siegfried Nijssen, Filip Zelezný, editors, Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2013, Prague, Czech Republic, September 23-27, 2013, Proceedings, Part II. Volume 8189 of Lecture Notes in Computer Science, pages 226-241, Springer, 2013. [doi]

@inproceedings{ZhangLZ13,
  title = {A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank},
  author = {Hongyang Zhang and Zhouchen Lin and Chao Zhang},
  year = {2013},
  doi = {10.1007/978-3-642-40991-2_15},
  url = {http://dx.doi.org/10.1007/978-3-642-40991-2_15},
  researchr = {https://researchr.org/publication/ZhangLZ13},
  cites = {0},
  citedby = {0},
  pages = {226-241},
  booktitle = {Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2013, Prague, Czech Republic, September 23-27, 2013, Proceedings, Part II},
  editor = {Hendrik Blockeel and Kristian Kersting and Siegfried Nijssen and Filip Zelezný},
  volume = {8189},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-40990-5},
}