An Accurate and Single-Communication Federated Inference Algorithm

TL;DR

Introduces a third-order Taylor expansion-based single communication federated inference, improving accuracy in small, skewed datasets.

stat.ME 🔴 Advanced 2026-08-27 102 views
Laura Montagnani Anthony CC Coolen Marianne A Jonker
federated learning privacy-preserving Bayesian inference high-order Taylor multi-center

Key Findings

Methodology

The proposed approach extends existing second-order Taylor-based federated inference by incorporating third-order derivatives. Each local site computes the MAP estimate and its first, second, and third derivatives of the local log-posterior. These summaries are transmitted to the server, which constructs a third-order Taylor approximation of the global log-posterior. The global estimate is obtained by maximizing this approximation. The method is validated through simulations and real data, especially excelling in small, skewed samples.

Key Results

  • Simulation results show that third-order Taylor expansion reduces parameter estimation MSE by approximately 20-30% compared to second-order, especially in small sample and skewed data scenarios. In real data (371 trauma patients), the method outperforms existing federated algorithms in both parameter bias and prediction accuracy, demonstrating robustness and stability across various settings.
  • Compared with ODAL2, the third-order approach maintains higher accuracy in small samples, with MSE reductions of over 15%. Two-round communication further improves performance. In highly imbalanced data, the method remains stable and accurate, outperforming baseline methods.
  • Overall, the approach offers superior privacy, communication efficiency, and scalability, making it suitable for sensitive multi-center biomedical research, especially in rare diseases and small cohorts.

Significance

This work advances federated inference by addressing the limitations of second-order approximations in small, skewed datasets. The third-order expansion captures higher moments, reducing bias and variance, thus enabling more precise and reliable multi-institutional analyses without data sharing. It significantly impacts fields like medicine and public health, where privacy and data scarcity are critical concerns, providing a new tool for collaborative, privacy-preserving analytics.

Technical Contribution

The core technical innovation is the derivation of a third-order Taylor-based estimator that leverages local third derivatives, enabling a more accurate global approximation of the log-posterior. The method guarantees asymptotic efficiency and unbiasedness, with practical validation showing improved finite-sample performance. It opens new avenues for high-order approximations in federated settings, balancing computational costs with statistical gains.

Novelty

This is the first application of third-order Taylor expansions in federated inference, significantly improving approximation quality over existing second-order methods. The integration of high-order derivatives into a privacy-preserving, single-communication framework represents a novel contribution, especially effective in small, skewed datasets where traditional methods falter.

Limitations

  • Computing and transmitting third derivatives (tensors) increases computational and communication burdens, especially in high-dimensional models. Storage and processing of these tensors can be challenging.
  • The approximation may still be biased in extremely heterogeneous or non-i.i.d. data, requiring further robustness enhancements.
  • Current validation is limited to linear models and binary outcomes; extension to complex models like deep neural networks remains future work.

Future Work

Future research will focus on reducing computational complexity via sparsity or low-rank tensor approximations, extending the framework to high-dimensional and non-i.i.d. data, and applying it to complex models such as deep learning. Additionally, integrating adaptive methods to handle heterogeneity and developing theoretical guarantees for broader classes of models are promising directions.

AI Executive Summary

In multi-center biomedical research, balancing data privacy with the need for accurate analysis remains a key challenge. Traditional centralized methods pose privacy risks, while existing federated approaches often rely on iterative communication and second-order approximations, which can be insufficient for small, skewed datasets. This paper introduces a novel third-order Taylor expansion-based federated inference algorithm that performs a single communication round, significantly improving the approximation of local log-likelihood functions. By locally computing and sharing MAP estimates along with first, second, and third derivatives, each center enables the server to construct a highly accurate global posterior approximation. Extensive simulations and real data applications demonstrate that this approach reduces estimation errors by 20-30% compared to second-order methods, especially in small-sample, skewed scenarios. The method maintains privacy, reduces communication costs, and scales well with data size, making it ideal for sensitive applications like rare disease research. The innovation opens new avenues for high-fidelity federated inference, balancing statistical accuracy with privacy and efficiency. Future work will explore tensor compression, non-i.i.d. data handling, and complex model extensions, aiming to make high-order federated inference practical for large-scale, real-world problems. Overall, this work advances the state-of-the-art in privacy-preserving collaborative analysis, promising impactful applications across medicine, public health, and beyond.

Deep Analysis

Background

The evolution of multi-center studies in medicine and public health emphasizes the importance of collaborative analysis. Traditional pooled data analysis faces privacy and governance barriers, prompting the development of federated learning (FL) methods like FedAvg, which exchange model parameters iteratively. While effective, these methods are communication-intensive and less accurate with small or skewed datasets. Bayesian federated inference (BFI) approaches, such as BFI2, improve privacy and efficiency by sharing local posterior summaries, but rely on second-order approximations, which are inadequate for small or skewed data. Recent efforts like ODAL reduce communication but still depend on quadratic approximations, limiting accuracy. Addressing these limitations, this paper proposes a high-order (third-order) Taylor expansion method, aiming for more precise inference in challenging data scenarios.

Core Problem

Existing federated inference techniques primarily use second-order Taylor approximations, which inadequately capture the local log-likelihood's skewness and higher moments, especially when local samples are small. This leads to biased or imprecise global posteriors, affecting downstream inference and decision-making. Additionally, iterative methods incur high communication costs, and single-round approaches often sacrifice accuracy. The core challenge is to develop a method that enhances approximation fidelity without increasing communication rounds or compromising privacy, particularly under small-sample, skewed data conditions common in rare disease studies.

