Label complexity