VarianceReductionviaPrimal-DualAcceleratedDualAveragingforNonsmoothConvexFinite-SumsChaobingSong1StephenJ.Wright1JelenaDiakonikolas1Abstractvectorswithntypicallylarge;gi:R!R,i=1,2,...,n,bepossiblyn...
Zeroth-OrderNon-ConvexLearningviaHierarchicalDualAveragingAmélieHéliou1MatthieuMartin1PanayotisMertikopoulos21ThibaudRahier1Abstractalsorequiresthattheproblem’sobjectiveremainstationaryduringthe...
JointOnlineLearningandDecision-makingviaDualMirrorDescentAlfonsoLobos1PaulGrigas1ZhengWen2Abstractensuringthatwedonotincurtoomanycoststooearly,(ii)ensuringthatenoughcostsareincurredtomeetthelowerWe...
FastMarginMaximizationviaDualAccelerationZiweiJi1NathanSrebro2MatusTelgarsky1Abstractmargin0.050.00Wepresentandanalyzeamomentum-basedgra-−0.05Alg1/eq(1.1)dientmethodfortraininglinearclassifierswit...
DualPrincipalComponentPursuitforRobustSubspaceLearning:TheoryandAlgorithmsforaHolisticApproachTianyuDing1ZhihuiZhu2Rene´Vidal3DanielP.Robinson4Abstractoutliersandnoise.Unlikeinliers,whichexactlyli...
OnlinemirrordescentandDualaveraging:keepingpaceinthedynamiccaseHuangFang1NicholasJ.A.Harvey1VictorS.Portella1MichaelP.Friedlander1Abstractthebenefitofhindsight.LettingTdenotethenumberofdecisions,th...
DualMirrorDescentforOnlineAllocationProblemsSantiagoBalseiro12HaihaoLu2VahabMirrokni2Abstracttherequest(Talluri&vanRyzin,2004).Insearchadvertis-ing,eachtimeausermakesasearch,thesearchenginehasWecon...
NoisyDualPrincipalComponentPursuitTianyuDing1ZhihuiZhu2TianjiaoDing3YunchenYang3Rene´Vidal2ManolisC.Tsakiris3DanielP.Robinson1AbstractInthehighrelativedimensionregime,state-of-the-artcon-vexoptimi...
DualEntangledPolynomialCode:Three-DimensionalCodingforDistributedMatrixMultiplicationPedroSoto1JunLi1XiaodiFan1Abstractetal.,2010),havebeenabletoprocessahighvolumeofdataatthescaleoftensofterabyteso...
Model-LevelDualLearningYingceXia12XuTan2FeiTian2TaoQin2NenghaiYu1Tie-YanLiu2AbstractDuallearningalgorithmshavebeenproposedfordifferentlearningsettings.(Heetal.,2016a;Yietal.,2017)fo-Manyartificiali...
HyperplaneClusteringviaDualPrincipalComponentPursuitManolisC.Tsakiris1Rene´Vidal1Abstractlieinaunionofhyperplanes,asin,e.g.,projectivemotionsegmentation(Vidaletal.,2006),3DpointcloudanalysisState-...
DualSupervisedLearningYingceXia1TaoQin2WeiChen2JiangBian2NenghaiYu1Tie-YanLiu2Abstractrecognitionvs.speechsynthesis.Evenmoreinterestingly(andsomehowsurprisingly),thisnaturalDualityislargelyManysupe...
DualIterativeHardThresholding:FromNon-convexSparseMinimizationtoNon-smoothConcaveMaximizationBoLiu1Xiao-TongYuan2LeziWang1QingshanLiu2DimitrisN.Metaxas1Abstractoutnumberstrainingsample.Givenasetoft...
