#通信复杂度

共 4 条 · 7 天 0 条 · 30 天 0 条

信息流里打上「通信复杂度」标签的资讯、产品与论文，按刊登时间排，新的在上。

8月4日

这篇论文用特制的DNF把Alon-Saks-Seymour猜想彻底推翻，还把Clique vs Independent Set的通信下界拉到最优，复杂度理论党别错过。

arXiv cs.LG@Chirag Pabbaraju原文

论文多源确认精选11:25

这篇论文把上下文压缩和通信复杂度打通了，还测了Anthropic的端点，适合搞Agent的人看看。

arXiv: Anthropic@Hayder Tirmazi 等 4 人4 个信源在谈原文

7月30日

论文精选09:34

这篇论文从通信复杂度角度重新审视最优传输，提出了场编码编译器，把误差η的传输场变成带证书的采样器，下界还很紧。做分布式最优传输或通信复杂度的人可以看看。

arXiv cs.LG@Hung Mai 等 7 人原文

6月8日

去中心化学习研究者终于有了理论最优的随机算法——MG-ADSGD同时加速了条件数和网络拓扑的影响，做分布式优化或联邦学习的团队值得关注这个新基准。

arXiv cs.LG@Ming Sun, Kun Yuan原文