An evolution based algorithm that learns juntas given a membership query oracle
Python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
README.md
alphaBetaEvolution.png
evolvejuntas.py
evolvejuntas_tutorial.ipynb
evolvejuntas_tutorial.png
evolvejuntas_tutorial.slides.html

README.md

evolve-juntas

An evolution based algorithm that scalably (w.r.t. the total number of variables) learns the relevant variables of k-juntas given a membership query oracle when k is small

To use, simply download evolvejuntas.py and start up python or ipython in the same directory. Then follow the instructions in this tutorial

The script depends on numpy. Also, matplotlib for visualization. These can be installed as follows:

sudo easy_install numpy
sudo easy_install matplotlib