AIxiv专栏是机器之心发布学术、技术内容的栏目。过去数年，机器之心AIxiv专栏接收报道了2000多篇内容，覆盖全球各大高校与企业的顶级实验室，有效促进了学术交流与传播。如果您有优秀的工作想要分享，欢迎投稿或者联系报道。投稿邮箱：liyazhou@ ...

Krapivin的研究突破性地推翻了姚期智长达40年的哈希表性能猜想，提出了更高效的哈希表设计，显著提升了查询和插入操作的速度，并可能在数据库、缓存系统、编译器、网络路由和密码学等领域带来深远影响。

姚期智教授之前推断“对于具有某些“贪婪”插入属性的哈希表，其平均查询时间存在 O (log 𝑥) 的理论下限”。而克拉皮文团队通过引入 非贪婪插入策略 ， 推翻了这样的限制条件。 他们证明，他们所提出的新型哈希表能够实现 与负载系数 𝑥 ...

【新智元导读】图灵奖得主姚期智40年来公认正确的猜想，被推翻了！Andrew Krapivin和合作者一起提出的了全新哈希算法，突破了哈希表搜索效率的极限。相关论文已被计算机理论顶会FOCS 2024接受。而 ...

浙江汇隆新材料股份有限公司，一家专注于原液着色涤纶长丝智能制造的领先企业，近日宣布对 Ambercycle进行 500 万美元的战略投资。此次合作体现了双方在绿色纤维创新领域的共同承诺，计划携手扩大 T2T 原液着色涤纶长丝的生产能力。

明敏 发自 凹非寺 姚期智40年前猜想被本科生意外颠覆！ 00后本科生安德鲁·克拉皮文（Andrew Krapivin，简称小克）发现了一种新型哈希表，数据搜索速度超过以往所有方法。 要知道，哈希表因为简易快速高性能，被广泛应用于计算机科学和编程中。 而这种新型哈希表在最坏情况下的查询和插入时间与(log x) ²成正比，远比之前认为的x快。

文章全面探讨了大语言模型在预训练数据选择上的重要性，并提出了一种名为 DataMan 的数据管理器，用于对预训练数据进行质量评分和领域识别，以优化 LLMs 的预训练过程，本文由浙江大学和阿里巴巴千问 ...

这些方法包括： 1）Uniform：随机选择 ... 建模、任务泛化能力和指令遵循能力上均优于使用均匀采样的基线模型。此外，使用 DataMan 的 13 个质量 ...

1985年，姚期智在论文 《Uniform Hashing Is Optimal》 中提出，在具有特定属性的哈希表中，查找单个元素或空位的最佳方法是均匀探测（uniform probing），而且最坏情况的插入时间与x成正比。

选自量子杂志，作者：Steve Nadis，机器之心编译。 1985 年，著名计算机科学家、图灵奖得主姚期智提出了一个与哈希表有关的猜想。现在，40 年过去了，一名本科生却成功推翻了这个猜想。而这项成就却源自一个始于 2021 年秋的故事。 量子杂志近日报道了这个故事，机器之心编译了该文章以飨读者。