Recovery Guarantees for Quadratic Tensors with Limited Observations