WeisfeilerandLehmanGoTopological:MessagePassingSimplicialNetworksCristianBodnar1FabrizioFrasca23YuGuangWang456NinaOtter7GuidoMontu´far47PietroLio`1MichaelM.Bronstein23Abstractv0v10v9v6v7Thepairwis...
ValueIterationinContinuousActions,StatesandTimeMichaelLutter12ShieMannor13JanPeters2DieterFox14AnimeshGarg15AbstractValueIterationFittedValueIterationContinuousFittedValueIterationClassicalvalueite...
UnitaryBranchingPrograms:LearnabilityandLowerBoundsFidelErnestoD´ıazandino1MariaKokkou2MateusdeOliveiraOliveira3FarhadVadiee3AbstractdepthBooleancircuitscanbecomputedbywidth-5branch-ingprogramsof...
UniformConvergence,AdversarialSpheresandaSimpleRemedyGregorBachmann1Seyed-MohsenMoosavi-Dezfooli1ThomasHofmann1Abstractofuniformconvergenceasatooltoboundthecapacityofthemodel(Aroraetal.,2018;Bartle...
UnderstandingInstance-LevelLabelNoise:DisparateImpactsandTreatmentsYangLiu1Abstractframework(Feldman,2020),wedemonstratethevaryingeffectsofmemorizingnoisylabelsassociatedwithinstancesThispaperaimst...
UnderstandingandMitigatingAccuracyDisparityinRegressionJianfengChi1YuanTian1GeoffreyJ.Gordon2HanZhao3Abstractcases,BuolamwiniandGebru(2018)showedthatnotableaccuracydisparityexistsacrossdifferentrac...
UncoveringtheConnectionsBetweenAdversarialTransferabilityandKnowledgeTransferabilityKaizhaoLiang1JackyY.Zhang1BoxinWang1ZhuolinYang1OluwasanmiKoyejo1BoLi1Abstractmulti-lingualmachinetranslation(Don...
TowardsUnderstandingandMitigatingSocialBiasesinLanguageModelsPaulPuLiang1ChiyuWu1Louis-PhilippeMorency1RuslanSalakhutdinov1AbstractZhaoetal.,2017).Morerecently,languagemodels(LMs)areincreasinglyuse...
TowardstheUnificationandRobustnessofPerturbationandGradientBasedExplanationsSushantAgarwal1ShahinJabbari2ChiragAgarwal2SohiniUpadhyay2ZhiweiStevenWu3HimabinduLakkaraju2Abstractcanunderstandandconse...
ThinkGlobalandActLocal:BayesianOptimisationoverHigh-DimensionalCategoricalandMixedSearchSpacesXingchenWan1VuNguyen2HuongHa3BinxinRu1CongLu1MichaelA.Osborne1Abstractlow-dimensionalnorcontinuous:many...
TheSymmetrybetweenArmsandKnapsacks:APrimal-DualApproachforBanditswithKnapsacksXiaochengLi1ChunlinSun2YinyuYe2Abstractmarkproblemfordecisionmakingunderuncertaintythathasbeenstudiedfornearlyacentury....
StreamingandDistributedAlgorithmsforRobustColumnSubsetSelectionShuliJiang1DongyuLi1IreneMengzeLi1ArvindV.Mahankali1DavidP.Woodruff1AbstractV∈Rk×nsuchthatUV−Aisminimized(Clarkson&Woodruff,2013;Wo...
StochasticSignDescentMethods:NewAlgorithmsandBetterTheoryMherSafaryan1PeterRichtárik12Abstracthencethetrainingdataistypicallysplitandstoredacrossanumberofcomputenodescapableofworkinginparallel.Var...
StabilityandConvergenceofStochasticGradientClipping:BeyondLipschitzContinuityandSmoothnessVienV.Mai1MikaelJohansson1Abstractproblemsareatthecoreofmanymachine-learningappli-cations,andareoftensolved...
StabilityandGeneralizationofStochasticGradientMethodsforMinimaxProblemsYunwenLei1ZhenhuanYang2TianbaoYang3YimingYing2Abstracting(Goodfellowetal.,2014),robustoptimization(Chenetal.,2017;Namkoong&Duc...
SpectralVertexSparsifiersandPair-WiseSpannersOverDistributedGraphsChunJiangZhu1QinqingLiu2JinboBi2Abstract2020;Zhengetal.,2020;Chenetal.,2020).Graphsparsificationisapowerfultooltoapprox-Givenagraph...
SparseandImperceptibleAdversarialAttackviaaHomotopyAlgorithmMingkangZhu1TianlongChen1ZhangyangWang1AbstractSparseadversarialattackscanfooldeepneural(a)otterhound(b)stingray(c)0=1803(d)0=12264networ...
Smoothp-WassersteinDistance:Structure,EmpiricalApproximation,andStatisticalApplicationsSloanNietert1ZivGoldfeld2KengoKato3AbstractapplicationsinstatisticsandML,rangingfromgenerativemodeling(Arjovsk...
SoundDet:PolyphonicSoundEventDetectionandLocalizationfromRawWaveformYuhangHe1NikiTrigoni1andrewMarkham1Abstract1.IntroductionWepresentanewframeworkSoundDet,whichAcousticsourcedetection,classificati...
SkillDiscoveryforExplorationandPlanningusingDeepSkillGraphsAkhilBagaria1JasonSenthil1GeorgeKonidaris1AbstractWeintroduceanewskill-discoveryalgorithmthatbuildsadiscretegraphrepresentationoflargecon-...