FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space
Analyze & explore related research in Conceptio
Connect this record directly into your research workflow or AI agent. Explore citations across open repositories, query full text, and export structured proof bundles.
FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space
Jiahong Liu 1 Ram Samarth B B 2 Xinyu Fu 3 Menglin Yang 4 Weixi Zhang 3 Rex Ying 2 Irwin King 1
(a) Graph Degree Distribution
Federated learning enables privacy-preserving collaborative training, but highly heterogeneous client data remain challenging, especially in graph federated learning where clients possess structurally diverse graphs. Existing personalized federated learning (PFL) methods ignore the intrinsic geometric properties of diverse graph structures. We propose FlatLand, a novel personalized Federated learning method that embeds different clients’ data in tailored Lorentz space of hyperbolic geometry. Our key insight is that hyperbolic geometry naturally accommodates the intrinsic negative curvature prevalent in real-world graphs, while the time-like dimension in Lorentz space provides a principled way to encode clientspecific heterogeneity. We develop a parameter decoupling strategy that separates heterogeneous information (captured in time-like parameters) from common knowledge (preserved in space-like parameters), enabling direct aggregation without requiring client similarity estimation and extra calculation modules. Empirical results on diverse federated graph learning tasks demonstrate that FlatLand achieves superior performance, particularly in low-dimensional settings. Code is available in our GitHub repository.
Client 1
(b) Tailored Lorentz Space ℒ𝐾23 ℒ𝐾22 ℒ𝐾21
𝑥𝑡
Client 2 Client 3
Density
arXiv:2608.21096v1 [cs.LG] 21 Aug 2026
Abstract
expK 𝐨 (𝐯)
“ Flatland”
𝐯
𝑥𝑠
Degree
Figure 1. Example: (a) KDE of degree distributions from three CiteSeer clients (Davis et al., 2011), and (b) their respective 2D Lorentz Spaces with different Lorentz scale parameters K.
data heterogeneity, as one model cannot satisfy diverse local requirements (Tan et al., 2022). This challenge is magnified in graph federated learning, where complex topology yields pronounced structural heterogeneity across clients (Xie et al., 2021; Tan et al., 2023). In severe cases, federated learning may even underperform local training (Baek et al., 2023). To address heterogeneity, Personalized federated learning (PFL) resolves this by sharing common model knowledge and allowing for client-specific adaptations. Current PFL approaches for graph data primarily address heterogeneity through three main strategies during aggregation: (1) parameter disentanglement: splitting models into shared and personalized components (McMahan et al., 2017; Tan et al., 2023); (2) client similarity estimation: analyzing weights or gradients to evaluate client similarities (Xie et al., 2021); and (3) auxiliary module calculation: incorporating additional modules to distinguish between globally beneficial and client-specific parameters (Baek et al., 2023).
1. Introduction Federated learning (FL) has emerged as a paradigm that enables collaborative machine learning across multiple clients while preserving data privacy. Traditional FL struggles with
Despite their effectiveness, existing methods for PFL are confined to Euclidean space, implicitly assuming a uniform flat geometry across all client data distributions. This assumption necessitates the design of intricate mechanisms to address heterogeneity. Simple parameter disentanglement often fails, while more advanced techniques, such as client similarity estimation or auxiliary module integration, achieve better performance but incur significant computational overhead. Therefore, we revisit PFL through a geometric lens using Ricci curvature (Forman, 2003; Sun et al., 2024), which characterizes the intrinsic properties of
1
Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong SAR, China 2 Department of Computer Science, Yale University, New Haven, CT, USA 3 Huawei Technologies Co., Ltd., Hong Kong SAR, China 4 AI Thrust, The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, Guangdong, China. Correspondence to: Jiahong Liu <jiahong.liu21@gmail.com>, Irwin King <king@cse.cuhk.edu.hk>. Proceedings of the 43 rd International Conference on Machine Learning, Seoul, South Korea. PMLR 306, 2026. Copyright 2026 by the author(s).
1
FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space Cora 30
ogbn-arxiv
500
25
300
15
200
10
100
5 0 1 2 3 4 5 6 7 8 9
Client
0
175 150 125 100 75 50 25 0
Photo
Based on the insights, we propose FlatLand, an exploratory PFL framework that embeds client data in tailored Lorentz spaces to faithfully capture their intrinsic geometry (Section 5). Yet such embedding alone cannot resolve the heterogeneity challenge in parameter aggregation. Therefore, we further leverage the nature of the time-like dimension and develop a theoretically grounded parameter decoupling strategy that designates heterogeneity-related parameters as personalized, while aggregating only those carrying shared information. This design effectively mitigates heterogeneity without auxiliary modules or client-similarity estimation and preserves the validity of Lorentz geometry.
Ricci(G)
Ricci(G)
Ricci(G)
400
20
0
600
0 1 2 3 4 5 6 7 8 9
Client
0 1 2 3 4 5 6 7 8 9
Client
Figure 2. Averaged Forman-Ricci curvature across datasets (Cora, ogbn-arxiv, and Amazon-Photo). Higher bars indicate more pronounced non-Euclidean characteristics in these datasets.
graph structures: its sign indicates hyperbolic (negative), flat (zero), or spherical (positive) geometry, while its magnitude captures how much the space curves.
To the best of our knowledge, this is the first work to bridge hyperbolic geometry and PFL for addressing client heterogeneity in a principled manner, providing a new succinct and effective perspective that leverages geometric properties. Experimental results demonstrate that FlatLand achieves superior performance than its Euclidean counterpart, particularly in low-dimensional settings that are crucial for communication-efficient federated learning.
Observations. Our empirical analysis across multiple realworld datasets reveals two critical observations (Figure 3 and Figure 2): (1) client graphs predominantly exhibit negative Ricci curvature, indicating inherent hyperbolic structure, and (2) curvature values vary substantially across different clients, revealing intrinsic geometric heterogeneity that extends beyond simple statistical differences. These findings suggest that the assumption of unified Euclidean geometry in existing methods is fundamentally misaligned with the true geometric nature of graph data (Nickel & Kiela, 2018; Albert & Barabási, 2002; Khrulkov et al., 2020; Tan et al., 2023; He et al., 2025), resulting in suboptimal representations and complicating heterogeneity modeling.
2. Related Work Personalized federated learning on graphs. Personalized federated learning (PFL) addresses statistical heterogeneity by learning client-adapted models instead of a single global model (Kairouz et al., 2021; Fallah et al., 2020; Jiang et al., 2019; Collins et al., 2021; Chen & Chao, 2022). For graph data, existing personalized federated graph learning methods commonly cluster clients by gradients (Xie et al., 2021), introduce additional personalized modules (Tan et al., 2023), or estimate client similarities for customized aggregation (Baek et al., 2023). These approaches are effective but usually operate in Euclidean spaces and rely on client-similarity estimation or auxiliary components to handle heterogeneity. Such designs do not explicitly model the scale-free and hierarchical structures widely observed in real-world graphs (Albert & Barabási, 2002; Krioukov et al., 2010), motivating a geometry-aware treatment of personalized graph FL.
To move beyond a single Euclidean geometry, we theoretically establish the advantages of Lorentz geometry for PFL (Section 4.1), showing it serves as a natural testbed for two reasons: First, enhanced representational power: Lorentz space enables low-distortion representation of the estimated inherent graph properties (Nickel & Kiela, 2018; Peng et al., 2021; Atigh et al., 2022; Yang et al., 2024). When client graphs exhibit varying Ricci curvature, assigning each client an appropriate hyperbolic curvature supports a more faithful modeling (Theorem 4.1). See Figure 1(a), distributions are long-tailed with varying skewness. In particular, Client 1 is ‘steeper’ and benefits from a Lorentz space with larger curvature magnitude (smaller K), which offers a ‘roomier’ embedding environment where tail nodes can be separated. Second, natural heterogeneity encoding: The additional time-like dimension in Lorentz space provides a carrier to capture intrinsic geometric heterogeneity across clients (Theorem 4.3). In the example (Figure 1(b))1 , heterogeneous properties such as “how significant is the imbalance between tail nodes and head nodes?” can be naturally distinguished in Lorentz space through the time-like dimension xt , while common information (e.g., “the star is a tail node”) remains preserved in the space-like dimensions xs ("Flatland") as a shared node representation.
Hyperbolic federated learning. Hyperbolic representations provide a natural geometry for hierarchical and powerlaw data (Nickel & Kiela, 2018; Chami et al., 2019). Recent federated methods leverage hyperbolic distances for knowledge distillation (An et al., 2023), hyperbolic prototypes for non-IID learning (Liao et al., 2023), or hyperbolic GNNs inside a FedAvg-style graph FL pipeline (Du et al., 2024). However, these methods do not personalize the underlying client geometry or separate client-specific geometric information from shared knowledge during aggregation. FlatLand differs by assigning each client a tailored Lorentz space and by decoupling time-like personalized parameters
1
For convenience, all origins of Lorentz spaces in the figure are shown as the same, but in reality, their origins are not in the same location.
2
FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space
Problem Statement. Given clients C = {1, 2, . . . , C}, Nc each with a dataset Dc = (xci , yic )i=1 and distribution pc (x, y), Personalized Federated Learning (PFL) encounters heterogeneity if pi (x, y) ̸= pj (x, y) for any client pair i ̸= j, which degrades performance. In PFL, the goal is to optimize personalized models fc (·; θc , θs ) for each client using specific and shared parameters θc , θs :
from space-like shared parameters, enabling direct aggregation without client clustering or extra similarity estimation. A more detailed discussion is provided in Appendix A.
3. Preliminaries Lorentz Model of Hyperbolic Geometry. The Lorentz model, also known as the hyperboloid model, is a representation of Riemannian hyperbolic space embedded in flat Minkowski ambient space Rd+1 (Nickel & Kiela, 2018; Chen et al., 2021). Given a d-dimensional Lorentz manifold LdK with a constant negative curvature −1/K(K > 0), sup ⊤ pose a point x ∈ LdK , which has the form x = xt xs ∈ Rd+1 , where the first dimension xt ∈ R is called time-like dimension and others xs ∈ Rd are space-like dimensions. It satisfies the following conditions: ⟨x, x⟩L = −K and xt > 0, where ⟨x, y⟩L = −xt yt + x⊤ s ys is the Lorentzian inner product. Here, K is the positive Lorentz scale parameter; different K values induce different hyperbolic geometries, with sectional curvature −1/K. Formal definitions are shown in Appendix B.1.
min
θc |C c=1 ,θs
E(x,y)∼pc (x,y) [Lc (f (x; θc , θs ), y)]
c=1
(2)
+ λΩ(θc |C c=1 , θs ). This function merges local loss Lc with regularization Ω, balanced by hyperparameter λ. Our goals are (1) to effectively represent the inherent properties of each local client data; (2) to succinctly reflect heterogeneity among client data and facilitate the communication of shared information without requiring additional computations.
Typically, inputs reside in Euclidean space and need to be mapped into hyperbolic space. The way of projecting the data vE ∈ Rd in Euclidean to Lorentz space x ∈ LdK can be simplified as 2 ⊤ E xK = expK = expK 0, vE = [xt , xs ] , o v o E √ ∥v ∥2 xt = K cosh √ , EK √ vE ∥v ∥2 xs = K sinh √ . ∥vE ∥2 K
C X
4. Motivation and Insights We investigate PFL for graph data from a geometric perspective via Ricci curvature (Appendix B.2), which distinguishes hyperbolic (negative), flat (zero), and spherical (positive) geometries and quantifies curvature strength through its magnitude. This provides a principled measure of the intrinsic geometry of client graphs, enabling us to analyze structural differences beyond conventional statistical heterogeneity. Figure 2 and Appendix C.1 show the empirical results on real-world datasets across clients, from which we identify two consistent patterns: (1) client graphs mostly have negative curvature, evidencing hyperbolic structure, and (2) curvature values vary considerably across clients, indicating geometric heterogeneity beyond statistical differences. These findings confirm that assuming a unified Euclidean geometry leads to distorted representations and ineffective heterogeneity modeling (Nickel & Kiela, 2018; Peng et al., 2021; Atigh et al., 2022), underscoring the necessity of exploring solutions beyond Euclidean space.
(1)
Different K maps vE to different Lorentz surfaces. Fully Lorentz Neural Networks. Fully Lorentz network (Chen et al., 2021) has been shown to be ideal for PFL due to their reduced need for space projections, enhancing computational efficiency. These networks also incorporate Lorentz transformations (boosts and rotations), improving data heterogeneity handling and parameter interpretability (Appendix B.3). Given an input vector x ∈ LnK , and a linear layer matrix W ∈ Rm×(n+1) to optimize, the fully Lorentz linear layer can be denoted as LT in a general form as p T LT(x; f ; W) := ∥f (Wx)∥2 + K, f (Wx) , where f is a function like activation, dropout, and bias.
4.1. Motivation: Why Lorentz Space for PFL? In this section, we bridge non-Euclidean geometry and PFL, and theoretically claim that the Lorentz geometry of hyperbolic space is particularly suitable, as it faithfully captures the non-Euclidean properties of client data and aligns with the goals outlined in Section 3.
For clarity, all Lorentz space embeddings are denoted by ·H . Specifically, if the Lorentz scale parameter is known as K, it is denoted by ·K . In contrast, Euclidean space embeddings are denoted by ·E . All vectors x, if not superscripted, are assumed to be in Lorentz space. 2
3
FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space
Why the Lorentz (hyperboloid) model specifically? While any model of hyperbolic space is geometrically equivalent, the Lorentz model provides unique structural advantages for PFL: (1) Time–space decomposition: The natural split into time-like and space-like coordinates directly supports our parameter decoupling strategy, where time-like parameters capture heterogeneity and space-like parameters are safely aggregated. (2) Block-structured isometries: Lorentz transformations have a linear-algebraic form that guarantees aggregated parameters remain on the hyperbolic manifold (Proposition 6.1). (3) Closed-form curvatureaware gradients: The exponential map yields analytically transparent, curvature-dependent gradient weighting. Other hyperbolic models (e.g., Poincaré ball) lack an intrinsically privileged direction for such clean decomposition.
Remark 4.4. Theorem 4.3 shows that the time-like component (reflected in xt ) retains mutual information with C. In other words, heterogeneity across clients is encoded along the time-like dimension, and the space-like part xs carries no additional client-specific information.
4.2. Insights: Introduce a Higher Dimension (time dimension) to "Flatland" In the above case, "Flatland" captures the common feature of a cylinder or a sphere, while a higher dimension (the third dimension) highlights the differences between the objects. Analogous to our setting, informally speaking, by introducing an additional time-like dimension, we can imagine each client’s data residing in a unique Lorentz space (a curved world in a higher-dimensional space), where the curvature reflects the distinct distributions (objects). "Flatland"3 , Rd (flat), serves as a metaphor for a platform where common information (circle) is exchanged and integrated.
For Goal (1). Prevalent non-Euclidean heterogeneity can be captured by hyperbolic curvature. The observed negative curvature shows that hyperbolic space naturally fits client graphs with such properties (Yang et al., 2022), and its curvature can be adjusted to accommodate varied client distributions (Krioukov et al., 2010). Next, we theorize the use of hyperbolic geometry in PFL. Theorem 4.1 (Necessity of tailored curvature). Let {Gc }C c=1 be client graphs with average Forman-Ricci curvatures R̄c = Ric(Gc ), and let LdK denote the d-dimensional hyperbolic space with Lorentz scale parameter K > 0 and constant sectional curvature −1/K < 0. For each client c, let ε∗c (K) be the minimal edge distortion of any (1 + ε)bi-Lipschitz embedding fc : Gc → LdK . Then the following holds: cd max |R̄i − R̄j |, (3) max ε∗c (K) ≥ 1≤c≤C 2 1≤i<j≤C
In "Flatland", a two-dimensional flat plane, the same shapes may represent the projections of various three-dimensional objects. For instance, a circle could be the projection of either a cylinder or a sphere from a higher dimension.
5. The FlatLand Framework We propose FlatLand, using tailored Lorentz spaces for each client and a well-designed parameter decoupling strategy to mitigate heterogeneity. The main steps are outlined in Figure 3 and Algorithm 2. Our method is succinct, directly built upon FedAvg, and requires no additional clustering computations or auxiliary modules; further details are provided in Appendix C.2.
where cd > 0 is a dimension-dependent constant (Proof in Appendix D.1). Remark 4.2. Theorem 4.1 indicates that if client graphs have different average Ricci curvatures, then no single Lorentz scale parameter K can yield simultaneously small distortion for all clients; each client requires its own tailored curvature.
5.1. Learnable Curvature Initialization Each client is assigned a learnable Lorentz scale parameter Kc (sectional curvature −1/Kc ), rather than a fixed precomputed estimate. Client heterogeneity is not solely structural: node features, label distributions, and task-specific local optimization can also affect the preferred geometry, making any single pre-training statistic insufficient.
For Goal (2). Strong correlation between heterogeneity and hyperbolic time-like dimension. Theorem 4.3. Let C ∈ {1, . . . , m}, each client c have Lorentz scale parameter Kc > 0 with Var(KC ) > 0, and x = [xt xs ]⊤ ∈ LdKc admit hyperbolic po√ √ lar coordinates (ρ, u) Kc cosh(ρ/ Kc ), √ √ with xt = xs = Kc sinh(ρ/ Kc ) u, u := xs /∥xs ∥. Then (1) I(u; C) = 0; (2) I(x √ t ; C) > 0√if the pushforward measures of TK (ρ) := K cosh(ρ/ K) differ across K; (3) I (xt , xs ); C | Kc = I(xt ; C | Kc ) (Proof in Appendix D.2).
We use Forman-Ricci curvature only as a lightweight structure-aware initialization prior. Given client graph Gc , its average graph curvature initializes a raw scalar, which is 3 Our method is named after Edwin Abbott’s book "Flatland: A Romance of Many Dimensions", highlighting our insights of exploring a new perspective that maps various data distributions onto different Lorentz surfaces of hyperbolic geometry.
4
FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space Step1: Initialization
Step2: Local Updates
Step3: Server Updates
(Curvature Estimation, Exponential Map)
(Lorentz Neural Networks)
(Shared Parameters)
𝑥𝑡 𝐾
exp𝐨 1
𝚯𝟏 𝚯𝟏
𝐾1
𝜽1
𝜽𝐬
𝐾2
𝜽2
𝜽𝐬
𝐾3
𝜽3
𝜽𝐬
𝐱𝑠
𝚯𝟐
𝐾
exp𝐨 2
𝚯𝟐
ഥ𝒔 𝜽
𝐱𝑠 𝐾 exp𝐨 3
𝚯𝟑 𝚯𝟑
𝐱𝑠 “FlatLand”
Figure 3. The FlatLand framework. It comprises three stages: (1) Initialization of the client-specific Lorentz scale (Section 5.1), personalized, and shared parameters; (2) Local updates within client-specific Lorentz spaces (Appendix C.2.3); and (3) Server updates, aggregating only shared parameters while preserving personalization by keeping personalized parameters locally (Section 5.2).
mapped to a positive Kc by sigmoid reparameterization and updated during local training. This follows prior work treating curvature as a trainable geometric quantity rather than a fixed scaling constant (Gao et al., 2021; Ye et al., 2019; Gao et al., 2023). Details are provided in Appendix C.2.2.
Theorem 4.3 indicates that client-specific heterogeneity is expressed through the time-like coordinate. Since m(l) di(l) rectly weights xt in z(l) , averaging it across clients would mix scale-sensitive quantities from different Lorentz spaces. Second, Kc determines the Lorentz surface where client c embeds and updates its data, so it must remain local. Af(l) ter local training, client c uploads only {Mc }L l=1 , and the server averages these space-like parameters. The averaged M(l) is then combined locally with m(l) and Kc . This does not assume identical space-like features across clients; rather, M acts on transferable space-like coordinates, while m(l) and Kc remain personalized. By Proposition 6.1, replacing M with its aggregated counterpart still maps outputs to the same client-specific Lorentz space LKc .
5.2. Parameter Decoupling Strategy Since each client has its own Lorentz space under the Lorentz model in Equation (1), the Lorentz scale parameter Kc is kept client-specific. We further split the transformation parameters M̂ of the Lorentz linear layer into personalized parameters θc and shared parameters θs . The split follows the Lorentz coordinates: θs carries transferable information in space-like dimensions, while θc captures client-specific heterogeneity through the time-like dimension.
For the transformation parameters of a model M with L layers: L L [ [ (l) θc = {m }, θs = {M(l) },
For clarity, we derive the split on a Lorentz linear layer and omit the auxiliary functions f . Given input x(l) = h i⊤ (l) (l) (l) ∈ LnK at layer l, where xt ∈ R and xt xs (l) xs
n
l=1
(l)
∈ R . We decompose the learnable matrix M̂ as m(l) M(l) ∈ Rm×(n+1) , with m(l) ∈ Rm×1 and M(l) ∈ Rm×n . Here, m(l) controls the time-like contribution, whereas M(l) operates on the transferable space-like (l) (l) dimensions. Let z(l) = m(l) xt + M(l) xs ∈ Rm . The (l+1) output x is
x(l+1) = LT(x(l) ; M̂(l) ) =
q T ∥z(l) ∥2 + K, z(l) .
l=1
where θc and θs denote the personalized and shared transformation parameter sets, respectively.
6. Analysis This section analyzes three properties of FlatLand: Correctness, showing that client representations remain valid in Lorentz space during federated communication; Convergence, comparing its convergence behavior with FedAvg; and Efficiency, quantifying computational overhead.
(4)
Decoupled aggregation. Guided by the derivation in Appendix C.3, we federate only the parameters associated with space-like dimensions. The reason is twofold. First,
Correctness. Although a fully Lorentz neural network ensures that representations remain in hyperbolic space during 5
FlatLand: Personalized Graph Federated Learning via Tailored Lorentz Space Table 1. Comparison of node classification performance across real-world datasets with varying numbers of clients. The results, presented as mean and standard deviation, are based on five separate trials. Performances that are statistically significant (p < 0.05) are highlighted in bold. Cora
CiteSeer
ogbn-arxiv
Photo
# clients
10
20
10
20
10
20
10
20
Local (E) Local (L)
79.94 ± 0.24 78.35 ± 0.05
80.30 ± 0.25 80.46 ± 0.18
67.82 ± 0.13 72.30 ± 0.04
65.98 ± 0.17 69.52 ± 0.25
64.92 ± 0.09 65.85 ± 0.09
65.06 ± 0.05 66.75 ± 0.05
91.80 ± 0.02 91.76 ± 0.10
90.47 ± 0.15 90.12 ± 0.20
FedAvg FedProx FedPer GCFL FedGNN FedSage+ FED-PUB FedGTA AdaFGL
69.19 ± 0.67 60.18 ± 7.04 79.35 ± 0.04 78.66 ± 0.27 70.12 ± 0.99 69.05 ± 1.59 81.54 ± 0.12 80.59 ± 0.38 80.09 ± 0.00
69.50 ± 3.58 48.22 ± 6.81 78.01 ± 0.32 79.21 ± 0.70 70.10 ± 3.52 57.97 ± 12.6 81.75 ± 0.56 79.01 ± 0.31 79.74 ± 0.05
63.61 ± 3.59 63.33 ± 3.25 70.53 ± 0.28 69.01 ± 0.12 55.52 ± 3.17 65.63 ± 3.10 72.35 ± 0.53 71.57 ± 0.34 72.34 ± 0.00
64.68 ± 1.83 64.85 ± 1.35 66.64 ± 0.27 66.33 ± 0.05 52.23 ± 6.00 65.46 ± 0.74 67.62 ± 0.12 69.94 ± 0.14 70.95 ± 0.45
64.44 ± 0.10 64.37 ± 0.18 64.99 ± 0.18 65.09 ± 0.08 64.21 ± 0.32 64.52 ± 0.14 66.58 ± 0.08 60.22 ± 0.09 51.77 ± 0.36
63.24 ± 0.13 63.03 ± 0.04 64.66 ± 0.11 65.08 ± 0.04 63.80 ± 0.05 63.31 ± 0.20 66.64 ± 0.12 58.74 ± 0.14 50.94 ± 0.08
83.15 ± 3.71 80.92 ± 4.64 91.76 ± 0.23 92.06 ± 0.25 87.12 ± 2.01 76.81 ± 8.24 92.73 ± 0.18 93.50 ± 0.21 89.85 ± 0.83
81.35 ± 1.04 82.32 ± 0.29 90.59 ± 0.06 90.79 ± 0.17 81.00 ± 4.48 80.58 ± 1.15 91.92 ± 0.12 92.61 ± 0.15 88.11 ± 0.05
FedHGCN FlatLand (Ours)
72.09 ± 0.16 80.46 ± 0.28
74.67 ± 1.50 82.49 ± 0.25
66.98 ± 0.56 73.90 ± 0.23
64.28 ± 0.62 72.24 ± 0.24
OOM 67.52 ± 0.16
OOM 67.64 ± 0.04
79.26 ± 0.56 92.49 ± 0.19
79.57 ± 0.10 91.06 ± 0.15
Table 2. Comparison of node classification performance across heterophilic datasets with varying numbers of clients. The results, presented as mean and standard deviation, are based on five separate trials. Performances that are statistically significant (p < 0.05) are highlighted in bold. Roman-empire
Minesweeper
Tolokers
Questions
# clients
10
20
10
20
10
20
10
20
Local (E) Local (L)
23.54 ± 0.26 54.55 ± 0.24
23.70 ± 0.32 49.54 ± 0.35
70.14 ± 0.18 75.02 ± 0.21
66.78 ± 0.11 70.71 ± 0.14
68.86 ± 0.26 72.05 ± 0.28
62.764 ± 0.69 70.35 ± 0.70
59.61 ± 0.10 64.47 ± 0.10
60.40 ± 0.21 62.68 ± 0.21
FedAvg FedProx FedPer GCFL FedGNN FedSage+ FED-PUB FedGTA AdaFGL
35.43 ± 0.32 26.43 ± 1.41 15.51 ± 1.13 29.44 ± 0.49 29.09 ± 0.01 49.07 ± 0.00 36.77 ± 0.30 60.94 ± 0.19 64.55 ± 0.00
32.00 ± 0.39 23.12 ± 0.49 15.45 ± 2.76 26.73 ± 0.19 26.60 ± 0.02 38.36 ± 0.00 32.67 ± 0.39 59.65 ± 0.28 62.42 ± 0.26
71.18 ± 0.02 70.66 ± 0.20 65.35 ± 7.02 71.14 ± 0.09 71.12 ± 0.09 72.80 ± 0.00 71.56 ± 0.05 64.97 ± 0.35 65.59 ± 0.56
72.37 ± 0.16 71.50 ± 0.37 53.80 ± 11.40 47.77 ± 0.14 71.71 ± 0.27 69.70 ± 0.00 70.72 ± 0.40 49.63 ± 8.64 51.48 ± 7.14
54.73 ± 0.50 41.15 ± 0.22 54.97 ± 13.23 19.81 ± 0.57 41.57 ± 0.07 71.31 ± 0.00 72.46 ± 0.68 49.97 ± 2.68 49.82 ± 2.17
56.36 ± 0.39 40.42 ± 0.62 44.82 ± 11.61 17.53 ± 0.04 40.70 ± 0.74 69.73 ± 0.00 65.26 ± 0.59 50.68 ± 3.94 50.62 ± 4.19
58.91 ± 0.22 45.46 ± 0.34 59.40 ± 9.71 45.71 ± 0.25 45.73 ± 0.26 65.06 ± 0.00 54.91 ± 0.42 53.79 ± 0.41 54.87 ± 0.52
60.33 ± 0.15 46.83 ± 0.11 62.32 ± 1.56 47.47 ± 0.21 47.46 ± 0.25 59.33 ± 0.00 62.48 ± 2.92 61.70 ± 0.35 62.84 ± 0.49
FedHGCN FlatLand (Ours)
55.99 ± 0.18 66.10 ± 0.21
53.07 ± 0.08 62.05 ± 0.11
66.37 ± 0.05 76.34 ± 0.05
63.63 ± 0.12 74.72 ± 0.11
65.69 ± 0.05 71.34 ± 0.06
62.98 ± 0.11 72.11 ± 0.12
43.21 ± 0.08 67.71 ± 0.08
44.08 ± 0.09 66.25 ± 0.10
local training, as guaranteed by Lemma D.12, we further need to verify that our proposed decoupling strategy also preserves this property after server-side aggregation. Proposition 6.1. Let M̂ = m M , where M̂ ∈ m×1 m×n Rm×(n+1) . Let , m ∈ R , and M ∈ R m×n m N Φ M̂, N = , where N ∈ R is the aggre-
that, under the standard FedAvg scheme, our method does not affect the convergence rate, which remains at O(1/T ). The key reason is that FlatLand changes only the geometric parameterization of local updates. Server-side aggregation still averages shared space-like parameters as in FedAvg, without estimating client similarity.
gated shared parameter matrix obtained from {Mi }C i=1 n using the proposed decoupling strategy. For all x ∈ L K,
Efficiency. We provide the time complexity analysis in Appendix C.4. FlatLand introduces minimal operations, like the O(1) exponential map and curvature estimation, which can be mitigated by pre-computation. These minimal costs are offset by reduced communication overhead and enhanced representation in Lorentz space, making FlatLand efficient for practical personalized FL.
we have LT x; Φ M̂, N
∈ Lm K.
Proposition 6.1 (refer to the proof in Appendix D.3) implies that, even after the aggregation of shared parameters on the server, the transformation of any client vector x ∈ LnK by this updated matrix will still yield results in the Lorentz space Lm K with the same Lorentz scale parameter, and hence the same sectional curvature.
In summary, FlatLand preserves correctness by keeping representations in Lorentz space after aggregation, achieves the same convergence rate as FedAvg, and incurs only minimal overhead comparable to FedAvg. Besides, we further justify the rationale of our method from the perspective of Lorentz transformations in Appendix D.5.
Convergence. We analyze in Appendix D.4 whether our method hinders the convergence rate. The results show 6
90 80 70 60 50 40 30 20 10 0