OptimalapproximationforunconstrainedNon-submodularminimizationMarwaElHalabi1StefanieJegelka1Abstractclassofsuchfunctionsareα-weaklyDR-submodularfunc-tions,introducedin(Lehmannetal.,2006).Theparame...
FastMaximizationofNon-submodular,MonotonicFunctionsontheIntegerLatticeAlanKuhnle1J.DavidSmith1VictoriaG.Crawford1MyT.Thai1AbstractKempe,2011;Horel&Singer,2016).Inthiswork,weTheoptimizationofsubmodu...
GuaranteesforGreedyMaximizationofNon-submodularFunctionswithApplicationsAndrewAnBian1JoachimM.Buhmann1AndreasKrause1SebastianTschiatschek1AbstractwhereV={v1,...,vn}isthegroundset.Specifically,inexp...