用于交互式查询的快速高维后悔最小化

发布:2025年12月30日 08:40
1分で読める
ArXiv

分析

本文解决了高维数据集中交互式查询算法的可扩展性问题,这是现代应用中的一个关键问题。 提出的 FHDR 框架在执行时间和用户交互次数方面提供了比现有方法显着的改进,有可能彻底改变住房和金融等领域的交互式查询处理。

引用

FHDR 在执行时间上优于最知名的算法至少一个数量级,在所需交互次数上最多优于几个数量级,确立了可扩展交互式后悔最小化的新水平。