StochasticSubspaceCubicNewtonMethodFilipHanzely1NikitaDoikov2PeterRichta´rik1YuriiNesterov2Abstractareinterestedintheregimewherethedimensiondisverylarge,whicharisesinmanycontexts,suchasthetraining...
StochasticVariance-ReducedCubicRegularizedNewtonMethodsDongruoZhou1PanXu1QuanquanGu1Abstracttheirextensions(Ghadimi&Lan,2013;Reddietal.,2016a;Allen-Zhu&Hazan,2016;Ghadimi&Lan,2016).Never-Weproposea...
RandomizedBlockCubicNewtonMethodNikitaDoikov1PeterRichta´rik234AbstractwhereQ⊆RNisaclosedconvexset,andg,φandψareconvexfunctionswithdifferentsmoothnessandstructuralWestudytheproblemofminimizingt...
Sub-sampledCubicRegularizationforNon-convexOptimizationJonasMoritzKohler1AurelienLucchi1Abstractlearningwhennisverylarge.Itsconvergenceproper-tiesarewellunderstoodforconvexfunctions,whichariseWecon...