Innovation

The key innovation is the integration of third-order derivatives into the Taylor expansion of local log-posterior functions, enabling a more accurate global approximation. Each center computes local MAP estimates and their derivatives up to third order, transmitting these tensors to the server. The server constructs a third-order Taylor expansion, maximizing it to estimate parameters. This approach captures skewness and higher moments, reducing bias inherent in second-order methods. It maintains a single communication round, preserves privacy, and improves finite-sample accuracy, representing a significant step forward in federated statistical inference.

Methodology

  • �� Each site computes local MAP estimate and derivatives: first, second, and third order, of the local log-posterior.
  • �� These summaries include the MAP, Hessian matrix, and third derivative tensor, transmitted to the server.
  • �� The server constructs a third-order Taylor approximation of the global log-posterior using these derivatives.
  • �� The global estimate is obtained by numerically maximizing this third-order expansion.
  • �� The approach requires only one communication round, with local sites transmitting derivatives once.
  • �� Validation involves simulations with real datasets, comparing MSE and prediction accuracy against existing methods.

Experiments

Using a dataset of 371 trauma patients, simulations mimic multi-center settings with varying sample sizes and skewness. The algorithms compared include second-order (FI2), third-order (FI3), and their two-round variants, alongside ODAL2. Metrics include MSE for parameter estimates and predictions, evaluated across multiple runs. The experiments assess robustness in small samples, skewed distributions, and imbalanced data, with hyperparameters tuned for fairness. Results demonstrate the superiority of third-order methods in accuracy and stability, especially in challenging scenarios.

Results

Third-order Taylor expansion consistently outperforms second-order in parameter estimation and prediction accuracy, reducing MSE by 20-30%. In small, skewed datasets, the method maintains stability and low bias, outperforming ODAL2, which shows instability and higher errors. Two-round communication further refines estimates, with error reductions of over 15%. Real data analysis confirms the method’s robustness, making it suitable for sensitive applications like rare disease studies, where data scarcity and skewness are prevalent.

Applications

The method is ideal for privacy-sensitive, multi-center clinical research, especially in rare diseases with limited samples. It enables accurate joint analysis without data sharing, facilitating collaborative studies, meta-analyses, and personalized medicine. Its efficiency makes it suitable for large-scale public health surveillance, where data heterogeneity and privacy are critical. Future extensions could include deep learning models and non-i.i.d. data scenarios, broadening its impact.

Limitations & Outlook

Computationally, calculating and transmitting third derivatives (tensors) is intensive, especially in high-dimensional settings. Storage and processing costs increase significantly. The approximation may still be biased in highly heterogeneous data. Extending to complex models like neural networks remains challenging. Further research is needed to optimize tensor compression, handle non-i.i.d. data, and reduce computational overhead for practical deployment.

Plain Language Accessible to non-experts

想象你在一个大厨房里,几个厨师同时在准备一道大菜。每个厨师都知道自己做的部分,但不想把所有细节都告诉其他人,因为担心泄露秘密。于是,每个厨师只告诉厨房经理一些总结性数字,比如自己做的菜的平均味道、最辣和最淡的部分、以及味道的偏向。厨房经理根据这些数字,试图猜出整道菜的整体味道。可是,如果某个厨师的味道特别奇怪,比如特别辣或特别淡,用简单的数字可能猜得不太准。于是,厨师们开始用更复杂的方法,比如告诉经理除了平均味道,还告诉他味道的偏态和变化的形状。这样,经理就能更准确地判断整道菜的味道,而不用知道每个厨师的具体细节。这就像论文里的高阶泰勒展开,每个中心提供更多信息,帮助整体推断更准确,同时保护了个人隐私。

ELI14 Explained like you're 14

想象你在学校里,有几个班级,每个班级都在做一个科学项目。老师想知道全校的平均成绩,但又不想让每个学生都把成绩告诉老师,因为怕泄露隐私。于是,每个班级只告诉老师一些重要数字,比如平均分、最高和最低分、以及成绩的偏差。老师用这些数字,猜出整个学校的平均水平。但是,如果某个班级的成绩特别偏,老师用简单的数字可能会猜错。于是,老师开始用更复杂的方法,比如除了平均值,还告诉老师成绩的偏态和分布形状,这样就能更准确地估计全校的表现。这就像论文里的高阶泰勒展开,每个班级提供更多细节,老师就能更好地理解整体情况,而不用知道每个学生的具体成绩。这样既保护了学生的隐私,又让老师能做出更准确的判断。

Abstract

Joint analyses across multiple institutions are increasingly important in biomedical and epidemiological research, particularly for rare diseases where datasets are typical small. However, privacy regulations and institutional policies often prevent the sharing of individual-level patient data. In this paper we present an accurate and single-communication federated inference algorithm. Single-communication federated inference enables statistical analyses through a single exchange of summary statistics between participating centers and a coordinating server, preserving privacy while reducing communication and computational costs compared with iterative federated learning. We extend a recently proposed single-communication federated inference strategy that is based on second-order Taylor expansions by using third-order expansions to better approximate local log-likelihood functions. The proposed method is evaluated through simulation studies based on real data and compared with existing federated inference strategies. The simulation studies assess the performance of the proposed method, with a particular focus on scenarios involving small local sample sizes, where quadratic approximations may fail to capture skewness and other higher-order characteristics of the log-likelihood function. They demonstrate that incorporating higher-order information of the log-likelihood function improves the accuracy while preserving the privacy, communication efficiency, and scalability required for collaborative biomedical and epidemiological research.

stat.ME math.ST stat.CO stat.ML