[Submitted on 30 Mar 2026 (v1), last revised 22 Jul 2026 (this version, v2)]

View PDF HTML (experimental)

Abstract:Edge AI systems increasingly rely on federated learning to train perception models in distributed, privacy-preserving, and resource-constrained environments. Before training, however, practitioners often lack practical tools for estimating task difficulty in terms of expected accuracy and communication effort. We present a classifier-agnostic, pre-deployment framework that combines intrinsic data properties such as dimensionality, sparsity, and heterogeneity, with client-distribution composition to estimate learning complexity in federated perception systems. Using federated learning as a representative distributed training setting, we examine how learning difficulty varies across different federated configurations. Experiments on three MNIST variants show strong negative correlations between the combined complexity metric and maximum and average federated accuracy, while the intrinsic and distributed components exhibit consistent relationships with communication effort. These findings suggest that complexity estimation can serve as a practical diagnostic tool for resource planning, dataset assessment, and feasibility evaluation in edge-deployed perception systems.

Submission history

From: Kma Solaiman [view email]
[v1] Mon, 30 Mar 2026 11:04:28 UTC (594 KB)
[v2] Wed, 22 Jul 2026 11:59:37 UTC (3,127 KB)