Papers
Topics
Authors
Recent
Search
2000 character limit reached

FHPLF: Federated Hash Projected Latent Factor

Updated 6 July 2026
  • FHPLF is a federated hash learning model that represents users and items with binary latent factors and uses projected Hamming distance for precise similarity measurement.
  • It replaces large real-valued gradient tensors with binary gradient-like matrices, significantly reducing communication costs and enhancing privacy.
  • The model incorporates Secure Binary Gradient Reassembly (SBG-PEU) to obscure user interaction data during transmission, achieving high accuracy with robust privacy protection.

Searching arXiv for the specified papers to ground the article in current records. Search query: (Desai et al., 2023) Federated Hash Projected Latent Factor (FHPLF) is a federated hash learning model for decentralized recommendation in which users and items are represented by binary latent factors, predicted ratings are computed through Projected Hamming Distance (PHD), and inter-client communication is based on binary gradient-like matrices rather than large real-valued gradient tensors (He, 24 Jun 2026). A closely related line of work appears in "Heterogeneous federated collaborative filtering using FAIR: Federated Averaging in Random Subspaces," which addresses federated latent-factor training under heterogeneous device memory constraints by compressing embedding tables through hashing-based random projections (Desai et al., 2023).

1. Problem setting and conceptual scope

FHPLF is situated at the intersection of Hash Learning (HL), Federated Learning (FL), and collaborative filtering. The motivating problem is that traditional HL methods typically require users to upload personal data to a central server, while most FL methods rely on transmitting large-scale real-valued gradient information. The former conflicts with increasingly stringent data security regulations, and the latter incurs high communication overhead and potential privacy risks (He, 24 Jun 2026).

The 2026 FHPLF formulation addresses this setting through three stated innovations. First, it replaces real-valued gradient matrices with binary gradient-like matrices, thereby reducing computation, storage, and communication costs while enhancing privacy protection. Second, it uses Projected Hamming Distance for similarity modeling so that individual binary bits can contribute with unequal importance. Third, it introduces Secure Binary Gradient Reassembly and Privacy-Enhanced Upload (SBG-PEU) to reduce the risk of user interaction leakage during transmission (He, 24 Jun 2026).

A parallel but distinct formulation appears in FAIR, which was introduced for heterogeneous federated collaborative filtering. FAIR is motivated by the fact that recommendation models often contain embedding tables that exceed the memory constraints of many user devices. It therefore constructs consistent and collapsible subspaces defined by hashing-based random projections, allowing clients with arbitrary compression levels to participate in training (Desai et al., 2023). This suggests that the phrase “hash projected latent factor” can denote either a specific binary-code federated recommender, as in FHPLF proper, or a broader family of federated latent-factor methods that use hashing to reconcile privacy, memory, and communication constraints.

2. Binary latent factors and the FHPLF objective

FHPLF defines a user-code matrix and an item-code matrix as

W=[w1,,wU]{+1,1}U×D,Q=[q1,,qI]{+1,1}I×D,W=[w_1,\dots,w_{|U|}]\in\{+1,-1\}^{|U|\times D},\qquad Q=[q_1,\dots,q_{|I|}]\in\{+1,-1\}^{|I|\times D},

where wu{+1,1}Dw_u\in\{+1,-1\}^D and qi{+1,1}Dq_i\in\{+1,-1\}^D are the binary latent factors for user uu and item ii (He, 24 Jun 2026).

Prediction is based on PHD. Using the paper’s Eq. 6, the predicted rating is

r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).

This form departs from plain Hamming modeling by embedding an asymmetric projection term into the similarity calculation (He, 24 Jun 2026).

The optimization target is the squared reconstruction error with balance penalties: minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2, subject to wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D. The role of α\alpha and β\beta is explicitly to trade off reconstruction error against the balance constraints wu{+1,1}Dw_u\in\{+1,-1\}^D0 and wu{+1,1}Dw_u\in\{+1,-1\}^D1 (He, 24 Jun 2026).

The model therefore combines two objectives that are often in tension in federated recommendation: compact binary representation and decentralized optimization. Because the latent factors are discrete from the outset, FHPLF does not treat binarization as a post hoc compression step; it makes binary structure the primary optimization domain.

