arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2111.06101cs.DS
收藏

二维Pareto边界的二分搜索

A 2-Dimensional Binary Search for Integer Pareto Frontiers

Yotam Gafni

摘要:

对于有限的整数平方,我们考虑学习的分类$I$,尊重帕累托支配的问题。该设置在动态规划设置中是自然的。我们表明,泛化的二进制搜索算法实现了最佳的$θ(n)$最坏情况下的运行时间。

英文摘要:

For finite integer squares, we consider the problem of learning a classification $I$ that respects Pareto domination. The setup is natural in dynamic programming settings. We show that a generalization of the binary search algorithm achieves an optimal $θ(n)$ worst-case run time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