Fast Semidifferential-based Submodular Function ... · PDF fileFast Semidifferential-based...
Home
/
Documents
Post on 17-Mar-2018
224 views
4 download
Preview:
Click to see full reader
Report this document
SHARE
transcript
Page 1
Page 2
Page 3
Page 4
Page 5
Page 6
Page 7
Page 8
Page 9
Top related
Streaming Algorithms for Maximizing Monotone Submodular ...cchuang/work/streaming_knapsack.pdfThe problem of maximizing a monotone submodular function under a knapsack constraint is
Documents
Distributed Submodular Maximization · maximizing a submodular set function subject to cardinality or other feasibility constraints such as matroid, or knapsack constraints (Krause
Documents
Submodular Function Maximizationdgolovin/papers/submodular_survey12.pdf · Submodular Function Maximization 3 SÕ S2 S1 (a) Adding s0 to set fs 1;s 2g S3 S4 (b) Adding s0 to superset
Documents
Maximizing a Monotone Submodular Function subject to a ...jvondrak/data/submod-matroid.pdf · Maximizing a Monotone Submodular Function subject to a Matroid Constraint Gruia Calinescuy
Documents
Homehouse sistema submodular SCP
Technology
Aspects of Submodular Maximization Subject to a Matroid Constraint Moran Feldman Based on A Unified Continuous Greedy Algorithm for Submodular Maximization.
Documents
Learning Submodular Losses with the Lovász Hinge · 2021. 3. 13. · Learning Submodular Losses with the Lov asz Hinge ular losses based on the Lov asz extension of a set func-tion.
Documents
Submodular Function Minimization
Documents
Linear Programming-based Submodular Extensions for ...
Documents
Monotone -Submodular Function Maximization with Size ... · Monotone -Submodular Function Maximization with Size Constraints ... 2016/3/23. My research interests: Graph algorithms
Documents
Submodular Set Function Maximization via the Multilinear Relaxation & Dependent Rounding
Documents
Submodular Function Minimization and Maximization in Discrete Convex …kenkyubu/bessatsu/open/B23/pdf/B23_0… · Submodular Function Minimization and Maximization 1N Discrete Convex
Documents
Optimization of Submodular Functions Tutorial - lecture IIjvondrak/data/submod-tutorial-2.pdf · Optimal approximation for submodular maximization Unconstrained submodular maximization:
Documents
Submodular Function Optimization
Documents
Submodular Secretary Problem and Extensionshajiagha/submodularsecretary.pdf · Submodular Secretary Problem and Extensions MohammadHossein Bateniy MohammadTaghi Hajiaghayiz Morteza
Documents
Fast Semidifferential-based Submodular Function ...
Documents
Submodular Optimization with Submodular Cover and ... · discrete optimization problems. For example the Submodular Set Cover problem (henceforth SSC) [47] occurs as a special case
Documents
Submodular Set Function Maximization A Mini-Survey
Documents
Submodular Hamming Metricspapers.nips.cc/paper/5741-submodular-hamming-metrics.pdf · Submodular Hamming Metrics Jennifer Gillenwater y, Rishabh Iyer , Bethany Lusch , Rahul Kidambi
Documents
Fast Algorithms for Submodular Optimization
Documents