Intersecting Faces: Non-negative Matrix Factorization With New Guarantees