This is the matlab code for the paper

Max-Plus Matching Pursuit for Deterministic Markov Decision Processes
Francis Bach
Technical Report HAL 02155865, 2019.

In order to reproduce *exactly* all figures, run the following functions (running times are for a standard laptop)

plot_examples_1D.m (6 seconds): Figures 1, 2, 4 and 5

plot_examples_2D.m (122 seconds): Figures 7 and 8

plot_performance_plots_1D.m (250 seconds): Figure 3-top and 6

plot_performance_plots_2D.m (43 minutes): Figure 3-bottom and 9

