Authors: Rishi Gupta, Tim Roughgarden
Published: 2020-05-24
DOI: 10.1145/3394625
Source: Full article
The best algorithm for a computational problem generally depends on the "relevant inputs," a concept that depends on the application domain and often defies formal articulation. Although there is a large literature on empirical approaches to selecting the best algorithm for a given application domain, there has been surprisingly little theoretical analysis of the problem.