AZeroth-OrderBlockCoordinateDescentAlgorithmforHuge-ScaleBlack-BoxOptimizationHanQinCai1YuchenLou2DanielMckenzie1WotaoYin3Abstractandonlinemarketing(Flaxmanetal.,2005).Lately,algo-rithmsforzeroth-o...
ARiemannianBlockCoordinateDescentMethodforComputingtheProjectionRobustWassersteinDistanceMinhuiHuang1ShiqianMa2LifengLai1Abstractother.TocalculatetheWassersteindistance,oneisrequiredtosolveanoptima...
VarianceReducedCoordinateDescentwithAcceleration:NewMethodWithaSurprisingApplicationtoFinite-SumProblemsFilipHanzely1DmitryKovalev1PeterRichta´rik1Abstractcontrast,ifψisnotseparable,thecorrespond...
StochasticCoordinateMinimizationwithProgressivePrecisionforStochasticConvexOptimizationSudeepSalgia1QingZhao1SattarVakili2Abstractknown,theexpectationofF(x;ξ)overξcannotbeanalyti-callycharacteriz...
Randomextrapolationforprimal-dualCoordinatedescentAhmetAlacaoglu1OlivierFercoq2VolkanCevher1Abstractmization(Shalev-Shwartz&Zhang,2013;Zhang&Xiao,2017),optimizationwithlargenumberofconstraints(Fer-...
LinearConvergenceofRandomizedPrimal-DualCoordinateMethodforLarge-scaleLinearConstrainedConvexProgrammingDaoliZhu1LeiZhao2Abstractadditivewithrespecttothefollowingspacedecomposition,Linearconstraine...
GlobalConvergenceofBlockCoordinateDescentinDeepLearningJinshanZeng12TimTsz-KitLau3Shao-BoLin4YuanYao2AbstractinGogames(Silveretal.,2016).DeeplearninghasarousedextensiveattentiondueThepracticaloptim...
ABlockCoordinateDescentProximalMethodforSimultaneousFilteringandParameterEstimationRaminRaziperchikolaei12HarishS.Bhat34AbstractblockCoordinatedescent(BCD)(Xu&Yin,2013;Zhang&Brand,2017),andproximal...
OnMatchingPursuitandCoordinateDescentFrancescoLocatello12AnantRaj1SaiPraneethKarimireddy3GunnarRätsch2BernhardSchölkopf1SebastianU.Stich3MartinJaggi3Abstractmachinelearningcommunity(Seber&Lee,201...
LearningtoCoordinatewithCoordinationGraphsinRepeatedSingle-StageMulti-AgentDecisionProblemsEugenioBargiacchi1TimothyVerstraeten1DiederikM.Roijers12AnnNowe´1HadovanHasselt3Abstractoverlapping)subse...
DICOD:DistributedConvolutionalCoordinateDescentforConvolutionalSparseCodingMoreauThomas1OudreLaurent2VayatisNicolas1Abstractlearnedfromthedata(Bristowetal.,2013;Mairaletal.,2010).Inthispaper,weintr...
AlternatingRandomizedBlockCoordinateDescentJelenaDiakonikolas1LorenzoOrecchia1Abstractiteration,whileleavingtheremainingvariableblocksfixed.Aparadigmaticexampleofthisapproachistherandom-Block-coord...
AdversarialLearningwithLocalCoordinateCodingJiezhangCao1YongGuo1QingyaoWu1ChunhuaShen2JunzhouHuang3MingkuiTan1Abstractbution,suchasGaussiandistributions(Goodfellowetal.,2014)anduniformdistributions...
AcceleratingGreedyCoordinateDescentMethodsHaihaoLu1RobertM.Freund2VahabMirrokni3Abstractsentiallyrecoverthesameresults(inexpectation)asfullgradientdescent,includingobtaining“accelerated”(i.e.,Wei...
StingyCD:SafelyAvoidingWastefulUpdatesinCoordinateDescentTylerB.Johnson1CarlosGuestrin1Abstractrecentyears.Thisincludestheoretical(Nesterov,2012;Shalev-Shwartz&Tewari,2011)andmoreapplied(FanCoordin...
DoublyGreedyPrimal-DualCoordinateDescentforSparseEmpiricalRiskMinimizationQiLei1IanE.H.Yen2Chao-yuanWu3InderjitS.Dhillon134PradeepRavikumar2Abstractwhen(z)=max{0,1bz}andg(x)=µ/2kxk22,(1)iiWeconsid...
ApproximateSteepestCoordinateDescentSebastianU.Stich1AnantRaj2MartinJaggi1Abstracttureislessclear.Forinstancein(Shalev-Shwartz&Zhang,2013;Friedmanetal.,2007;2010;Shalev-ShwartzWeproposeanewselectio...