对比分析不同算法的优缺点,录用原因,可启发点

Created on: October 29, 2026

Answered using GPT-5.6 Thinking by Chat01

Question

FedTreeLoRA.pdf
FedSaC.pdf

对比分析不同算法的优缺点,录用原因,可启发点

Answer

我会把两篇论文放到同一套框架下比较:解决的问题、核心机制、优势/短板、为什么容易被录用,以及对后续研究的可迁移启发。我也会区分“论文自己证明了什么”和“基于论文结构做的研究判断”。

Thought

Used pdfs skill

Thought

Rendered PDFs, reviewed logs and montage help, and analyzed images

Thought

整理论文比较

我会先把两篇论文的录用动因、核心算法、优缺点和可迁移启发分开,再谨慎区分论文明确结论与我的推断,避免把推测误写成评审意见。

Compared and organized the papers

Evaluated FedTreeLoRA and FedSaC methods, ablations, and limitations

Answer

已经能看出两篇的“创新抓手”完全不同:FedSaC 重新定义“该跟谁合作”,FedTreeLoRA 则重新定义**“在模型哪一层、以多大粒度合作”**。接下来我重点核对消融、复杂度和大规模客户端实验,这几部分最能解释“为什么论文站得住”。

Thought

Evaluated FedSaC and FedTreeLoRA reception factors

Thought

Inspected PDF metadata and structure

Thought

Evaluated FedSaC’s privacy, scalability, and theoretical foundations

Worked for 2m 15s

Answer

可以把这两篇论文看成沿着同一条研究主线的两次“升级”:

FedSaC(ICML 2024)解决的是“应该和谁合作”;FedTreeLoRA(ICML 2026)进一步解决“应该和谁、在模型哪一层合作到什么程度”。
FedSaC 主要挑战 personalized FL 中“越相似越应该合作”的假设,认为真正有效的伙伴应同时满足相似性 + 互补性;FedTreeLoRA 则挑战 federated LoRA 中的 Flat-Model Assumption,认为客户端异质性不仅存在于客户端之间,也存在于 Transformer 的不同深度。(FedSaC.pdf) (FedTreeLoRA.pdf)

先说明一点:下面的“录用原因”是我根据论文贡献、实验和论证完整性做的reviewer视角推断,不是官方 reviewer comments。

1. 两个算法最核心的区别

维度FedSaCFedTreeLoRA我的判断
核心问题谁和谁合作?谁和谁在第几层合作?FedTreeLoRA 粒度更细
主要异质性客户端间 statistical heterogeneitystatistical + layer-wise functional heterogeneityFedTreeLoRA 把问题升维了
对已有工作的批判“只找最相似客户端”不一定最好“整个模型统一聚合/统一分组”不合理都是从挑战一个默认假设入手
合作结构加权合作图 WW层次树 + 不同层的 tree cutGraph 更灵活;Tree 更有结构先验
相似性依据模型参数 cosine similarityLoRA BB 参数距离都用模型作为数据分布 proxy
额外信息feature complementaritylayer-wise heterogeneityFedSaC 强调“信息增益”,Tree 强调“功能深度”
个性化粒度client-levelclient × layer-levelTree 明显更细
聚合方式每个 client 一套 weighted aggregationCluster Expert + External Expert + λl,k\lambda_{l,k}Tree 表达能力更强
适用范围一般 FL、CNN、多模态Transformer / LLM / LoRAFedSaC 更通用
结构约束较弱,连续权重图强:全局树 + 深度单调性Tree 稳定但也更受假设限制

2. FedSaC:为什么这个思路成立

FedSaC 最漂亮的地方,不是算法本身复杂,而是它提出了一个很容易让 reviewer 记住的问题:

“最相似的客户端,真的是最好的合作伙伴吗?”

作者把数据分布拆成

p(x,y)=p(x)p(y∣x)p(x,y)=p(x)p(y|x)

然后区分两种异质性:p(y∣x)p(y|x) 变化意味着 concept shift,通常会造成合作冲突;而适度的 p(x)p(x) 差异即 covariate shift,反而可能意味着客户端拥有互补信息。因此最佳伙伴应该是:

conditional relationship 相似+feature distribution 适度不同\text{conditional relationship 相似} + \text{feature distribution 适度不同}

也就是“相似但不重复”。论文的 Figure 1 直接展示了:最高 model similarity 并不对应最高合作收益,适度 complementarity 反而达到最佳表现。(FedSaC.pdf)

