EfficientlySolvingMDPswithStochasticMirrorDescentYujiaJin1AaronSidford1AbstractanMDPgivenonlyrestrictedaccesstothemodel.Inpar-ticular,weconsidertheproblemofcomputingan-optimalInthispaperwepresentau...
EfficientlyLearningAdversariallyRobustHalfspaceswithNoiseOmarMontasser1SurbhiGoel2IliasDiakonikolas3NathanSrebro1AbstractTheinformation-theoreticaspectsofadversariallyrobustlearninghavebeenstudiedi...
EfficientlySamplingFunctionsfromGaussianProcessPosteriorsJamesT.Wilson1ViacheslavBorovitskiy23AlexanderTerenin1PeterMostowsky2MarcPeterDeisenroth4Abstracttionandlong-termversusshort-termrewards.Bay...
√LearningLinear-QuadraticRegulatorsEfficientlywithonlyTRegretAlonCohen12TomerKoren3YishayMansour14AbstractAbbasi-YadkoriandSzepesva´ri(2011)werethefirsttoad-dresstheadaptivecontrolproblemfromalea...
GradientdescentwithidentityinitializationefficientlylearnspositivedefinitelineartransformationsbydeepresidualnetworksPeterL.Bartlett1DavidP.Helmbold2PhilipM.Long3Abstract1.IntroductionWeanalyzealgo...