InstanceSpecificApproximationsforSubmodularMaximizationEricBalkanski1SharonQian2YaronSinger2Abstract1.IntroductionFormanyoptimizationproblemsinmachinelearn-Acentralchallengeinmachinelearningisthatm...