ThePowerofAdaptivityforStochasticSubmodularCoverRohanGhuge1AnupamGupta2ViswanathNagarajan1Abstractsoleimanetal.,2015;Batenietal.,2018):herearetwoexamplesfromsensordeploymentandmedicaldiagnosis.Inth...
STRODE:StochasticBoundaryOrdinaryDifferentialEquationHengguanHuang1HongfuLiu1HaoWang2ChangXiao1YeWang1Abstract2018;Ulrichetal.,1998).Decouplingtheperceptionoftimeandcontentfromsensoryinputsiscrucia...
StochasticSignDescentMethods:NewAlgorithmsandBetterTheoryMherSafaryan1PeterRichtárik12Abstracthencethetrainingdataistypicallysplitandstoredacrossanumberofcomputenodescapableofworkinginparallel.Var...
StochasticMulti-ArmedBanditswithUnrestrictedDelayDistributionsTalLancewicki1ShaharSegal1TomerKoren12YishayMansour12Abstracttion,likeintheclassicStochasticMABproblem.However,WestudytheStochasticMult...
StochasticIterativeGraphMatchingLinfengLiu1MichaelC.Hughes1SohaHassoun12Li-PingLiu1AbstractLearning-basedgraphmatching(Caetanoetal.,2009;ZanfirandSminchisescu,2018;Yuetal.,2020;Wangetal.,2019a;Rece...
StabilityandConvergenceofStochasticGradientClipping:BeyondLipschitzContinuityandSmoothnessVienV.Mai1MikaelJohansson1Abstractproblemsareatthecoreofmanymachine-learningappli-cations,andareoftensolved...
StabilityandGeneralizationofStochasticGradientMethodsforMinimaxProblemsYunwenLei1ZhenhuanYang2TianbaoYang3YimingYing2Abstracting(Goodfellowetal.,2014),robustoptimization(Chenetal.,2017;Namkoong&Duc...
SGLB:StochasticGradientLangevinBoostingAlekseiUstimenko1LiudmilaProkhorenkova123AbstractLangevindynamics(SGLD),whichisapowerfuliterativeoptimizationalgorithm(Raginskyetal.,2017).ItturnsThispaperint...
ProbabilisticProgramswithStochasticConditioningDavidTolpin1YuanZhou2TomRainforth3HongseokYang4Abstracttheprobability(massordensity)oftheobservationgiventhedistributionisusedininference(Carpentereta...
PrivateStochasticConvexOptimization:OptimalRatesin1GeometryHilalAsi1VitalyFeldman2TomerKoren3KunalTalwar2AbstractInthisproblem(DP-SCO),givenni.i.d.samplesz1,...,znfromadistributionP,wewishtorelease...
Positive-NegativeMomentum:ManipulatingStochasticGradientNoisetoImproveGeneralizationZekeXie1LiYuan2ZhanxingZhu3MasashiSugiyama41AbstractItiswell-knownthatStochasticgradientnoise(SGN)inStochasticopt...
OptimalNon-ConvexExactRecoveryinStochasticBlockModelviaProjectedPowerMethodPengWang1HuikangLiu2ZiruiZhou3AnthonyMan-ChoSo1Abstractmodel(SBM),whichtendstogenerategraphscontainingunderlyingcommunitys...
RegretMinimizationinStochasticNon-ConvexLearningviaaProximal-GradientApproachNadavHallak1PanayotisMertikopoulos2VolkanCevher3Abstractproblems,andtheycanadapttodifferentmeasuresofregretunderdifferen...
MultiplicativeNoiseandHeavyTailsinStochasticOptimizationLiamHodgkinson1MichaelW.Mahoney1Abstract(orquenching)perspective,examinesconvergenceeitherinexpectation(Chenetal.,2019;Zhouetal.,2018;GowerAl...
MarginalizedStochasticNaturalGradientsforBlack-BoxVariationalInferenceGengJi12DeboraSujono2ErikB.Sudderth2Abstractupdatesingle(orsmallblocksof)variationalparameters,whileholdingallothersfixedtothei...
LearningStochasticBehaviourfromAggregateDataShaojunMa1ShuLiu1HongyuanZha2HaominZhou1Abstractual,themainobjectiveoflearningdynamicsinaggregatedataistorecoverandpredicttheevolutionofdistributionLearn...
LearninginNonzero-SumStochasticGameswithPotentialsDavidMguni1YutongWu2YaliDu3YaodongYang13ZiyiWang2MinneLi3YingWen4JoelJennings1JunWang3Abstractautonomousvehiclesseekingtoarriveattheirindividualdes...
iDARTS:DifferentiableArchitectureSearchwithStochasticImplicitGradientsMiaoZhang12StevenSu2ShiruiPan1XiaojunChang1EhsanAbbasnejad3RezaHaffari1Abstractplications(Renetal.,2020;Chengetal.,2020;Cheneta...
FindingtheStochasticShortestPathwithLowRegret:TheAdversarialCostandUnknownTransitionCaseLiyuChen1HaipengLuo1Abstractendwithinafixednumberofstepsisextensivelystudiedinrecentyears(oftenknownasepisodi...
FastStochasticBregmanGradientMethods:SharpAnalysisandVarianceReductionRadu-AlexandruDragomir12MathieuEven23HadrienHendrikx23Abstractgoalistorecoveranunknownsignalfromalargenumberofnoisyobservations...