Sensitivity Lower Bounds for Approximation Algorithms.

Noah Fleming, Yuichi Yoshida

Browse the full SODA paper archive.