Limitation of Learning Rankings from Partial Information