Learning from Concealed Labels