3. Projected Hamming Distance and binary gradient-like updates

The asymmetric PHD used by FHPLF is defined for binary codes wu{+1,1}Dw_u\in\{+1,-1\}^D2 as

wu{+1,1}Dw_u\in\{+1,-1\}^D3

Here wu{+1,1}Dw_u\in\{+1,-1\}^D4 masks out dimensions where wu{+1,1}Dw_u\in\{+1,-1\}^D5, so the similarity calculation focuses on user-important bits (He, 24 Jun 2026).

For server-side item updates, FHPLF does not exchange real-valued wu{+1,1}Dw_u\in\{+1,-1\}^D6. Instead, each client computes a local gradient-like scalar for bit wu{+1,1}Dw_u\in\{+1,-1\}^D7 of item wu{+1,1}Dw_u\in\{+1,-1\}^D8: wu{+1,1}Dw_u\in\{+1,-1\}^D9 with qi{+1,1}Dq_i\in\{+1,-1\}^D0 defined by the paper’s Eq. 18, and then binarizes it as

qi{+1,1}Dq_i\in\{+1,-1\}^D1

Collecting these across qi{+1,1}Dq_i\in\{+1,-1\}^D2 yields the binary gradient-like vector qi{+1,1}Dq_i\in\{+1,-1\}^D3 (He, 24 Jun 2026).

This mechanism has two explicit consequences. Communication cost drops from qi{+1,1}Dq_i\in\{+1,-1\}^D4 bits to qi{+1,1}Dq_i\in\{+1,-1\}^D5 bits, and sign-only transmission curbs inversion attacks on real gradients (He, 24 Jun 2026). The stated interpretation is that binary communication is not merely a compression heuristic; it is part of the privacy model and of the representational design.

4. Federated optimization workflow and SBG-PEU

FHPLF operates in rounds. Initialization begins with the server choosing qi{+1,1}Dq_i\in\{+1,-1\}^D6 and each client qi{+1,1}Dq_i\in\{+1,-1\}^D7 choosing qi{+1,1}Dq_i\in\{+1,-1\}^D8. In each communication round qi{+1,1}Dq_i\in\{+1,-1\}^D9, the server broadcasts uu0 to all clients. Each client then performs a local update of uu1 by Discrete Coordinate Descent using Eqs. 11–15: for each bit uu2, it computes the local gradient-like term uu3, forms

uu4

and updates uu5 if uu6. For the global item update, the client builds uu7, performs SBG-PEU, and uploads uu8. The server then aggregates uu9, computes ii0, and updates ii1. The process ends when all bits of ii2 stabilize (He, 24 Jun 2026).

SBG-PEU is designed to obscure which coordinates of ii3 are nonzero. A client randomly decomposes ii4 into ii5 binary fragments satisfying

ii6

It keeps one fragment locally, sends each of the remaining ii7 fragments to distinct peers, receives fragments from peers, aggregates them into ii8, and uploads that quantity. Because

ii9

the server’s bit-wise aggregation remains valid while no individual fragment reveals the original support of r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).0 (He, 24 Jun 2026).

The privacy objective is therefore structural rather than purely perturbative. Instead of adding noise in the differential-privacy sense, FHPLF reassembles binary fragments so that global bit-wise statistics are preserved but local interaction structure is obscured. A plausible implication is that the method is aimed at protecting user-item incidence information even when the transmitted object is already binarized.

5. Empirical performance, efficiency, and privacy

The reported experiments use two real-world datasets: Amazon (D1), with r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).1, r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).2, density r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).3, and Epinion (D2), with r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).4, r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).5, density r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).6. Hyperparameters include r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).7 bits, a learning rate r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).8 “as in standard FL,” and validation-tuned penalty weights r^u,i=1D(DδPH(wu,qi))=34+14D(wuqidwu,d+dqi,d).\hat r_{u,i} =\frac{1}{D}\Bigl(D-\delta_{PH}(w_u,q_i)\Bigr) =\frac{3}{4}+\frac{1}{4D}\Bigl(w_u^\top q_i-\sum_d w_{u,d}+\sum_d q_{i,d}\Bigr).9 (He, 24 Jun 2026).

