https://github.com/j2kun/mwua
Python code implementing the MWUA algorithm and a Linear Program solver
https://github.com/j2kun/mwua
Last synced: about 1 year ago
JSON representation
Python code implementing the MWUA algorithm and a Linear Program solver
- Host: GitHub
- URL: https://github.com/j2kun/mwua
- Owner: j2kun
- Created: 2017-01-08T07:12:50.000Z (over 9 years ago)
- Default Branch: main
- Last Pushed: 2023-07-04T02:04:01.000Z (almost 3 years ago)
- Last Synced: 2025-04-02T19:46:53.176Z (about 1 year ago)
- Language: Python
- Homepage: https://jeremykun.com/2017/02/27/the-reasonable-effectiveness-of-the-multiplicative-weights-update-algorithm/
- Size: 69.3 KB
- Stars: 34
- Watchers: 3
- Forks: 7
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Multiplicative Weights Update Algorithm
This is the code from the post [The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm](https://jeremykun.com/2017/02/27/the-reasonable-effectiveness-of-the-multiplicative-weights-update-algorithm/). The repo contains:
- `mwua.py`, a generic MWUA algorithm written in python. Good for remixing.
- `linear-programming/linear.py`, an implementation of an approximate linear programming solver using MWUA.
- `js-demo/`, the code for a live javascript demo of MWUA. Play with the live demo [here](http://j2kun.github.io/mwua/index.html).