Partial occlusion is one of the major challenges in face recognition that has received much attention in the era of hand-crafted features. Before the emergence of deep CNNs, face recognition under partial occlusions has been typically handled using two types of algorithms, namely, (i) meth- ods that extract local face descriptors only from the non- occluded facial areas or (ii) methods that recover clean faces from the occluded ones. The first type usually explicitly