本文研究了分布式估计问题,Alice和Bob分别持有概率分布,目标是以加性误差ε估计函数f(x,y)的期望。我们提出了一种新的去偏协议,改善了对1/ε的依赖,使其线性化。同时,为特定函数(如相等和大于函数)提供了更好的上界,并引入了基于谱方法的下界技术,证明了协议的最优性。
本文研究了信号特征随时间变化时的分布式估计问题。通过分析线性回归下的COCOA分布式学习算法的通用化错误,发现其受网络结构、任务相似性和任务数的影响。调整网络规模可以降低通用化错误,最佳网络规模取决于任务相似性和任务数。数值结果验证了理论分析,并展示了COCOA在连续学习中的性能。
完成下面两步后,将自动完成登录并继续当前操作。