May, 2023

从 K-Slates 分布逼近 RUM

TL;DR本文研究拟合随机效用模型(Random Utility Models,简称 RUMs)到用户选择问题,提出了一个基于线性规划和椭球法的多项式时间算法,并得出可行的近似分离规则解决方案,可以被视为超图的加权反馈弧集问题的一般化。