二维Pareto边界的二分搜索
A 2-Dimensional Binary Search for Integer Pareto Frontiers
摘要:
对于有限的整数平方,我们考虑学习的分类$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分析而来,可能存在错误,请以论文正文为准。