ADistribution-DependentAnalysisofMeta-LearningMikhailKonobeev1IljaKuzborskij2CsabaSzepesva´ri12Abstract“similar”tothepreviousones.Intheformalframeworkofstatisticalmeta-learningofBaxter(2000),the...
ASharpAnalysisofModel-basedReinforcementLearningwithSelf-PlayQinghuaLiu1TianchengYu2YuBai3ChiJin1Abstract1.IntroductionModel-basedalgorithms—algorithmsthatexploreThispaperisconcernedwiththeproblem...
APrecisePerformanceAnalysisofSupportVectorRegressionHoussemSifaou1AblaKammoun1Mohamed-SlimAlouini1AbstractofNakkiranetal.(Nakkiranetal.,2020a;b)indicatesthatmoredatamayharmtheperformance.Onepotenti...
Self-ConcordantAnalysisofFrank-WolfeAlgorithmsPavelDvurechensky12PetrOstroukhov3KamilSafin3ShimritShtern4MathiasStaudigl5Abstractcondition(Bauschkeetal.,2017;Luetal.,2018),thecorner-stoneassumption...
OptimizationandAnalysisofthepAp@kMetricforRecommenderSystemsGaurushHiranandani1WarutVijitbenjaronk1OluwasanmiKoyejo1PrateekJain2Abstractafewitems(top-k)outofavastrepositoryofitems,andheterogeneityi...
OnUnbalancedOptimalTransport:AnAnalysisofSinkhornAlgorithmKhiemPham1KhangLe1NhatHo2TungPham13HungBui1Abstractogy(Schiebingeretal.,2019),computationalimaging(Leeetal.,2019),deeplearning(Yang&Uhler,2...
LeveragingFrequencyAnalysisforDeepFakeImageRecognitionJoelFrank1ThorstenEisenhofer1LeaScho¨nherr1AsjaFischer1DorotheaKolossa1ThorstenHolz1AbstracttheFlicker-Faces-HQdatasetandonegeneratedbyStyle-G...
Fine-GrainedAnalysisofStabilityandGeneralizationforStochasticGradientDescentYunwenLei12YimingYing3Abstractaniterativealgorithm,SGDupdatesthemodelsequentiallyuponreceivinganewdatumwithacheapper-iter...
AmortizedFiniteElementAnalysisforFastPDE-ConstrainedOptimizationTianjuXue1AlexBeatson2SigridAdriaenssens1RyanP.Adams2AbstractbyPDEs.Commonexamplesincludeoptimaldesign,op-timalcontrol,andtheidentifi...
AnewregretAnalysisforAdam-typealgorithmsAhmetAlacaoglu1YuraMalitsky1PanayotisMertikopoulos23VolkanCevher1AbstractOnecanwonderwhetherthereisaninherentobstacle–intheproposedmethodsorthesetting–whic...
AMean-fieldAnalysisofDeepResNetandBeyond:TowardsProvableOptimizationViaOverparameterizationFromDepthYipingLu1ChaoMa2YulongLu3JianfengLu3LexingYing4Abstract1.IntroductionTrainingdeepneuralnetworkswi...
AFinite-TimeAnalysisofQ-LearningwithNeuralNetworkFunctionApproximationPanXu1QuanquanGu1AbstractwhichtriggersalineofresearchondeepreinforcementlearningsuchasDoubleDeepQ-Learning(VanHasseltQ-learning...
Trimmingthe1Regularizer:StatisticalAnalysis,Optimization,andApplicationstoDeepLearningJihunYun1PengZheng2EunhoYang13Aure´lieC.Lozano4AleksandrAravkin2Abstractconstraintsontheestimationparameters.S...
TowardsaUnifiedAnalysisofRandomFourierFeaturesZhuLi1Jean-FrançoisTon1DinoOglic2DinoSejdinovic1Abstractimplicitcomputationofaninnerproductbetweenrichfea-turerepresentationsofdatathroughthekerneleva...
TopologicalDataAnalysisofDecisionBoundarieswithApplicationtoModelSelectionKarthikeyanNatesanRamamurthy1KushR.Varshney1KrishnanMody12Abstractofneuralnetworkdecisionboundaries.Persistenthomologyinvol...
SGD:GeneralAnalysisandImprovedRatesRobertM.Gower1NicolasLoizou2XunQian3AlibekSailanbayev3EgorShulgin4PeterRichta´rik324Abstractwhereeachfi:Rd→Rissmooth(butnotnecessarilyconvex).Further,weassumeth...
SensitivityAnalysisofLinearStructuralCausalModelsCarlosCinelli1DanielKumor2BryantChen3JudeaPearl1EliasBareinboim2Abstractdertoobtaincausalclaims.Theseassumptionsareusuallyencodedastheabsenceofcerta...
OnlineAdaptivePrincipalComponentAnalysisandItsextensionsJianjunYuan1AndrewLamperski1AbstractThestandardperformancemetricforonlinelearningmea-suresthedifferencebetweenthedecisionmaker’scumula-Wepro...
OntheLinearSpeedupAnalysisofCommunicationEfficientMomentumSGDforDistributedNon-ConvexOptimizationHaoYu1RongJin1SenYang1Abstractwherefi(x)=E⇠i⇠Di[Fi(x;⇠i)]aresmoothnon-convexfunctionswithpossibly...