Barbara Fiedorowicz

Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut

Data-driven algorithm design is a paradigm that uses statistical and machine learning techniques to select from a class of algorithms for a computational problem an algorithm that has the best expected performance with respect to some (unknown) distribution on the instances of the problem. We build…