OracleEfficientPrivateNon-ConvexOptimizationSethNeel1AaronRoth2GiuseppeVietri3ZhiweiStevenWu3Abstractandaparameterw∈W:argminwL(D,w).Thisgeneralclassofproblemsincludesclassicalempiricalriskminimiza...
SubmodularCostSubmodularCoverwithanApproximateOracleVictoriaG.Crawford1AlanKuhnle2MyT.Thai1AbstractSubmodularCostSubmodularCover(SCSC)Letf,c:2S→R≥02bemonotonesubmodularfunctionsde-Inthiswork,west...
SparseExtremeMulti-labelLearningwithOraclePropertyWeiweiLiu1XiaoboShen2Abstractdingapproaches(Hsuetal.,2009;Yuetal.,2014;Prabhu&Varma,2014;Liu&Tsang,2015a;Bhatiaetal.,2015;Thepioneeringworkofsparse...
ApproximatedOracleFilterPruningforDestructiveCNNWidthOptimizationXiaohanDing1GuiguangDing1YuchenGuo1JungongHan2ChenggangYan3Abstractincludestheusageofnon-linearities(ReLU,sigmoidornone),downsamplin...
Frank-WolfewithSubsamplingOracleThomasKerdreux1FabianPedregosa23Alexandred’Aspremont41Abstractgorithmandvariantshaveseenanimpressiverevivalinrecentyears,duetotheirlowmemoryrequirementsandWeanalyze...
ASimulatedAnnealingBasedInexactOracleforWassersteinLossMinimizationJianboYe1JamesZ.Wang1JiaLi2Abstractryl(x,·)iscomputedinO(m)time,mbeingthecomplex-ityofoutcomevariablesxory.Thispartofcalculationi...
OracleComplexityofSecond-OrderMethodsforFinite-SumProblemsYossiArjevani1OhadShamir1AbstractTostudythecomplexityofthisandotheroptimizationproblems,itiscommontoconsideranOraclemodel,Finite-sumoptimiz...