Guide for the code generating the figures of Berthier, Bach, Gaillard - Accelerated Gossip in Networks of Given Dimension using Jacobi Polynomial Iterations.
- polynomial_gossip.py contains auxiliary functions that are used in the files below.
- grid.ipynb generates Figures 2A, 2B, 3, 4.
- percolation.ipynb generates Figures 2C, 2D.
- random_geometric_graph.ipynb generates Figures 2D, 2F.
- comparison_polynomials.ipynb generates Figure 5.
- message_passing.ipynb generates Figures 6, 7.
- parameter_tuning.ipynb generates Figures 8, 9.
You can play interactively with the code of the Jupyter Notebooks using Binder. The launch may take one or two minutes.
Warning: Some simulations might be too expensive to run on Binder. However, all can run on a regular laptop.