SubmodularMaximizationSubjecttoaKnapsackConstraint:CombinatorialAlgorithmswithNear-OptimalAdaptiveComplexityGeorgiosAmanatidis1FedericoFusco2PhilipLazos2StefanoLeonardi2AlbertoMarchetti-Spaccamela2...
StateEntropyMaximizationwithRandomEncodersforEfficientExplorationYounggyoSeo1LiliChen2JinwooShin1HonglakLee34PieterAbbeel2KiminLee2Abstractproachesencourageagentstovisitdiversestates,butleaveunansw...
RegularizedSubmodularMaximizationatScaleEhsanKazemi1ShervinMinaee2MoranFeldman3AminKarbasi4Abstractpromotescoverageandrepresentativeness(Weietal.,2015)(wecallthisanoptimizationperspective)orsamplin...
RandomizedAlgorithmsforSubmodularFunctionMaximizationwithak-SystemConstraintShuangCui1KaiHan1TianshuaiZhu1JingTang2BenweiWu1HeHuang3Abstractsourcing(Singlaetal.,2016;Hanetal.,2018a),cluster-ing(Gom...
NetworkInferenceandInfluenceMaximizationfromSamplesWeiChen1XiaomingSun23JialinZhang23ZhijieZhang23Abstractnodescalledseedstakessomepieceofinformation(news,ideasoropinions,etc.),andtheinformationspr...
InstanceSpecificApproximationsforSubmodularMaximizationEricBalkanski1SharonQian2YaronSinger2Abstract1.IntroductionFormanyoptimizationproblemsinmachinelearn-Acentralchallengeinmachinelearningisthatm...
FederatedDeepAUCMaximizationforHeterogeneousDatawithaConstantCommunicationComplexityZhuoningYuan1ZhishuaiGuo1YiXu2YimingYing3TianbaoYang1Abstractdistributedovermultipleclients,e.g.,mobilephones,org...
FastMarginMaximizationviaDualAccelerationZiweiJi1NathanSrebro2MatusTelgarsky1Abstractmargin0.050.00Wepresentandanalyzeamomentum-basedgra-−0.05Alg1/eq(1.1)dientmethodfortraininglinearclassifierswit...
TheFASTAlgorithmforSubmodularMaximizationAdamBreuer1EricBalkanski1YaronSinger1Abstract1.IntroductionInthispaperwedescribeanewparallelal-Inthispaperwedescribeafastparallelalgorithmforsub-gorithmcall...
StreamingSubmodularMaximizationunderak-SetSystemConstraintRanHaba1EhsanKazemi23MoranFeldman4AminKarbasi2Abstractsoleimanetal.,2016b),dictionarylearning(Das&Kempe,2011),crowdteaching(Singlaetal.,201...
Streamingk-SubmodularMaximizationunderNoisesubjecttoSizeConstraintLanN.Nguyen1MyT.Thai1AbstractAnotherreadilyapplicationisSensorPlacementwithktypesofmeasures(Ohsaka&Yoshida,2015;Qianetal.,Maximizin...
ParallelAlgorithmforNon-MonotoneDR-SubmodularMaximizationAlinaEne1HuyL.Nguyê˜n2AbstractTheproblemofmaximizingaDR-submodularfunctionsubjecttoaconvexconstraintisanotableexampleofaInthiswork,wegivea...
OptimalSequentialMaximizationOneInterviewisEnough!MoeinFalahatgar1AlonOrlitsky2VenkatadheerajPichapati1Abstractreturnsofallstocksonagivenday;andpartialknowl-edge,wherethelearnerobservestheoutcomeso...
FastandPrivateSubmodularandk-SubmodularFunctionsMaximizationwithMatroidConstraintsAkbarRafiey1YuichiYoshida2AbstractcombinatorialoptimizationproblemsincludingtheMaxi-mumCoverage,MaximumCut,andFacil...
MaximumLikelihoodwithBias-CorrectedCalibrationisHard-To-BeatatLabelShiftAdaptationAmrM.Alexandari1AnshulKundaje12AvantiShrikumar1Abstract1.IntroductionLabelshiftreferstothephenomenonwheretheImagine...
Communication-EfficientDistributedStochasticAUCMaximizationwithDeepNeuralNetworksZhishuaiGuo1MingruiLiu1ZhuoningYuan1LiShen2WeiLiu2TianbaoYang1Abstract1.IntroductionInthispaper,westudydistributedal...
BudgetedOnlineInfluenceMaximizationPierrePerrault123JenniferHealey1ZhengWen4MichalValko43AbstractenceMaximization(OIM)(Vaswanietal.,2015;Wenetal.,2017)whereanagentactivelylearnsaboutthenetworkbyWei...
SubmodularMaximizationbeyondNon-negativity:Guarantees,FastAlgorithms,andApplicationsChristopherHarshaw1MoranFeldman2JustinWard3AminKarbasi4Abstract1.IntroductionItisgenerallybelievedthatsubmodularf...
StayWithMe:LifetimeMaximizationThroughHeteroscedasticLinearBanditsWithRenegingPing-ChunHsieh1XiLiu1AnirbanBhattacharya2P.R.Kumar1Abstractsuchproblems.Inthemodeling,availablechoicesarere-ferredtoas...
RobustInfluenceMaximizationforHyperparametricModelsDimitrisKalimeris1GalKaplun1YaronSinger1AbstractThemostwellstudiedmodelforinformationspreadisthecelebratedIndependentCascade(IC)model.InthismodelI...