Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
multiplicative weights
Description:
A family of algorithmic methods that repeatedly reweight alternatives according to their performance, used in optimization, learning, and game theory.
Related topics:
Advanced Bandit Algorithms Research (10%),
Privacy-Preserving Technologies in Data (8%),
Game Theory and Applications (8%)
OpenAlex ID:
keywords/multiplicative-weights
Adaptive Game Playing Using Multiplicative Weights
1999
·
Yoav Freund
, Robert E. Schapire
·
Games and Economic Behavior
·
539
A simple and practical algorithm for differentially private data release
2010
·
Hardt, Moritz
, Ligett, Katrina
, et al.
·
arXiv (Cornell University)
·
354
PDF
A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis
2010
·
Moritz Hardt
, Guy N. Rothblum
·
Annual Symposium on Foundations of Computer Science
·
347
A two-stage logarithmic goal programming method for generating weights from interval comparison matrices
2004
·
Ying-Ming Wang
, Jian-Bo Yang
, et al.
·
Fuzzy Sets and Systems
·
338
A Marketplace for Data: An Algorithmic Solution
2019
·
Anish Agarwal
, Munther Dahleh
, et al.
·
ACM Conference on Economics and Computation (EC)
·
260
PDF
Using and combining predictors that specialize
1997
·
Yoav Freund
, Robert E. Schapire
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
252
PDF
Neural offset min-sum decoding
2017
·
Loren Lugosch
, Warren J. Gross
·
IEEE International Symposium on Information Theory (ISIT)
·
178
PDF
Learning Graphical Models Using Multiplicative Weights
2017
·
Adam Klivans
, Raghu Meka
·
Annual Symposium on Foundations of Computer Science
·
93
PDF
Partition identities involving gaps and weights
1997
·
Krishnaswami Alladi
·
Transactions of the American Mathematical Society
·
53
PDF
Privately Solving Linear Programs
2014
·
Justin Hsu
, Aaron Roth
, et al.
·
Lecture notes in computer science
·
45
PDF
Comparing the Impact of Learning in Bidding Decision-Making Processes Using Algorithmic Game Theory
2020
·
Rayan Assaad
, Muaz O. Ahmed
, et al.
·
Journal of Management in Engineering
·
44
Distributed breakout: beyond satisfaction
2016
·
Steven Okamoto
, Roie Zivan
, et al.
·
International Joint Conference on Artificial Intelligence
·
30
Bringing Fairness to Actor-Critic Reinforcement Learning for Network Utility Optimization
2021
·
Jingdi Chen
, Yimeng Wang
, et al.
·
IEEE Conference on Computer Communications (INFOCOM)
·
27
Private Post-GAN Boosting
2020
·
Neunhoeffer, Marcel
, Wu, Zhiwei Steven
, et al.
·
MADOC (University of Mannheim)
·
25
PDF
An Asymptotically Efficient Simulation-Based Algorithm for Finite Horizon Stochastic Dynamic Programming
2007
·
Hyeong Soo Chang
, Michael C. Fu
, et al.
·
IEEE Transactions on Automatic Control
·
22
Prioritized Restreaming Algorithms for Balanced Graph Partitioning
2020
·
Amel Awadelkarim
, Johan Ugander
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
20
PDF
A study of privacy and fairness in sensitive data analysis
2011
·
Boaz Barak
, Moritz Hardt
·
20
A unified stochastic approximation framework for learning in games
2023
·
Panayotis Mertikopoulos
, Ya-Ping Hsieh
, et al.
·
Mathematical Programming
·
18
PDF
Multiplicatively weighted crystal growth Voronoi diagrams (extended abstract)
1991
·
Barry F. Schaudt
, R. L. Scot Drysdale
·
Annual Symposium on Computational Geometry (SoCG)
·
18
An integrated game-theoretic and reinforcement learning modeling for multi-stage construction and infrastructure bidding
2022
·
Muaz O. Ahmed
, Islam H. El-adaway
·
Construction Management and Economics
·
17
Rare regions of the susceptible-infected-susceptible model on Barabási-Albert networks
2013
·
Géza Ódor
·
Physical Review E
·
17
PDF
On preserving non-discrimination when combining expert advice
2018
·
Blum, Avrim
, Gunasekar, Suriya
, et al.
·
arXiv (Cornell University)
·
16
PDF
On Implementing Straight Skeletons: Challenges and Experiences
2020
·
Eder, Günther
, Held, Martin
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
15
PDF
Profiles of Permutations
2009
·
Michael Lugo
·
The Electronic Journal of Combinatorics
·
14
PDF
Selling to Multiple No-Regret Buyers
2023
·
Linda Cai
, S. Matthew Weinberg
, et al.
·
Lecture notes in computer science
·
12
PDF
Show more works
View as search
Works count:
121
Citation count:
3,032
Year
Topic
Type