distributed algorithm | BriefGPT

关键词distributed algorithm

搜索结果 - 41

高效分布式大规模三维地图配准基于层析特征
提出一种稳健、资源高效、分布式和参数尽量少的三维地图匹配和合并算法，利用重力对齐局部地图的水平截面的二维投影的层析特征，并通过在所有可能的高度差上匹配这些投影切片，以高效且可并行的方式估计四个自由度。所提出的算法在内存使用和执行时间方面改进
PDF7 days ago
分布式噪声链路最大一致性
我们介绍了一种分布式算法，称为噪声鲁棒的分布式最大共识（RD-MC），用于在存在噪声通信链路的多智能体网络中估计最大值。通过将最大共识问题重新定义为分布式优化问题，我们使用交替方向乘法器方法进行求解。与现有算法依赖多组受噪声干扰的估计不同，
PDF3 months ago
分布式个性化经验风险最小化
该论文提出了一种新的个性化经验风险最小化（PERM）范式，以便从异质数据源中学习，而不对参与设备共享的计算资源施加严格的约束。在 PERM 中，我们旨在通过有效估计数据分布之间的统计差异来学习每个客户端的不同模型，从而实现所有局部分布的最佳
PDF8 months ago
大型语言模型预训练的高效参数搜索和并行性扩展研究
研究项目侧重于并行和分布式机器学习算法的开发，特别是优化数据处理和预训练一组包括 5 个编码解码器 LLM（从 5.8 亿到 130 亿个参数不等）。我们进行了一项细致的研究，以量化三种机器学习并行性方法之间的关系，特别是探索了微软 Dee
PDF9 months ago
协同学习结构缺失数据的线性模型
我们研究了协作学习最小二乘估计的问题，提出了一种分布式半监督算法 Collab，该算法包含三个步骤：本地训练、聚合和分发。我们的方法在没有标记数据的情况下无需通信，具有良好的通信效率，适用于无法获取标记数据的环境。尽管如此，我们的方法几乎渐
PDFa year ago
在线分布式学习与量化有限时间协调
本文介绍了一种基于 P2P 通信的分布式在线学习算法，允许使用随机梯度并使用有限时协调协议来将本地训练模型进行聚合运算，以适应隐私、安全或成本限制等的数据分布式情境。并通过逻辑回归任务的实验结果来验证该算法的性能。
PDFa year ago
用随机特征驯服图核函数
本文介绍了图随机特征（GRFs）的机制，并对其进行了理论和实证分析。GRFs 可以用于构建基于图节点定义的多个重要核函数的无偏随机估计器。相比传统的图核函数算法，GRFs 具有显著的计算性能。此外，GRFs 还提供了一种简单的分布式算法以及
PDFa year ago
合作多智能体系统中动态 DCOP 的分布式交互图构建
提出了一种新的分布式交互图构建算法，用于解决在开放和动态环境下 DCOP 算法中交互图的生成和维护问题，并通过实验测试表明，该算法有效地构建和维护稳定的多智能体交互图。
PDF2 years ago
AGENT：自适应聚群锁定方法的集群系统
提出了一种分布式算法，利用自动决策，平滑群集和良好分布的包围，使代理机器人的自适应聚集针对多个目标进行围捕。使用改进的人工势场方法，使代理机器人能够自然平滑地适应环境，并保证协同群体代理机器人产生多目标围攻现象。通过模拟实验验证了该方法的性
PDF2 years ago
基于图诱导的局部价值函数的分布式多智能体强化学习
本文提出了一种可行的分布式学习框架来处理多智能体协作强化学习中的信任问题，这种方法使用图的结构描述不同类型的多智能体之间的关系，并提出了两种基于本地价值函数的分布式 Reinforcement Learning (RL) 方法，能够在保证有
PDF2 years ago
ICLR本地学习，整体纠错：一种用于训练图神经网络的分布式算法
本研究提出了一种基于图神经网络的、名称为 $ ext {{Learn Locally, Correct Globally}}$ (LLCG) 的、分布式算法，通过本地训练减少通信和内存开销，并利用全局服务器修正减少性能退化问题。实验结果显示
PDF3 years ago
KDDApache Spark 中的大规模网络嵌入
本文提出了一种使用 Apache Spark 的高效有效的分布式算法，用于处理大型网络嵌入问题，并在朋友推荐和物品推荐的场景中展示了该算法的高效性和性能。
PDF3 years ago
用于优化电压调节的输入凸神经网络
本文提出了一种用于分布式电网电压调节的最优化神经网络方法，通过训练一个特定设计的模型，实现输入功率注入和电压之间的映射，并在电压调节阶段计算最优的无功功率注入，最后在多个测试系统上进行数值模拟来展示此算法的操作性。
PDF4 years ago
面向许可和非许可波段的网络切片分布式资源分配
该论文介绍了一种新型的运营商网络分片框架，其中多个移动网络运营商可以协调并共同分片他们可访问的频谱资源（包括许可和非许可频段），我们提出了一种基于重叠联盟形成博弈的网络分片博弈，并设计了 D-ADMM-PVS 分布式算法，实现了运营商之间的
PDF4 years ago
并行重启 SPIDER -- 与最优计算复杂度的通信高效分布式非凸优化
本文提出了一种基于 SPIDER 梯度估计器的分布式算法，可用于处理随机的平滑、非凸优化问题，该算法结合了最优化方差减少技术与并行 SGD 算法，优化了可以用于联邦学习的非相同分布的数据的模型，提出的算法具有最优迭代复杂度复杂度，并实现了与
PDF5 years ago
通过随机 $2$-Out 缩减加速边连通性算法
使用基于 2 出边采样的简单新的随机收缩方法解决全局最小割问题，进而获得更好的边连通性、分布式算法和并行计算等方面的表现。
PDF5 years ago
具有差分隐私的联邦重要数据发现
通过分布式算法，本文提出了一种隐私保护的方法来发现用户生成数据流中的高频数据，并探讨了隐私和效用之间的平衡，实验证明方法不仅具有良好的效用而且达到了强隐私保障。
PDF5 years ago
智能反射面增强无线网络：主动和被动波束成形设计
本文研究了一种智能反射面在无线通信领域中的应用，旨在通过优化无源反射元件相位移位来协同实现波束成形并提高终端用户的信号接收功率，并提出了基于半定松弛技术和分布式算法的中心式和分布式实现方案。仿真结果表明所提算法能够显著提高系统性能，并且智能
PDF6 years ago
局部收缩算法实现大规模连通性分量
该研究设计了一个分布式算法用于计算连接组件问题，并在 MapReduce 中提供了可扩展的实现。该算法在所有图形上显示 O (log n) 收敛，并对某些随机图形类具有高概率 O (log log n) 并行运行时间。在实践方面，该算法优于
PDF6 years ago
具有近似最优的适应性和查询复杂度的子模最大化
本文研究自适应子模型优化的适应性和查询复杂度，提出了适用于最大基数约束的单调子模型函数的分布式算法，并将其推广到子模型覆盖问题。
PDF6 years ago