Strength from Weakness: Fast Learning Using Weak Supervision