PulseAugur
实时 12:26:57
English(EN) Discovering Data Structures: Nearest Neighbor Search and Beyond

AI学习数据结构,发现搜索算法

研究人员开发了一个端到端学习数据结构的新框架,能够适应数据分布并控制复杂度。该方法已成功应用于最近邻搜索,在一维空间中发现了类似于二分搜索和插值搜索的算法,在更高维度中发现了类似于k-d树或局部敏感哈希的结构。该框架还可以学习有效的数据表示,并已改编用于数据流中的频率估计,显示出作为新问题发现工具的潜力。 AI

影响 这项研究可能带来更高效、更自适应的数据管理系统,并可能影响AI模型处理和查询大型数据集的方式。

排序理由 该集群包含一篇学术论文,详细介绍了一个用于发现数据结构和算法的新AI框架。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · Omar Salemohamed, Laurent Charlin, Shivam Garg, Vatsal Sharan, Gregory Valiant ·

    探索数据结构:最近邻搜索及其他

    arXiv:2411.03253v2 Announce Type: replace-cross Abstract: We propose a general framework for end-to-end learning of data structures. Our framework adapts to the underlying data distribution and provides fine-grained control over query and space complexity. Crucially, the data str…