Dataset Users / Items Density
Amazon (D1) minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,0 minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,1
Epinion (D2) minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,2 minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,3

Evaluation covers rating error (MAE, RMSE), ranking (HR@10, MRR@10, NDCG@10), communication cost, and privacy under gradient inversion attacks. On D1, FHPLF attains MAE minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,4 and RMSE minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,5; on D2, it attains MAE minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,6 and RMSE minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,7. In the reported ranking results, FHPLF reaches on D1 HIT@10 minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,8, MRR@10 minW,QuUiIu(ru,ir^u,i)2+αdwu2+βdqi2,\min_{W,Q} \sum_{u\in U}\sum_{i\in I_u} \bigl(r_{u,i}-\hat r_{u,i}\bigr)^2 + \alpha\Bigl\|\sum_d w_u\Bigr\|^2 + \beta\Bigl\|\sum_d q_i\Bigr\|^2,9, and NDCG@10 wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D0; on D2 it reaches HIT@10 wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D1, MRR@10 wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D2, and NDCG@10 wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D3 (He, 24 Jun 2026).

Relative to the communication baselines shown in Table 4, PFedRec/RFRec require wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D4 communication, whereas LightFR and FHPLF both require wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D5. The corresponding table entries are wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D6 and wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D7 for PFedRec/RFRec on D1 and D2, versus wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D8 and wu,qi{+1,1}Dw_u,q_i\in\{+1,-1\}^D9 for FHPLF. The same table labels FHPLF as “High” in privacy, “Fast” in inference, and “High” in accuracy (He, 24 Jun 2026).

Under gradient inversion attacks, the privacy table reports that SBG-PEU yields the highest reconstruction error among the compared upload schemes: on D1, MAE α\alpha0 and RMSE α\alpha1; on D2, MAE α\alpha2 and RMSE α\alpha3. These values are higher than both LightFR and unSBG-PEU in the reported comparisons (He, 24 Jun 2026).

The paper’s synthesis states three headline conclusions: binary gradients slash communication by α\alpha4 and thwart gradient inversion; PHD boosts accuracy over plain Hamming FL by endowing bit-level importance; and SBG-PEU fragments gradient-like signals to foil adversaries attempting to infer user-item pairs (He, 24 Jun 2026).

6. Relation to FAIR and hash-projected federated latent factors

FAIR addresses a different bottleneck: the inability of many clients to store full embedding tables during federated training. Let the full server parameter vector be α\alpha5. A client α\alpha6 with memory-capacity ratio α\alpha7 stores only α\alpha8 parameters, with α\alpha9 chosen as the largest power of two not exceeding β\beta0. FAIR defines a sparse projection matrix β\beta1 from a single universal hash function β\beta2, and forms client-specific subspaces by collapsing columns via β\beta3 (Desai et al., 2023).

These subspaces are described as “consistent and collapsible.” Each row of β\beta4 has exactly one β\beta5, different columns are orthogonal, and whenever β\beta6, the column space of β\beta7 is contained in that of β\beta8. Reduction from server to client is performed by

β\beta9

which averages the coordinates of wu{+1,1}Dw_u\in\{+1,-1\}^D00 hashing to the same bucket, while recovery from client to server is wu{+1,1}Dw_u\in\{+1,-1\}^D01. Since the client stores wu{+1,1}Dw_u\in\{+1,-1\}^D02 numbers instead of wu{+1,1}Dw_u\in\{+1,-1\}^D03, the compression ratio is wu{+1,1}Dw_u\in\{+1,-1\}^D04 (Desai et al., 2023).

