'Submodular' presentation slideshows

1.33k views • 133 slides

Higher-order and/or non-submodular optimization:

W estern University Canada. Tutorial on Medical Image Segmentation: Beyond Level-Sets MICCAI, 2014. Higher-order and/or non-submodular optimization:. Yuri Boykov jointly with. M. Tang. I. Ben Ayed. O. Veksler. H. Isack. A. Osokin. Andrew Delong. C. Nieuwenhuis. E. Toppe.

577 views • 57 slides

Greedy Approximation with Non- submodular Potential Function

Greedy Approximation with Non- submodular Potential Function. Ding-Zhu Du. Chapter 2. Greedy Strategy. III. Nonsubmodular Potential Function. Connected Dominating Set. Given a graph, find a minimum node-subset such that

357 views • 35 slides

Submodular Function Minimization

Submodular Function Minimization. Collette Coullard IMA and Northwestern University November 25, 2002. Outline. Introduction to Submodular Function Minimization (SFM) Definitions Applications- Why is SFM interesting? History Separation-optimization equivalence Developments

505 views • 34 slides

Submodular Optimization Methods for Scheduling with Controllable Processing Times

Submodular Optimization Methods for Scheduling with Controllable Processing Times. Natalia Shakhlevich University of Leeds, U.K. Akiyoshi Shioura Tohoku University, Sendai, Japan Vitaly Strusevich University of Greenwich, London, U.K. This Talk.

438 views • 34 slides

Approximability of Multiway Partition

Approximability of Multiway Partition. Yi Wu IBM Almaden Research Joint work with Alina Ene and Jan Vondrak. Definition of Problems. Graph Multiway Cut. Input: a graph with terminals. Graph Multiway Cut. Input: a graph with terminals.

465 views • 25 slides

Diversifying Music Recommendations

Diversifying Music Recommendations. Houssam Nassif, Kemal Oral Cansizlar , Mitchell Goodman, S.V.N. Vishwanathan houssamn@amazon.com. Outline. Motivation Jaccard Swap diversity method Submodular diversity method Experiment. Why diversify music stream?. Music considerations.

368 views • 21 slides

Example: Feature selection

267 views • 16 slides

Maximizing submodular functions

Maximizing submodular functions. Minimizing convex functions: Polynomial time solvable!. Minimizing submodular functions: Polynomial time solvable!. Maximizing convex functions: NP hard!. Maximizing submodular functions: NP hard!. But can get approximation guarantees ?.

280 views • 16 slides

Example: Feature selection

171 views • 16 slides