神经网络的执行预测
文章探讨了预测可能影响其预测目标的可执行性预测,并提出了一种风险最小化框架,引入了统计学、博弈论和因果性的概念,并给出了最小化损失的稳定点的必要和充分条件。在全面性上,表现性预测严格包含战略分类设置,并给出了克服战略反馈效应的重新培训的首个充分条件。
Feb, 2020
本文探讨了 performative prediction 的问题,基于特定的损失函数和模型诱导的分布位移性质进行优化,从而实现风险凸优化,并且比通用导数优化方法具有更好的样本效率。
Feb, 2021
本文提出了一个理论框架,建模了目标人群对已部署分类器的响应,同时研究了基于重复风险最小化和一种更懒惰的方法的两个重新训练算法的收敛性,能够更好的控制已部署分类器的影响,同时探讨了不同人群获取信息和资源的差异对已部署分类器的响应影响。
Nov, 2020
本文研究了在目标性预测中使用可能被错误规定的模型的方法,通过使用名为 “插件表现优化” 的通用协议,证明了其过度风险的界限,结果表明,即使模型被错误规定,模型确实可以帮助学习实现表现。
May, 2023
社会世界中的预测通常会影响预测的目标,这称为表现性,而表现性预测又可分为自我实现和自我否定的预测。在机器学习的发展中,表现性这个概念在经济学、金融学和社会科学中具有基本重要性,但在机器学习应用中往往表现为分布转移。我们对最近建立的表现性预测领域进行了调查,提供了定义和概念框架,以研究机器学习中的表现性。表现性预测的一个结果是自然均衡概念的出现,从而产生了新的优化挑战。另一个结果是学习和操纵之间的区别,这是表现性预测中发挥作用的两种机制。操纵的概念与数字市场中的权力问题密切相关。我们审查了表现性权力的概念,给出了这样一个答案:一个平台通过其预测有多大程度上能够操纵参与者。最后,我们讨论了未来的方向,比如表现性对抗算法系统中的作用。
Oct, 2023
本研究旨在研究不需要假设空间为凸集且模型对数据分布的映射事先已知的可应用的可执行预测问题。通过开发两级零阶优化算法,该算法一级旨在计算分布图,而另一个级别则将可执行预测目标重新参数化为由所引发的数据分布的函数。在一定的条件下,这种重新参数化使我们能够将非凸的目标转化为凸的目标,并实现可证明的遗憾保证。
May, 2023
对于受到不等式约束的可行预测问题,本文在鲁棒的原始对偶框架基础上提出了一种自适应的原始对偶算法,通过数值模拟验证了算法的有效性和理论结果,该算法在不等式约束下达到 O (√T) 的后悔与约束违规,使用了√T + 2T 个样本。
Sep, 2023
本文研究了在 performative 情境下找到接近最优点的模型的问题,该算法在找到最优解的同时还能保证低的后悔值,并通过对分布性的探索来构建风险置信度,从而建立了一种利用 bandits 算法来实现 performative 反馈下的后悔最小化的概念方法。
Feb, 2022
该研究论文介绍了一种新的算法 PerfGD,通过捕捉模型对数据分布的影响来优化模型参数,为解决通过部署机器学习模型改变数据分布引起的性能问题提供了新的解决方案。
Feb, 2021