图 书 馆
通过随机舍入实现高效的在线学习Efficient Online Learning via Randomized Rounding |
|
| 课程网址: | http://videolectures.net/nips2011_shamir_rounding/ |
| 主讲教师: | Ohad Shamir |
| 开课单位: | 魏茨曼科学研究所 |
| 开课时间: | 2012-01-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Most online algorithms used in machine learning today are based on variants of mirror descent or follow-the-leader. In this paper, we present an online algorithm based on a completely different approach, which combines "random playout" and randomized rounding of loss subgradients. As an application of our approach, we provide the first computationally efficient online algorithm for collaborative filtering with trace-norm constrained matrices. As a second application, we solve an open question linking batch learning and transductive online learning. |
| 关 键 词: | 机器学习; 在线算法; 随机播出 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-07-26：cwx |
| 阅读次数: | 91 |