ATree-BasedMethodforFastRepeatedSamplingofDeterminantalPointProcessesJenniferGillenwater1AlexKulesza1ZeldaMariet23SergeiVassilvitskii1AbstractForrecommendersystems,diversityintroducesvarietyandincr...
APolynomialTimeMCMCMethodforSamplingfromContinuousDeterminantalPointProcessesAlirezaRezaei1ShayanOveisGharan1Abstract(Kuleszaetal.,2012;Chaoetal.,2015;Yaoetal.,2016;Gillenwateretal.,2012),videosumm...
ThompsonSamplingforCombinatorialSemi-BanditsSiweiWang1WeiChen2AbstractdifferenceoverTstepsbetweenalwaysplayingthearmwiththeoptimalexpectedrewardandplayingthearmsWestudytheapplicationoftheThompsonsa...
RacingThompson:anEfficientAlgorithmforThompsonSamplingwithNon-conjugatePriorsYichiZhou1JunZhu1JingweZhuo1AbstractAsoneofthemostimportantproblemsinlearninganddecision-makinginunknownenvironments,MAB...
MinibatchGibbsSamplingonLargeGraphicalModelsChristopherDeSa1VincentChen1WingWong2Abstractisagraph-localalgorithm,inthesensethateachupdateonlyneedstoreferencedataassociatedwithalocalneighborhoodGibb...
ImprovedRegretBoundsforThompsonSamplinginLinearQuadraticControlProblemsMarcAbeille1AlessandroLazaric2Abstracthasbeenmostlyaddressedfollowingtwomainapproaches:optimism-in-face-of-uncertainty(OFU)and...
ApproximationGuaranteesforAdaptiveSamplingEricBalkanski1YaronSinger1Abstractandclusteringaresubmodularfunctions.Forthecanonicalproblemofmaximizinganon-decreasingsubmodularfunc-Inthispaperweanalyzea...
AdaptiveSampledSoftmaxwithKernelBasedSamplingGuyBlanc1SteffenRendle2Abstractmizationalgorithm,e.g.,stochasticgradientdescent,needstocomputethegradientswithrespecttotheloss.WhentheSoftmaxisthemostco...
WhyisPosteriorSamplingBetterthanOptimismforReinforcementLearning?IanOsband12BenjaminVanRoy1Abstractmateoffuturevalueandselectstheactionwiththegreatestestimate.Ifaselectedactionisnotnear-optimal,the...
ZonotopeHit-and-runforEfficientSamplingfromProjectionDPPs1212GuillaumeGautierRe´miBardenetMichalValkoAbstractformofafinitematrix,seeKulesza&Taskar(2012)foracomprehensivesurvey.ApplicationsofDPPsin...
ParallelandDistributedThompsonSamplingforLarge-scaleAcceleratedExplorationofChemicalSpaceJose´MiguelHerna´ndez-Lobato1JamesRequeima12EdwardO.Pyzer-Knapp34Ala´nAspuru-Guzik3Abstractcompoundsandpo...
Pain-FreeRandomDifferentialPrivacywithSensitivitySamplingBenjaminI.P.Rubinstein1FrancescoAlda`2Abstracttentrequirementistheneedtoboundglobalsensitivity—aLipschitzconstantofthetarget,non-privatefun...
OntheSamplingProblemforKernelQuadratureFranc¸ois-XavierBriol12ChrisJ.Oates34JonCockayne1WilsonYeChen5MarkGirolami24AbstractCarlo(MC)methodscanbeusedtoestimatethenumericalvalueofEqn.1.Aclassicalres...
IdentifyingBestInterventionsthroughOnlineImportanceSamplingRajatSen1KarthikeyanShanmugam2AlexandrosG.Dimakis1SanjayShakkottai1AbstractHiddenVariablesMotivatedbyapplicationsincomputationalad-User-UI...
AdaptiveSamplingProbabilitiesforNon-SmoothOptimizationHongseokNamkoong1AmanSinha2SteveYadlowsky2JohnC.Duchi23Abstractcertainfeaturesareinfrequent—wewishtoleveragethisduringoptimization.Likewise,wh...