SubmodularMaximizationSubjecttoaKnapsackConstraint:CombinatorialAlgorithmswithNear-OptimalAdaptiveComplexityGeorgiosAmanatidis1FedericoFusco2PhilipLazos2StefanoLeonardi2AlbertoMarchetti-Spaccamela2...
Neuro-algorithmicPoliciesEnableFastCombinatorialGeneralizationMarinVlastelica1,MichalRolínek1GeorgMartius1inputrepresentationt+2Dijkstra'sshortestpathpredictedHammingexpert2frameslearningt+1trajec...
CombinatorialBlockingBanditswithStochasticDelaysAlexiaAtsidakou1OrestisPapadigenopoulos2SoumyaBasu3ConstantineCaramanis1SanjayShakkottai1AbstractCella&Cesa-Bianchi,2019).Thesevariantscaptureappli-c...
AdversarialCombinatorialBanditswithGeneralNon-linearRewardFunctionsXiChen1YanjunHan2YiningWang3Abstractchoosesarewardvectorvt=(vt1,···,vtN)∈[0,1]Nnotrevealedtothealgorithm.Thealgorithmchoosesas...
Computational-StatisticalTradeoffsinInferringCombinatorialStructuresofIsingModelYingJin1ZhaoranWang2JunweiLu3Abstractman,2004)studiesrelationshipsamongobservedcellularsusinggraphicalmodels,andinsoc...
CombinatorialPureExplorationforDuelingBanditsWeiChen1YihanDu2LongboHuang2HaoyuZhao2Abstracttradeoffinonlinelearning.Thepureexplorationtask(Even-Daretal.,2006;Chen&Li,2016;Sabato,2019)isanInthispape...
(Locally)DifferentiallyPrivateCombinatorialSemi-BanditsXiaoyuChen1KaiZheng12ZixinZhou3YunchangYang4WeiChen5LiweiWang14Abstractbasearmsandalearner(orcalledaserver)interactswiththeenvironmentforTroun...
ParsimoniousBlack-BoxAdversarialAttacksviaEfficientCombinatorialOptimizationSeungyongMoon12GaonAn12HyunOhSong12AbstractHowever,inmorerealisticsettings(Watsonvisualrecogni-tion,2019;GooglevisionAPI,...
ThompsonSamplingforCombinatorialSemi-BanditsSiweiWang1WeiChen2AbstractdifferenceoverTstepsbetweenalwaysplayingthearmwiththeoptimalexpectedrewardandplayingthearmsWestudytheapplicationoftheThompsonsa...
LearningtoOptimizeCombinatorialFunctionsNirRosenfeld1EricBalkanski1AmirGloberson2YaronSinger1Abstractrithmsforlearninginpractice.Encouragingresultsshowthatinmanycasessubmodularfunctionscanbeefficie...
CompilingCombinatorialPredictionGamesFredericKoriche1AbstractConceptually,anonlineCombinatorialoptimizationproblemInonlineoptimization,thegoalistoiterativelycanbecastasarepeatedpredictiongamebetwee...
BayesianOptimizationofCombinatorialStructuresRicardoBaptista1MatthiasPoloczek2AbstractWepresentanovelalgorithmforthisproblem,BayesianOptimizationofCombinatorialStructures(BOCS),thatisTheoptimizatio...
SequencetoBetterSequence:ContinuousRevisionofCombinatorialStructuresJonasMueller1DavidGifford1TommiJaakkola1Abstractthosewhichappearrealistic).Forexample:arandomse-quenceofwordswillalmostneverforma...