Strategic PAC Learnability via Geometric Definability
通过几何可定义性实现策略PAC可学习性
机构 * Weizmann Institute of Science(魏茨曼研究院) ; University of Waterloo(滑铁卢大学) ; ETH Zurich(苏黎世联邦理工学院) ; University of Washington(华盛顿大学)
AI总结 研究个体通过成本修改特征影响分类器决策的策略学习问题,证明在简单情况下策略行为可使易学问题变为不可学,并引入几何可定义性假设以控制样本复杂度。