矩阵分解视角：数据流动态 rank/select 新算法
minilek · x · 2026-08-03
作者介绍了其在 Google 期间参与的最后一项研究，探讨了数据流模型下的动态 rank/select 数据结构问题。该研究旨在维护一个支持插入和删除的数据库，并能近似返回元素的排序秩。
研究团队通过引入矩阵分解的视角来拓宽算法的设计空间，以期超越现有的 Dyadic CountSketch 等已知方法，寻找内存占用更低且更高效的流式算法解决方案。
「研究」频道最新
- AI 研究员自嘲：向视觉社区道歉，我写了篇单栏格式论文 — gabriberton · 2026-08-03
- 哈佛教授卷入风波：被曝利用 AI 生成「互引垃圾论文」刷引用 — suchenzang · 2026-08-03
- AI 药物发现基准更新：通用大模型逼近专用模型 — DeryaTR_ · 2026-08-03
- 机器人肌肉材料兼具抗损伤与自愈能力，研究者称将扩大样本 — MarwaEldiwiny · 2026-08-03
- 解决人形机器人难题，关键或在「脚底板」 — MarwaEldiwiny · 2026-08-03
- 阿里达摩院发布 RynnBrain 1.1，人形机器人成功实现一镜到底煎牛排 — CyberRobooo · 2026-08-03