geometric median | BriefGPT

关键词geometric median

搜索结果 - 8

私密几何中位数
本文研究了差分隐私算法在计算数据集的几何中位数方面的应用，提出了一对多项式时间的差分隐私算法，并证明其在样本复杂性方面的最优性。
PDFa month ago
使用几何中值准则对轻量级人脸检测器进行滤波修剪
本文通过在两种已经小巧而紧凑的人脸检测器上实现了滤波剪枝，名为 EXTD（极小型人脸检测器）和 EResFD（高效 ResNet 人脸检测器）。利用几何中位数（FPGM）的滤波剪枝主要算法，结合软滤波剪枝（SFP）的迭代过程。此外，我们还应
PDF7 months ago
拜占庭攻击鲁棒的联邦学习：实现零最优间隙
本文提出了一种强大的聚合方法，用于联邦学习，可以有效地应对恶意拜占庭攻击，每个用户可以通过多个步骤来更新模型参数，然后将其直接推送到聚合中心，聚合中心利用几何中位数将用户的模型参数进行组合，并通过严格的证明表明，只要恶意攻击者的比例低于一半
PDFa year ago
通过块坐标几何中位下降实现高维度的稳健训练
本文展示了在高维优化问题中，通过将几何中位数只应用于精心选择的坐标块并使用记忆机制，可以保留 0.5 的最优破坏点，以及与 Gm 的 SGD 具有可比的非渐近收敛速率。
PDF3 years ago
具有拜占庭攻击鲁棒性的联邦方差减少随机梯度下降
本文针对分布式网络下存在 Byzantine 攻击的有限和优化学习问题，提出了一种基于几何中位数的抗攻击分布式学习方法 Byrd-SAGA，通过减小随机梯度的方差来实现对抗攻击的鲁棒性和线性快速收敛性。实验结果表明，相较于分布式 SGD 方
PDF5 years ago
近线性时间内的几何中位数
本文提供了计算几何的一个传统优化问题中，几何中位数的解决方案，证明了可以使用长步内点法和随机次梯度下降法来获得快速准确的解决方案，此结果超过了传统内点方法的理论界限，此方法希望为将来的类似问题提供启示。
PDF8 years ago
Banach 空间中的几何中位数和鲁棒估计
当数据受到重尾噪声污染且可能包含大幅度的离群值时，本文介绍了一种通用方法，通过使用 Banach 空间中取值的可靠估计值，使得即使输入包含了已损坏的测量值也能产生可靠结果，并通过几个实例进行了说明，包括稀疏线性回归和低秩矩阵恢复问题。
PDF11 years ago
在 Hadamard 空间中计算中位数和平均值
提出一种计算哈达玛空间中几何中心和 Frechet 平均的算法，并从树空间等应用中证明其实用性。
PDF12 years ago