Complexity measures of sign matrices
Combinatorica
Gideon Schechtman
Adi Shraibman
Nati Linial
Online Matrix Completion for Signed Link Prediction