StochasticFrank-WolfeforConstrainedFinite-SumMinimizationGeoffreyNe´giar1GideonDresdner2AliciaYi-TingTsai1LaurentElGhaoui13FrancescoLocatello24RobertM.Freund5FabianPedregosa6AbstractTable1.Worst-c...
LowerComplexityBoundsforFinite-SumConvex-ConcaveMinimaxOptimizationProblemsGuangzengXie1LuoLuo2YijiangLian3ZhihuaZhang45AbstractconvexsuchthatX⊆RdxandY⊆Rdy.Thisformula-tioncontainsseveralpopularm...
AnAcceleratedDFOAlgorithmforFinite-SumConvexFunctionsYuwenChen1AntonioOrvieto1AurelienLucchi1Abstractlearningandwhichcanbeformulatedas:Derivative-freeoptimization(DFO)hasrecentlyminf(x):=1nfi(x),(1...
LowerBoundsforSmoothNonconvexFinite-SumOptimizationDongruoZhou1QuanquanGu1Abstractoffirst-orderalgorithmsforsolving(1.1),whichhaveac-cessestotheIncrementalFirst-orderOracle(IFO)(AgarwalSmoothfinite...
Level-SetMethodsforFinite-SumConstrainedConvexOptimizationQihangLin1RunchaoMa1TianbaoYang2AbstractAsolutionx¯∈Xisε-optimaliff0(x¯)−f∗≤εandε-feasibleifmaxi=1,...,m[fi(x¯)−ri]≤ε.Weconsid...
OracleComplexityofSecond-OrderMethodsforFinite-SumProblemsYossiArjevani1OhadShamir1AbstractTostudythecomplexityofthisandotheroptimizationproblems,itiscommontoconsideranoraclemodel,Finite-Sumoptimiz...