算法随后非常自然地跟着这个 insight 走:用 local model 参数的 cosine similarity 近似 p(y∣x)p(y|x) 的一致性;用 feature matrix 做 SVD、取代表子空间,再用 principal angles 衡量两个客户端 feature space 的互补性。服务器最终学习 N×NN\times N 的合作权重矩阵 WW。(FedSaC.pdf) (FedSaC.pdf)

FedSaC 的优点

它最大的优点是conceptual simplicity。从“similarity 不够”→“需要 complementarity”→“如何隐私友好地估计 complementarity”→“如何优化合作权重”,整条逻辑非常顺畅。

第二个优势是通用性很高。它不是为某一种网络结构设计的,论文既做 CIFAR-10/CIFAR-100,也扩展到了 CUB200 图文多模态场景。CIFAR 的多种异质性设置中,FedSaC 均超过 pFedGraph 等 personalized FL baseline;例如 CIFAR-10 Diri(high) 为 93.14 vs 84.28,CIFAR-100 Diri(high) 为 56.27 vs 51.63。(FedSaC.pdf) 多模态实验同样全面超过 FedAvg、FedIoT 和 pFedGraph。(FedSaC.pdf)

还有一个很好的实验设计是 Figure 3:只用 similarity 时,客户端容易“抱着自己不放”;只用 complementarity 时,又容易过度接受异质信息;两者 balance 后效果最好。这非常直接地对应了论文核心 claim。(FedSaC.pdf)

FedSaC 的短板

第一,similarity 和 complementarity 本质上仍是 proxy。

“模型 cosine similarity ≈ p(y∣x)p(y|x) similarity”、“feature subspace principal angle ≈ p(x)p(x) complementarity”是合理 heuristic,但不是严格等价关系。模型训练阶段、初始化、representation quality 都可能影响这些 proxy。

第二,SVD feature subspace 是一个额外的隐私暴露面。作者强调不传原始数据,并讨论可以加入 DP/noise,但它不是严格意义上的 formal privacy guarantee。也就是说,从 reviewer 角度这是“privacy compatible”,而不能简单理解为“provably private”。

第三,规模扩展存在天然问题。合作网络是 N×NN\times N,需要 pairwise similarity / complementarity。论文自己也承认主要实验只有 8–10 clients;扩展到 50/100 client 时采用每轮随机选取一小部分 client 合作来保证效率和稳定性。(FedSaC.pdf)

第四,它对 α,β,λ,k\alpha,\beta,\lambda,k 等参数的依赖比表面看起来明显。尤其 similarity/complementarity 的权衡实际上和异质性类型有关,因此现实系统不知道数据分布类型时,自动调权重会是一个问题。


3. FedTreeLoRA:相比 FedSaC,它把问题往前推进了一层

FedTreeLoRA 的核心 observation 非常强:

客户端之间的异质性是“横向”的;Transformer 不同层承担不同功能,又构成了“纵向”的异质性。

浅层通常更偏通用 linguistic / representation feature,深层越来越 task/domain-specific。所以“两个 client 是否应该共享参数”不能只有一个全模型级答案,而应该取决于 layer depth。

论文通过 motivational study 给了非常关键的证据:只聚合 shallow layers 明显优于只聚合 deep layers;deep aggregation 在 heterogeneity 较高时甚至可以比 local training 更差。(FedTreeLoRA.pdf)

更重要的是,它又发现:

客户端越相似,可以共享得越深;客户端越异质,安全的 sharing boundary 越应该往浅层移动。

也就是说:

optimal sharing depth=f(client similarity)\text{optimal sharing depth} = f(\text{client similarity})

这让横向 heterogeneity 和纵向 heterogeneity 从两个独立 observation 变成了一个coupled problem。(FedTreeLoRA.pdf) (FedTreeLoRA.pdf)

这一步是 FedTreeLoRA 比一般 clustering FL 更有价值的地方。


4. FedTreeLoRA 的算法为什么比较漂亮

它实际上包含三层设计。

首先利用 warm-up 后的 LoRA BB matrices 得到 client distance,并用 AHC 建一个全局树 skeleton。这个树不是直接规定每一层怎么聚合,而是约束所有层的 grouping 必须来自同一个 hierarchy,从而避免第 10 层把 {1,2}\{1,2\} 聚在一起,第 11 层突然变成 {1,3}\{1,3\} 这种 topology incoherence。(FedTreeLoRA.pdf)

