I. Introduction
There are two main categories of federated learning frameworks, horizontal federated learning (HFL) and vertical federated learning (VFL), based on the distribution of participants’ data in the feature space and sample ID space. In HFL, participants share the same feature space but have different sample IDs [1]–[7]; while in VFL, participants share the same sample ID space but have different data features [1], [8]–[10]. As VFL is being used in various businesses such as insurance assessment and financial risk control, the high computational and communication overheads of VFL hinder its adoption in many resource-limited or delay-sensitive applications, e.g., mobile computing and online advertising.