PulseAugur
实时 12:44:37
English(EN) The Optimal Sample Complexity of Linear Contracts

新算法实现了线性合约的最优样本复杂度

一篇新发表在arXiv上的论文详细介绍了一种从数据中学习最优线性合约的算法。经验效用最大化(EUM)算法能够以高概率实现最佳线性合约的\(\\varepsilon\)-近似,其样本复杂度为\(O(\ln(1/\delta) / \varepsilon^2)\)。该样本复杂度已被证明是最优的,匹配了现有的下界,并建立了统一收敛保证。 AI

排序理由 该集群包含一篇详细介绍新算法及其理论保证的学术论文。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

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

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · Mikael M{\o}ller H{\o}gsgaard ·

    The Optimal Sample Complexity of Linear Contracts

    arXiv:2601.01496v2 Announce Type: replace-cross Abstract: In this paper, we settle the problem of learning optimal linear contracts from data in the offline setting, where agent types are drawn from an unknown distribution and the principal's goal is to design a contract that max…