其次,每一个 Transformer layer 单独寻找合适的 cluster count cl∗c_l^*,同时强制

cl≥cl−1,c_l\geq c_{l-1},

即模型越深,只能维持当前共享粒度或者进一步分裂,不能重新变得更“global”。(FedTreeLoRA.pdf)

最后,每个 client 每一层拥有两个来源:

Cluster Expert+External Expert,\text{Cluster Expert} \quad+\quad \text{External Expert},

并由可学习的 λl,k\lambda_{l,k} 调节。这样不会因为 cluster personalization 完全丢掉外部知识。论文 Figure 3 把整个过程画得非常清楚。(FedTreeLoRA.pdf)


5. FedTreeLoRA 的优缺点

它最大的优点是问题 formulation 本身很新。

以前 personalized FL 通常只有:

global→cluster→local\text{global} \rightarrow \text{cluster} \rightarrow \text{local}

FedTreeLoRA 把它变成:

浅层 global→中层 group→深层 personalized.\text{浅层 global} \rightarrow \text{中层 group} \rightarrow \text{深层 personalized}.

因此 personalization 不再是 client-level,而是 client × model-depth 的二维问题。

第二个优势是它的消融实验非常有说服力。论文比较了固定 cluster depth 与 layer-adaptive strategy:固定 k=1/4/8k=1/4/8 的平均准确率分别为 87.20 / 91.45 / 90.74,adaptive 达到 92.36。(FedTreeLoRA.pdf) 另外,独立逐层 clustering 会因为 topology inconsistency 降到 89.47,加入 global tree skeleton 后回到 92.36,说明“树”并不是为了包装算法而加的装饰组件。(FedTreeLoRA.pdf)

第三个优势是性能和 efficiency story 同时成立。GLUE 上平均 92.36,高于 FedLEASE 的 91.19;FLAN/LLaMA-2-7B 上平均 63.19,也超过 FedALT、FedLEASE,并且 trainable parameter 占比基本维持标准 LoRA 水平。(FedTreeLoRA.pdf) 作者进一步指出,复杂 router 的 FedLEASE 有额外训练负担,而 FedTreeLoRA 主要增加 layer-wise scalar mixing coefficient。(FedTreeLoRA.pdf)

理论部分也比 FedSaC 完整:论文证明在标准非凸假设下有 O(1/T)O(1/\sqrt T) convergence rate,与 FedAvg/FedSA 同阶。(FedTreeLoRA.pdf)

它的主要短板

最值得质疑的是单调深度假设:

cl≥cl−1.c_l\ge c_{l-1}.

它非常符合“浅层 general、深层 specific”的常见 narrative,也让模型结构很漂亮,但现实 Transformer 不一定严格单调。有些 middle layer 可能任务分化,后面的 layer 又重新出现共享 representation。因此这是有效 inductive bias,但未必是普适规律。

其次,global tree 在 warm-up 后基本被固定。这样计算便宜、结构稳定,但如果训练期间出现 distribution drift、task drift 或 client relationship 显著改变,原来的 hierarchy 可能过时。

第三,同样存在 proxy 问题。它用 LoRA BB matrix distance 来代表 client/task relationship;比 full model distance 轻量很多,但究竟多大程度反映 semantic compatibility,本质上仍依赖 representation。

第四,从算法形式看,它也要形成 N×NN\times N distance matrix,再做 hierarchical clustering,因此客户端非常大时依然存在 pairwise scaling 问题。不过相比每轮都建完整合作图,它的 tree topology 是一次性构建,因此更容易摊销。

最后,它的 generality 明显低于 FedSaC:这是专门围绕 Transformer + LoRA + federated LLM fine-tuning 构造的算法。


6. 为什么我认为两篇都容易被 ICML 接受

两篇采用的其实是两种非常经典、但很有效的顶会论文模式。

FedSaC 是“反直觉 insight 型论文”。
它先指出一个大家习惯但未必正确的前提——“相似 client 最适合合作”;然后给一个非常直觉的反例:完全相同的两份信息即使 similarity=1,也没有新增 information gain。接着把 intuition 翻译成 p(x)p(x) 和 p(y∣x)p(y|x),最后再翻译成可实现算法。这种论文的优势是 reviewer 很容易在一句话里复述它的 contribution。论文也确实把这一点作为核心贡献。(FedSaC.pdf)

