One-sidedFrank-WolfealgorithmsforsaddleproblemsVladimirKolmogorov1ThomasPock2AbstractwhereX,Yarefinitedimensionalspaces,equippedwithaninnerproduct·,·andK:X→YisaboundedWestudyaclassofconvex-conca...
AffineInvariantAnalysisofFrank-WolfeonStronglyConvexSetsThomasKerdreux1LewisLiu23SimonLacosteJulien2345DamienScieur43AbstractAlgorithm1Frank-WolfeAlgorithmLMOLine-searchItisknownthattheFrank-Wolfe(...
StochasticFrank-WolfeforConstrainedFinite-SumMinimizationGeoffreyNe´giar1GideonDresdner2AliciaYi-TingTsai1LaurentElGhaoui13FrancescoLocatello24RobertM.Freund5FabianPedregosa6AbstractTable1.Worst-c...
SpectralFrank-WolfeAlgorithm:StrictComplementarityandLinearConvergenceLijunDing1YingjieFei1QiantongXu2ChengrunYang3AbstractThesetSniscalledthespectrahedron,whichisnonemptyandcompact.HenceProblem(1)...
Self-ConcordantAnalysisofFrank-WolfeAlgorithmsPavelDvurechensky12PetrOstroukhov3KamilSafin3ShimritShtern4MathiasStaudigl5Abstractcondition(Bauschkeetal.,2017;Luetal.,2018),thecorner-stoneassumption...
CanStochasticZeroth-OrderFrank-WolfeMethodConvergeFasterforNon-ConvexProblems?HongchangGao1HengHuang12Abstractwhere⌦⇢Rddenotesaclosedconvexfeasibleset,eachcomponentfunctionfiissmoothandnon-convex...
BoostingFrank-WolfebyChasingGradientsCyrilleW.Combettes1SebastianPokutta23AbstractifC={X∈Rm×nXnucτ}isanuclearnorm-ball,aprojectionontoCrequirescomputinganSVD,whichhasTheFrank-Wolfealgorithmhasbe...
Frank-WolfewithSubsamplingOracleThomasKerdreux1FabianPedregosa23Alexandred’Aspremont41Abstractgorithmandvariantshaveseenanimpressiverevivalinrecentyears,duetotheirlowmemoryrequirementsandWeanalyze...