The federated protocol follows FedAvg structure. In each round the server picks a fresh hash seed, samples clients, computes wu{+1,1}Dw_u\in\{+1,-1\}^D05, defines wu{+1,1}Dw_u\in\{+1,-1\}^D06, sends wu{+1,1}Dw_u\in\{+1,-1\}^D07, receives updated wu{+1,1}Dw_u\in\{+1,-1\}^D08, reconstructs wu{+1,1}Dw_u\in\{+1,-1\}^D09, and aggregates wu{+1,1}Dw_u\in\{+1,-1\}^D10. Clients reconstruct wu{+1,1}Dw_u\in\{+1,-1\}^D11, optimize wu{+1,1}Dw_u\in\{+1,-1\}^D12 locally for wu{+1,1}Dw_u\in\{+1,-1\}^D13 epochs, and return wu{+1,1}Dw_u\in\{+1,-1\}^D14. In the homogeneous case where all clients share the same subspace matrix wu{+1,1}Dw_u\in\{+1,-1\}^D15, the method reduces exactly to FedAvg on the reparameterized problem wu{+1,1}Dw_u\in\{+1,-1\}^D16, and under the standard assumptions listed in the paper—wu{+1,1}Dw_u\in\{+1,-1\}^D17-smoothness, wu{+1,1}Dw_u\in\{+1,-1\}^D18-strong convexity, uniformly bounded stochastic gradient variance, and bounded second moment—it attains the usual wu{+1,1}Dw_u\in\{+1,-1\}^D19 convergence rate on non-i.i.d. data (Desai et al., 2023).

The reported FAIR experiments span implicit-feedback ranking on Goodreads-100 and AmazonProduct-100, explicit-feedback rating prediction on Goodreads-100, and general-model tests on MNIST and FEMNIST. On Goodreads-100 ranking, centralized/full-FedAvg obtains wu{+1,1}Dw_u\in\{+1,-1\}^D20 NDCG@20 and FAIR with heterogeneous wu{+1,1}Dw_u\in\{+1,-1\}^D21–wu{+1,1}Dw_u\in\{+1,-1\}^D22 compression attains wu{+1,1}Dw_u\in\{+1,-1\}^D23, compared with wu{+1,1}Dw_u\in\{+1,-1\}^D24 for model-loss and wu{+1,1}Dw_u\in\{+1,-1\}^D25 for data-loss. On Amazon-100, full FedAvg obtains wu{+1,1}Dw_u\in\{+1,-1\}^D26 NDCG@20 and FAIR obtains wu{+1,1}Dw_u\in\{+1,-1\}^D27, compared with wu{+1,1}Dw_u\in\{+1,-1\}^D28 and wu{+1,1}Dw_u\in\{+1,-1\}^D29 for model-loss and data-loss. On Goodreads-100 rating, FAIR with wu{+1,1}Dw_u\in\{+1,-1\}^D30–wu{+1,1}Dw_u\in\{+1,-1\}^D31–wu{+1,1}Dw_u\in\{+1,-1\}^D32 compression obtains MSE wu{+1,1}Dw_u\in\{+1,-1\}^D33, versus wu{+1,1}Dw_u\in\{+1,-1\}^D34 for the LowRank baseline. On MNIST, FAIR reaches up to wu{+1,1}Dw_u\in\{+1,-1\}^D35 versus full FedAvg wu{+1,1}Dw_u\in\{+1,-1\}^D36, and at compressions up to wu{+1,1}Dw_u\in\{+1,-1\}^D37 still attains approximately wu{+1,1}Dw_u\in\{+1,-1\}^D38. On FEMNIST, FAIR matches or slightly trails full FedAvg under moderate compression and is the only method reported to run under extreme wu{+1,1}Dw_u\in\{+1,-1\}^D39 compression (Desai et al., 2023).

The relationship between FHPLF and FAIR is therefore one of architectural affinity rather than identity. FHPLF learns binary latent factors and exchanges binary gradient-like signals, whereas FAIR trains large real-valued embedding tables in hash-defined random subspaces. The shared theme is that both methods use hashing or projection to make federated latent-factor learning feasible under decentralized constraints. The divergence is that FHPLF centers discrete representation learning and privacy-enhanced upload, while FAIR centers heterogeneous memory accommodation and subspace consistency.

Both lines also leave open questions. For FHPLF, the paper notes that bit-wise discrete coordinate descent is still NP-hard in the worst case, and that acceleration strategies, continuous relaxations, adaptive bit-importance weights, dynamic fragment sizes in SBG-PEU, and theoretical analysis of convergence rates and privacy budgets under differential privacy extensions remain for future study (He, 24 Jun 2026). FAIR, by contrast, already supplies a homogeneous-case convergence guarantee, but its principal emphasis is on heterogeneous-capacity training rather than binary-code privacy (Desai et al., 2023).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Federated Hash Projected Latent Factor (FHPLF).