TheoryofSpectralMethodforUnionofSubspaces-BasedRandomGeometryGraphGenLi1YuantaoGu1AbstracttaskinprocessingdatapointsinUoSistoclusterthesedatapoints,whichisknownasSubspaceClustering(SC).Appli-Spectr...
SPADE:ASpectralMethodforBlack-BoxAdversarialRobustnessEvaluationWuxinlinCheng1ChenhuiDeng2ZhiqiangZhao1YaohuiCai2ZhiruZhang2ZhuoFeng1AbstractForinstance,studyin(Szegedyetal.,2013)proposedalayer-wis...
SMG:AShufflingGradient-BasedMethodwithMomentumTrangH.Tran1LamM.Nguyen2QuocTran-Dinh3Abstractlearning,including,butnotlimitedto,logisticregression,multi-kernellearning,conditionalrandomfields,andneu...
OnLearnabilityviaGradientMethodforTwo-LayerReLUNeuralNetworksinTeacher-StudentSettingShuntaAkiyama1TaijiSuzuki12Abstractforthegeneralizationaspect.Inthisstudy,wetacklethesetwoproblemsinateacher-stu...
ObliviousSketching-basedCentralPathMethodforLinearProgrammingZhaoSong1ZhengYu2AbstractConsidersolvingagenerallinearprograminstandardformminAx=b,x≥0cxofsizeA∈Rd×nwithoutredundantInthiswork,weprop...
NewtonMethodoverNetworksisFastuptotheStatisticalPrecisionAmirDaneshmand1GesualdoScutari1PavelDvurechensky23AlexanderGasnikov43Abstractwhere:Rd×Z→Risthelossfunction,assumedtobe(strongly)convexinx,...
ADOM:AcceleratedDecentralizedOptimizationMethodforTime-VaryingNetworksDmitryKovalev1EgorShulgin1PeterRichta´rik1AlexanderRogozin23AlexanderGasnikov23Abstract⇒⇒WeproposeADOM–anacceleratedMethodf...
AValue-Function-basedInterior-pointMethodforNon-convexBi-levelOptimizationRishengLiu123XuanLiu12XiaomingYuan4ShangzhiZeng4JinZhang56Abstractaremainlydividedintotwotypes,forinstance,hyper-parameters...
AHybridVariance-ReducedMethodforDecentralizedStochasticNon-ConvexOptimizationRanXin1UsmanA.Khan2SoummyaKar1Abstractistosolve,vialocalcomputationandcommunication,thefollowingoptimizationproblem:This...
AScalableSecondOrderMethodforIll-ConditionedMatrixCompletionfromFewSamplesChristianKu¨mmerle1ClaudioMayrinkVerdun2AbstractedgeofΩandPΩ(X0),wherePΩ:Rd1×d2→Rmisthesubsamplingoperatorthatmapsama...
ASampling-BasedMethodforTensorRingDecompositionOsmanAsifMalik1StephenBecker1Abstractthateachhavestrengthsandweaknesses(Kolda&Bader,2009).ThenumberofparametersintheCPdecompositionWeproposeasampling-...
ARiemannianBlockCoordinateDescentMethodforComputingtheProjectionRobustWassersteinDistanceMinhuiHuang1ShiqianMa2LifengLai1Abstractother.TocalculatetheWassersteindistance,oneisrequiredtosolveanoptima...
APracticalMethodforConstructingEquivariantMultilayerPerceptronsforArbitraryMatrixGroupsMarcFinzi1MaxWelling2AndrewGordonWilson1AbstractGroupTypeSoOlvuirnCgoAnlsgtorraiitnhtmEquivariantLinearLayerSy...
ANewFormalism,MethodandOpenIssuesforZero-ShotCoordinationJohannesTreutlein12MichaelDennis3CasparOesterheld4JakobFoerster125Abstract1.00.91.01.0Inmanycoordinationproblems,independentlyreasoninghuman...
ANovelSequentialCoresetMethodforGradientDescentAlgorithmsJiaweiHuang1RuominHuang2WenjieLiu1NikolaosM.Freris1HuDing1AbstractoriginalsetP;thatis,wecanreplacePbyP˜whenrunningAwiderangeofoptimizationp...
ANovelMethodtoSolveNeuralKnapsackProblemsDuanshunLi1JingLiu2DongeunLee3AliSeyedmazloom4GiridharKaushik4KookjinLee5NoseongPark6Abstracttoastudy,KPsareoneofthetop-20mostpopularprob-lems(Kellereretal....
TheDifferentiableCross-EntropyMethodBrandonAmos1DenisYarats12Abstractmodelthatisgeneratingpotentialoutcomesconditionalonxhappeningthatyouwanttooptimizeover.End-to-endlearn-WestudytheCross-EntropyMe...
StochasticSubspaceCubicNewtonMethodFilipHanzely1NikitaDoikov2PeterRichta´rik1YuriiNesterov2Abstractareinterestedintheregimewherethedimensiondisverylarge,whicharisesinmanycontexts,suchasthetraining...
StatisticallyPreconditionedAcceleratedGradientMethodforDistributedOptimizationHadrienHendrikx1LinXiao2Se´bastienBubeck2FrancisBach1LaurentMassoulie´1Abstractleaveψmainlyfornon-smoothregularizati...
PrincipledLearningMethodforWassersteinDistributionallyRobustOptimizationwithLocalPerturbationsYongchanKwon1WonyoungKim2Joong-HoWon2MyungheeChoPaik2Abstractsothecomputationoftheriskin(1)isimpossible...