FedTreeLoRA 是“发现被忽略的维度型论文”。
它不是简单设计一个更复杂的 clustering algorithm,而是说:过去 personalized federated LoRA 的问题定义本身少了一维——只考虑 client heterogeneity,却把整个 LLM 看成一个 flat block。论文随后用 Figure 1/2 的 motivational experiments 证明这个遗漏确实造成负迁移,再自然推出 tree aggregation。(FedTreeLoRA.pdf)

因此如果用 reviewer language 概括:

FedSaCFedTreeLoRA
Novelty 来源重新思考合作标准重新定义异质性的维度
最强卖点“similar ≠ useful”“same client relation ≠ same across layers”
Story非常简单、直觉强更复杂但结构完整
实验广:unimodal + multimodal深:motivation + NLU/NLG + extensive ablation
理论distribution insight + optimization formulationconvergence theorem + structural hypothesis
Reviewer 最容易记住similarity + complementarityhorizontal + vertical heterogeneity

如果只论研究贡献的“厚度”,我会认为 FedTreeLoRA 更强;如果论idea 的简洁、通用和可迁移性,FedSaC 很漂亮。


7. 对你最有价值的启发:这两篇其实可以直接结合

我认为最值得继续做的方向不是简单“FedSaC + FedTreeLoRA 拼起来”,而是提出:

Layer-wise Similarity–Complementarity Cooperation

现在 FedTreeLoRA 的逻辑基本是:

similar client⇒share deeper.\text{similar client} \Rightarrow \text{share deeper}.

而 FedSaC 告诉我们:

most similar client⇏most useful client.\text{most similar client} \not\Rightarrow \text{most useful client}.

所以真正更完整的问题应该是:

第 l 层中,client i 应该从哪个 client 获取什么知识?\boxed{ \text{第 }l\text{ 层中,client }i \text{ 应该从哪个 client 获取什么知识?} }

可以定义每层合作 utility:

Uij(l)=βlSij(l)+γlCij(l)−ηlRij(l),U_{ij}^{(l)} = \beta_l S_{ij}^{(l)} + \gamma_l C_{ij}^{(l)} - \eta_l R_{ij}^{(l)},

其中 SS 是 compatibility/similarity,CC 是 complementarity,RR 是 negative-transfer risk。

然后让不同深度自动学习不同的 βl,γl\beta_l,\gamma_l。

这里有一个非常有意思的 hypothesis:

浅层可能更需要 complementarity,深层更需要 similarity。\textbf{浅层可能更需要 complementarity,深层更需要 similarity。}

浅层是通用 representation,吸收不同 client 的 feature diversity 可能有益;深层是 task semantic/reasoning,错误的 concept information 更容易产生 negative transfer。

这实际上同时统一了两篇文章:

horizontal similarity+horizontal complementarity+vertical functionality\boxed{ \text{horizontal similarity} + \text{horizontal complementarity} + \text{vertical functionality} }

这比单独再做一个 client clustering 方法,我认为研究空间大得多。


8. 如果真正要在这两篇基础上做“下一篇”,我会怎么改

最有潜力的一版不是继续使用硬约束

cl≥cl−1,c_l\ge c_{l-1},

而是把它改成soft structural consistency:

∑l∥W(l)−W(l−1)∥1,\sum_l \|W^{(l)}-W^{(l-1)}\|_1,

允许 adjacent layers 的合作图慢慢变化,而不是强制只能分裂。

这样同时解决 FedTreeLoRA 的一个明显限制:真实 LLM 的 functional hierarchy 未必严格单调。

再进一步,可以把 FedSaC 的 complementarity 加进来,但不要直接传完整 feature SVD,而是传 privacy-preserving sketch / random projection。客户端很多时再加 sparse top-kk neighbor search,把原来的 O(N2)O(N^2) pairwise cooperation 压缩成 sparse hierarchical graph。

于是可以形成一条非常完整的新 story:

现有方法要么只考虑“谁相似”,要么只考虑“不同层应共享多少”;但真正的最佳联邦协作同时取决于 compatibility、complementarity 和 model depth。

从“论文味道”来说,这比单纯换 similarity metric 或把 FedSaC 套到 LoRA 上强很多。

一句话总结两篇给出的研究方法论:

FedSaC 教你的,是不要把“相似”误认为“有用”;FedTreeLoRA 教你的,是不要把“模型”误认为一个不可分割的整体。
下一步很自然就是研究:有用的信息究竟来自谁、作用在哪一层、何时应该共享、何时会产生负迁移。

Share this Q&A