DecentralizedSubmodularMaximization:BridgingDiscreteandContinuousSettingsAryanMokhtari1HamedHassani2AminKarbasi3Abstracttimizationmethodsarenotonlydesirablebutveryoftennecessary(Boydetal.,2011).Int...
DataSummarizationatScale:ATwo-StageSubmodularApproachMarkoMitrovic1EhsanKazemi1MortezaZadimoghaddam2AminKarbasi1AbstractdriverssuggestedwaitinglocationsacrossNewYorkCitybasedonhistoricalriderpick-u...
ConstrainedInteractingSubmodularGroupingsAndrewCotter1MahdiMilaniFard1SeungilYou2MayaGupta1JeffBilmes3AbstractBayesianestimation(Reed&Ghahramani,2013),documentandspeechsummarization(Linetal.,2009;L...
Beyond1/2-ApproximationforSubmodularMaximizationonMassiveDataStreamsAshkanNorouzi-Fard1JakubTarnawski1SlobodanMitrovic´1AmirZandieh1AidasadatMousavifar1OlaSvensson1Abstractstreams,sensordata,socia...
RobustSubmodularMaximization:ANon-UniformPartitioningApproachIlijaBogunovic1SlobodanMitrovic´2JonathanScarlett1VolkanCevher1AbstractInmanyapplicationsofinterest,onerequiresrobustnessinthesolutions...
RobustBudgetAllocationviaContinuousSubmodularFunctionsMatthewStaib1StefanieJegelka1Abstractpersontisweightedwithaprobabilitypstthat,e.g.,anadvertisementonradiostationswillinfluencepersonttoTheoptim...
ProbabilisticSubmodularMaximizationinSub-LinearTimeSerbanStan1MortezaZadimoghaddam2AndreasKrause3AminKarbasi1Abstractutilityfunctionsforvaluatingsetsofitems,andaproto-typicalproblemistofindsetsofsa...
DifferentiallyPrivateSubmodularMaximization:DataSummarizationinDisguiseMarkoMitrovic1MarkBun12AndreasKrause3AminKarbasi1AbstractKirchhoff&Bilmes,2014;Siposetal.,2012),crowdteach-ing(Singlaetal.,201...
Deletion-RobustSubmodularMaximization:DataSummarizationwith“theRighttobeForgotten”BaharanMirzasoleiman1AminKarbasi2AndreasKrause1Abstractinganygivendatapointearlierhelpsmorethanselectingitlater.H...
AdaptingKernelRepresentationsOnlineUsingSubmodularMaximizationMatthewSchlegel1YangchenPan1JiecaoChen1MarthaWhite1Abstracttionapproximators1andtheflexibilityinchoosingtheker-nel(similarityfunction)h...