Anti-differentiating approximation algorithms: A case study with min-cuts, spectral, and flow

David F. Gleich, Michael W. Mahoney

Abstract: We formalize and illustrate the general concept of algorithmic anti-differentiation: given an algorithmic procedure, e.g., an approximation algorithm for which worst-case approximation guarantees a...