Bandit-Based Optimization on Graphs with Application to Library Performance Tuning

The problem of choosing fast implementations for a class of recursive algorithms such as the fast Fourier transforms can be formulated as an optimization problem over the language generated by a sui