How Much NNLS Do You Really Have to Know?