2011
NIPS
NeurIPS 2011
Efficient Online Learning via Randomized Rounding
Abstract
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.
🌉
Interdisciplinary Bridge
— Data Science & Analytics and Machine Learning and Mathematics & Optimization
📈
Trend Setter
— Recommender Systems
🧭
Keyword Pioneer
— randomized rounding
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Security & Privacy, Speech & Audio
🐣
Hot Topic Early Bird
— collaborative filtering
Authors
Topics
Machine Learning > Optimization & Theory > Optimization
Data Science & Analytics > Applications > Recommender Systems
Mathematics & Optimization > Optimization > Stochastic Methods
Mathematics & Optimization > Optimization > Online Algorithms
Machine Learning > Learning Types > Online Learning
Machine Learning > Optimization & Theory > Online Algorithms
Machine Learning > Application Areas > Recommender Systems
Machine Learning > Learning Paradigms > Online Learning