Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
multiplicative weights update
Description:
An iterative learning method that adjusts weights multiplicatively based on observed losses or rewards, used in online learning and game theory.
Related topics:
Complexity and Algorithms in Graphs (18%),
Game Theory and Applications (17%),
Advanced Bandit Algorithms Research (11%)
OpenAlex ID:
keywords/multiplicative-weights-update
A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting
1997
·
Yoav Freund
, Robert E Schapire
·
Journal of Computer and System Sciences
·
23,791
A desicion-theoretic generalization of on-line learning and an application to boosting
1995
·
Yoav Freund
, Robert E. Schapire
·
Lecture notes in computer science
·
3,688
A Winnow-Based Approach to Context-Sensitive Spelling Correction
1999
·
Andrew R. Golding
, Dan Roth
·
Machine Learning
·
331
PDF
A combinatorial, primal-dual approach to semidefinite programs
2007
·
Sanjeev Arora
, Satyen Kale
·
ACM Symposium on Theory of Computing (STOC)
·
238
Multiplicative Weights Update in Zero-Sum Games
2018
·
James P. Bailey
, Georgios Piliouras
·
ACM Conference on Economics and Computation (EC)
·
179
Algorithms, games, and evolution
2014
·
Erick Chastain
, Adi Livnat
, et al.
·
Proceedings of the National Academy of Sciences
·
146
PDF
Near-Optimal No-Regret Learning in General Games
2021
·
Daskalakis, Constantinos
, Fishelson, Maxwell
, et al.
·
arXiv (Cornell University)
·
144
PDF
Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos
2017
·
Palaiopanos, Gerasimos
, Panageas, Ioannis
, et al.
·
arXiv (Cornell University)
·
125
PDF
A Combinatorial, Primal-Dual Approach to Semidefinite Programs
2016
·
Sanjeev Arora
, Satyen Kale
·
Journal of the ACM
·
120
Renewable Energy Management System: Optimum Design and Hourly Dispatch
2021
·
Baraa Mohandes
, Maisam Wahbah
, et al.
·
IEEE Transactions on Sustainable Energy
·
119
PDF
Tracking the Best Disjunction
1998
·
Peter Auer
, Manfred K. Warmuth
·
Machine Learning
·
114
PDF
Part of speech tagging using a network of linear separators
1998
·
Dan Roth
, Dmitry Zelenko
·
Proceedings of the conference - Association for Computational Linguistics. Meeting
·
103
The perceptron algorithm versus winnow: linear versus logarithmic mistake bounds when few input variables are relevant
1997
·
J. Kivinen
, M.K. Warmuth
, et al.
·
Artificial Intelligence
·
91
PDF
On Multiplicative Weight Updates for Concave and Submodular Function Maximization
2015
·
Chandra Chekuri
, T.S. Jayram
, et al.
·
Conference on Innovations in Theoretical Computer Science
·
90
Deterministic Discrepancy Minimization via the Multiplicative Weight Update Method
2017
·
Avi Levy
, Harishchandra Ramadas
, et al.
·
Lecture notes in computer science
·
89
PDF
Submodular Function Maximization in Parallel via the Multilinear Relaxation
2019
·
Chandra Chekuri
, Kent Quanrud
·
Society for Industrial and Applied Mathematics eBooks
·
88
Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time
2022
·
Aaron Bernstein
, Maximilian Probst Gutenberg
, et al.
·
Annual Symposium on Foundations of Computer Science
·
86
PDF
Non-Stochastic Bandit Slate Problems
2010
·
Satyen Kale
, Lev Reyzin
, et al.
·
neural information processing systems
·
85
Coordinated Versus Decentralized Exploration In Multi-Agent Multi-Armed Bandits
2017
·
Mithun Chakraborty
, Kai Yee Phoebe Chua
, et al.
·
International Joint Conference on Artificial Intelligence
·
84
PDF
On Learning Algorithms for Nash Equilibria
2010
·
Constantinos Daskalakis
, Rafael Frongillo
, et al.
·
Lecture notes in computer science
·
67
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization
2020
·
Hopkins, Samuel B.
, Li, Jerry
, et al.
·
arXiv (Cornell University)
·
64
PDF
Joint Placement and Routing of Network Function Chains in Data Centers
2018
·
Linqi Guo
, John Pang
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
64
Vortices Instead of Equilibria in MinMax Optimization: Chaos and Butterfly Effects of Online Learning in Zero-Sum Games
2019
·
Cheung, Yun Kuen
, Piliouras, Georgios
·
arXiv (Cornell University)
·
61
PDF
Part of speech tagging using a network of linear separators
1998
·
Dan Roth
, Dmitry Zelenko
·
International Conference on Computational Linguistics
·
57
PDF
Efficient Learning with Virtual Threshold Gates
1998
·
Wolfgang Maass
, Manfred K Warmuth
·
Information and Computation
·
46
Show more works
View as search
Works count:
311
Citation count:
31,830
Year
Topic
Type