本文研究了分布式估计问题,Alice和Bob分别持有概率分布,目标是以加性误差ε估计函数f(x,y)的期望。我们提出了一种新的去偏协议,改善了对1/ε的依赖,使其线性化。同时,为特定函数(如相等和大于函数)提供了更好的上界,并引入了基于谱方法的下界技术,证明了协议的最优性。
该研究提出了一种结合隐私保护与通信效率的编码解码机制,针对分布式估计和学习问题,开发了高效的私密方案,优化了通信成本和隐私保障。同时,提出了新的算法框架,提高局部隐私均值估计的效率,确保在保持准确度的同时降低通信和计算成本。
本文探讨了高维线性分位数回归中的分布式估计与支持恢复,提出了一种新方法,结合最小二乘优化和双平滑技术,确保计算与通信效率,并实现接近Oracle收敛速度的估计。实验结果验证了该方法的有效性。
本文研究了高维线性回归模型中的分布式估计和支持恢复,提出了一种高效的分布式估计器,利用分位数回归损失函数处理重尾噪声。该方法在少数迭代后实现快速收敛,并为支持恢复提供理论保证,适用于大规模数据和实时处理。
本文探讨了基于图的扩散模型在组合优化中的应用,提出了渐进蒸馏以加速推理过程,实验结果显示推理速度提高了16倍,且性能损失极小。此外,提出了自适应扩散机制和新算法,优化了分布式估计和定位问题,并展示了其在实际场景中的有效性。
本文研究了信号特征随时间变化时的分布式估计问题。通过分析线性回归下的COCOA分布式学习算法的通用化错误,发现其受网络结构、任务相似性和任务数的影响。调整网络规模可以降低通用化错误,最佳网络规模取决于任务相似性和任务数。数值结果验证了理论分析,并展示了COCOA在连续学习中的性能。
完成下面两步后,将自动完成登录并继续当前操作。