arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.08930cs.LG
收藏

联邦超参数调优中的噪声评估

On Noisy Evaluation in Federated Hyperparameter Tuning

Carnegie Mellon University(卡内基梅隆大学);Meta AI

Kevin Kuo, Pratiksha Thaker, Mikhail Khodak, John Nguyen, Daniel Jiang, Ameet Talwalkar, Virginia Smith

AI总结:

本研究首次系统分析联邦超参数调优中的噪声评估问题,识别噪声来源并提出利用公共代理数据增强评估信号的方法,确立了通用挑战与最佳实践。

摘要:

超参数调优对于联邦学习应用的成功至关重要。然而,在联邦网络中恰当地选择超参数颇具挑战性。规模、隐私和异构性问题在调优过程中引入噪声,使得评估各种超参数的性能变得困难。在本工作中,我们首次系统性地研究了联邦超参数调优中噪声评估的影响。我们首先识别并严格探索了噪声的关键来源,包括客户端子采样、数据和系统异构性以及数据隐私。令人惊讶的是,我们的结果表明,即使是少量的噪声也能显著影响调优方法——将最先进方法的性能降低到朴素基线的水平。为了应对此类场景中的噪声评估,我们提出了一种简单而有效的方法,利用公共代理数据来增强评估信号。我们的工作为未来联邦超参数调优研究确立了通用挑战、基线和最佳实践。

英文摘要:

Hyperparameter tuning is critical to the success of federated learning applications. Unfortunately, appropriately selecting hyperparameters is challenging in federated networks. Issues of scale, privacy, and heterogeneity introduce noise in the tuning process and make it difficult to evaluate the performance of various hyperparameters. In this work, we perform the first systematic study on the effect of noisy evaluation in federated hyperparameter tuning. We first identify and rigorously explore key sources of noise, including client subsampling, data and systems heterogeneity, and data privacy. Surprisingly, our results indicate that even small amounts of noise can significantly impact tuning methods-reducing the performance of state-of-the-art approaches to that of naive baselines. To address noisy evaluation in such scenarios, we propose a simple and effective approach that leverages public proxy data to boost the evaluation signal. Our work establishes general challenges, baselines, and best practices for future work in federated hyperparameter tuning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