2010
NIPS
NeurIPS 2010
Random Walk Approach to Regret Minimization
Abstract
We propose a computationally efficient random walk on a convex body which rapidly mixes to a time-varying Gibbs distribution. In the setting of online convex optimization and repeated games, the algorithm yields low regret and presents a novel efficient method for implementing mixture forecasting strategies.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Machine Learning and Mathematics & Optimization
📈
Trend Setter
— Game AI
🧭
Keyword Pioneer
— gibbs distribution
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Reinforcement Learning, Robotics
🐣
Hot Topic Early Bird
— regret minimization
Authors
Topics
Artificial Intelligence > Core AI > Game AI
Machine Learning > Optimization & Theory > Optimization
Mathematics & Optimization > Optimization > Stochastic Methods
Mathematics & Optimization > Optimization > Online Algorithms
Machine Learning > Learning Types > Online Learning
Machine Learning > Optimization & Theory > Stochastic Methods
Mathematics & Optimization > Optimization > Game Theory
Machine Learning > Learning Types > Exploration-Exploitation