Refined bounds for algorithm configuration The knife-edge of dual class approximability

RefinedBoundsforAlgorithmConfiguration:Theknife-edgeofDualClassApproximabilityMaria-FlorinaBalcan1TuomasSandholm1234EllenVitercik1AbstractHutteretal.,2009;Kadiogluetal.,2010;Sandholm,2013):givenatr...