跳到正文
arXiv · ML· Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins·· 17 小时前AI 评分25

多项 Logit 学习算法在 $O(n \log n)$ 时间内学习

Learning Multinomial Logits in $O(n \log n)$ time

AI 导读

研究提出自适应算法,以 $O(n \log n / \varepsilon^2)$ 查询在总变差距离 $\varepsilon$ 内学习多项 Logit 模型权重。 该算法在 $O(n \log n / \varepsilon^3)$ 查询下提供乘性误差保证,并证明了相应的 $\Omega$ 复杂度下界。 这回答了多项 Logit 学习的基本计算问题,对推荐系统有直接应用。

来源:arXiv · ML · arxiv.org