"Submodular"的相关文档 - 文库宝

开通VIP限时优惠

|

登录 | 注册

标签“Submodular”的相关文档，共30条

The Power of Adaptivity for Stochastic Submodular Cover
ThePowerofAdaptivityforStochasticSubmodularCoverRohanGhuge1AnupamGupta2ViswanathNagarajan1Abstractsoleimanetal.,2015;Batenietal.,2018):herearetwoexamplesfromsensordeploymentandmedicaldiagnosis.Inth...
of for Submodular Stochastic the
2023-11-16 19:42:066222.32 MB10
下载文档
Submodular Maximization subject to a Knapsack Constraint Combinatorial Algorithms with Near-optimal Adaptive Complexity
SubmodularMaximizationSubjecttoaKnapsackConstraint:CombinatorialAlgorithmswithNear-OptimalAdaptiveComplexityGeorgiosAmanatidis1FedericoFusco2PhilipLazos2StefanoLeonardi2AlbertoMarchetti-Spaccamela2...
Submodular Maximization to Combinatorial Knapsack
2023-11-16 19:41:591785759.12 KB16
下载文档
Regularized Submodular Maximization at Scale
RegularizedSubmodularMaximizationatScaleEhsanKazemi1ShervinMinaee2MoranFeldman3AminKarbasi4Abstractpromotescoverageandrepresentativeness(Weietal.,2015)(wecallthisanoptimizationperspective)orsamplin...
Submodular Maximization at Scale Regularized
2023-11-16 19:41:2916321.35 MB20
下载文档
Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint
RandomizedAlgorithmsforSubmodularFunctionMaximizationwithak-SystemConstraintShuangCui1KaiHan1TianshuaiZhu1JingTang2BenweiWu1HeHuang3Abstractsourcing(Singlaetal.,2016;Hanetal.,2018a),cluster-ing(Gom...
for Submodular Maximization Algorithms with
2023-11-16 19:28:38600394.43 KB12
下载文档
Online Submodular Resource Allocation with Applications to Rebalancing Shared Mobility Systems
OnlineSubmodularResourceAllocationwithApplicationstoRebalancingSharedMobilitySystemsPierGiuseppeSessa1IlijaBogunovic1AndreasKrause1MaryamKamgarpour1Abstracttion(i.e.,thequalitymeasureofagivenalloca...
Online Submodular with to Applications
2023-11-16 19:28:2413822.54 MB28
下载文档
Instance Specific Approximations for Submodular Maximization
InstanceSpeciﬁcApproximationsforSubmodularMaximizationEricBalkanski1SharonQian2YaronSinger2Abstract1.IntroductionFormanyoptimizationproblemsinmachinelearn-Acentralchallengeinmachinelearningisthatm...
for Submodular Maximization Approximations Instance
2023-11-16 18:47:0418562.28 MB13
下载文档
Decomposable Submodular Function Minimization via Maximum Flow
DecomposableSubmodularFunctionMinimizationviaMaximumFlowKyriakosAxiotis1AdamKarczmarz2AnishMukherjee2PiotrSankowski342AdrianVladu56Abstractimagesegmentation(Aroraetal.,2012;Shanuetal.,2016),cluster...
Submodular via Minimization Maximum Function
2023-11-16 18:30:581831401.7 KB1
下载文档
The FAST Algorithm for Submodular Maximization
TheFASTAlgorithmforSubmodularMaximizationAdamBreuer1EricBalkanski1YaronSinger1Abstract1.IntroductionInthispaperwedescribeanewparallelal-Inthispaperwedescribeafastparallelalgorithmforsub-gorithmcall...
for Submodular Maximization Algorithm the
2023-11-14 21:46:431356761.67 KB20
下载文档
Streaming Submodular Maximization under a k-Set System Constraint
StreamingSubmodularMaximizationunderak-SetSystemConstraintRanHaba1EhsanKazemi23MoranFeldman4AminKarbasi2Abstractsoleimanetal.,2016b),dictionarylearning(Das&Kempe,2011),crowdteaching(Singlaetal.,201...
Submodular Maximization under Streaming Constraint
2023-11-14 21:46:341479743.66 KB12
下载文档
Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints
FastandPrivateSubmodularandk-SubmodularFunctionsMaximizationwithMatroidConstraintsAkbarRaﬁey1YuichiYoshida2AbstractcombinatorialoptimizationproblemsincludingtheMaxi-mumCoverage,MaximumCut,andFacil...
Submodular Maximization and Fast Functions
2023-11-14 21:44:10629309.81 KB1
下载文档
Submodular Streaming in All Its Glory Tight Approximation, Minimum Memory and Low Adaptive Complexity
SubmodularStreaminginAllItsGlory:TightApproximation,MinimumMemoryandLowAdaptiveComplexityEhsanKazemi1MarkoMitrovic1MortezaZadimoghaddam2SilvioLattanzi2AminKarbasi1Abstractnon-negativesetfunctionf:2...
Submodular in Tight All its
2023-11-13 14:48:419321.99 MB17
下载文档
Submodular Observation Selection and Information Gathering for Quadratic Models
SubmodularObservationSelectionandInformationGatheringforQuadraticModelsAbolfazlHashemi1MahsaGhasemi1HarisVikalo1UfukTopcu1Abstractgoalistoselectasmallrepresentativesubsetofobserva-tionsgatheredbydi...
for Submodular Selection and Information
2023-11-13 14:48:41790741.14 KB6
下载文档
Submodular Cost Submodular Cover with an Approximate Oracle
SubmodularCostSubmodularCoverwithanApproximateOracleVictoriaG.Crawford1AlanKuhnle2MyT.Thai1AbstractSubmodularCostSubmodularCover(SCSC)Letf,c:2S→R≥02bemonotoneSubmodularfunctionsde-Inthiswork,west...
Submodular An with Approximate Cover
2023-11-13 14:48:401180574.12 KB30
下载文档
Submodular Maximization beyond Non-negativity Guarantees, Fast Algorithms, and Applications
SubmodularMaximizationbeyondNon-negativity:Guarantees,FastAlgorithms,andApplicationsChristopherHarshaw1MoranFeldman2JustinWard3AminKarbasi4Abstract1.IntroductionItisgenerallybelievedthatSubmodularf...
Submodular Maximization Algorithms Guarantees Beyond
2023-11-13 14:48:401664653.91 KB5
下载文档
Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity
Non-monotoneSubmodularMaximizationwithNearlyOptimalAdaptivityandQueryComplexityMatthewFahrbach1VahabMirrokni2MortezaZadimoghaddam2Abstractinapplicationsofmachinelearningsuchasdatasummariza-tion(Sim...
Submodular Maximization with Optimal Nearly
2023-11-13 14:48:00822719.24 KB12
下载文档
Multivariate Submodular Optimization
MultivariateSubmodularOptimizationRichardSantiago1F.BruceShepherd2AbstractOptimizingSubmodularfunctionsisacentralsubjectinop-erationsresearchandcombinatorialoptimization(Lova´sz,Submodularfunction...
Submodular Optimization Multivariate
2023-11-13 14:47:551817354.33 KB17
下载文档
Categorical Feature Compression via Submodular Optimization
CategoricalFeatureCompressionviaSubmodularOptimizationMohammadHosseinBateni1LinChen12HosseinEsfandiari1ThomasFu1VahabS.Mirrokni1AfshinRostamizadeh1Abstractisastandardoccurrence.Forexample,intaskssu...
Submodular Feature Optimization via Compression
2023-11-13 14:46:351255351.62 KB6
下载文档
Submodular Hypergraphs p-Laplacians, Cheeger Inequalities and Spectral Clustering
SubmodularHypergraphs:p-Laplacians,CheegerInequalitiesandSpectralClusteringPanLi1OlgicaMilenkovic1Abstractapproximationshavebeenbasedontheassumptionthateachhyperedgecuthasthesameweight,inwhichcaset...
Submodular and Spectral Hypergraphs p-Laplacians
2023-11-13 12:00:48759366.18 KB4
下载文档
Scalable Deletion-Robust Submodular Maximization Data Summarization with Privacy and Fairness Constraints
ScalableDeletion-RobustSubmodularMaximization:DataSummarizationwithPrivacyandFairnessConstraintsEhsanKazemi1MortezaZadimoghaddam2AminKarbasi1Abstract(Bachetal.,2013),websearchandmining(Borodinetal....
Submodular Maximization with Data Summarization
2023-11-13 12:00:378791.28 MB15
下载文档
Safe Element Screening for Submodular Function Minimization
SafeElementScreeningforSubmodularFunctionMinimizationWeizhongZhang1BinHong2LinMa1WeiLiu1TongZhang1Abstractwithconvexfunctions.Theyarisenaturallyinmanydomain-s,suchasclustering(Narasimhan&Bilmes,200...
for Submodular Minimization Function Safe
2023-11-13 12:00:35515592.44 KB1
下载文档

首页上页 1 2 下页尾页

确认删除?

VIP会员服务
限时5折优惠