OnlineMirrordescentanddualaveraging:keepingpaceinthedynamiccaseHuangFang1NicholasJ.A.Harvey1VictorS.Portella1MichaelP.Friedlander1Abstractthebenefitofhindsight.LettingTdenotethenumberofdecisions,th...
EfficientlySolvingMDPswithStochasticMirrorDescentYujiaJin1AaronSidford1AbstractanMDPgivenonlyrestrictedaccesstothemodel.Inpar-ticular,weconsidertheproblemofcomputingan-optimalInthispaperwepresentau...
DualMirrorDescentforOnlineAllocationProblemsSantiagoBalseiro12HaihaoLu2VahabMirrokni2Abstracttherequest(Talluri&vanRyzin,2004).Insearchadvertis-ing,eachtimeausermakesasearch,thesearchenginehasWecon...
ContinuousandDiscrete-timeAcceleratedStochasticMirrorDescentforStronglyConvexFunctionsPanXu1TianhaoWang2QuanquanGu1Abstractloss,squarelossandstronglyconvexregularizerssuchas`2normandKullback-Leible...
ConnectedSubgraphDetectionwithMirrorDescentonSDPsCemAksoylar1LorenzoOrecchia1VenkateshSaligrama1AbstractThedetectionorestimationofarbitraryconnectedsub-graphsovergraph-structuredsignalsisanexampleo...