Machines that Learn from Hints