应对博弈型与学习型对抗者的二分类器弃权信息设计研究

针对具备弃权机制的二分类器，最新研究揭示了防范博弈型对抗者与学习型对抗者之间的固有权衡并刻画了其帕累托前沿。在决策边界附近弃权易被学习型对抗者用于二分搜索，使其重构边界所需的查询复杂度从固定弃权率下的 $\tilde\Theta(d/\eps)$ 骤降至 $\Theta(d \log(1/\eps))$。