VarianceReductionviaPrimal-DualAcceleratedDualAveragingforNonsmoothConvexFinite-SumsChaobingSong1StephenJ.Wright1JelenaDiakonikolas1Abstractvectorswithntypicallylarge;gi:R!R,i=1,2,...,n,bepossiblyn...
TheSymmetrybetweenArmsandKnapsacks:APrimal-DualApproachforBanditswithKnapsacksXiaochengLi1ChunlinSun2YinyuYe2Abstractmarkproblemfordecisionmakingunderuncertaintythathasbeenstudiedfornearlyacentury....
EfficientPerformanceBoundsforPrimal-DualReinforcementLearningfromDemonstrationsAngelikiKamoutsi1GoranBanjac1JohnLygeros1AbstractInthestandardRLsettingacostsignalisgiventoinstructagentshowtocomplete...
RandomextrapolationforPrimal-DualcoordinatedescentAhmetAlacaoglu1OlivierFercoq2VolkanCevher1Abstractmization(Shalev-Shwartz&Zhang,2013;Zhang&Xiao,2017),optimizationwithlargenumberofconstraints(Fer-...
LinearConvergenceofRandomizedPrimal-DualCoordinateMethodforLarge-scaleLinearConstrainedConvexProgrammingDaoliZhu1LeiZhao2Abstractadditivewithrespecttothefollowingspacedecomposition,Linearconstraine...
GradientPrimal-DualAlgorithmConvergestoSecond-OrderStationarySolutionforNonconvexDistributedOptimizationOverNetworksMingyiHong1JasonD.Lee2MeisamRazaviyayn3AbstractthefollowingproblemInthiswork,west...
Prox-PDA:TheProximalPrimal-DualAlgorithmforFastDistributedNonconvexOptimizationandLearningOverNetworksMingyiHong1DavoodHajinezhad1Ming-MinZhao2Abstract2016);3)nonconvexutilityfunctionsusedinapplica...
ExploitingStrongConvexityfromDatawithPrimal-DualFirst-OrderAlgorithmsJialeiWang1LinXiao2Abstractfunctionisφi(z)=(1/2)(z−bi)2,andwegetridgere-gressionwith2andtheelasticnetwithWeconsiderempiricalri...
DoublyGreedyPrimal-DualCoordinateDescentforSparseEmpiricalRiskMinimizationQiLei1IanE.H.Yen2Chao-yuanWu3InderjitS.Dhillon134PradeepRavikumar2Abstractwhen(z)=max{0,1bz}andg(x)=µ/2kxk22,(1)iiWeconsid...