PPT-Submodular

Author : lois-ondreau | Published Date : 2017-12-16

Dictionary Selection for Sparse Representation Volkan Cevher volkancevherepflch Laboratory for Information and Inference Systems LIONS amp Idiap Research Institute

Presentation Embed Code

Download Presentation

Download Presentation The PPT/PDF document "Submodular" is the property of its rightful owner. Permission is granted to download and print the materials on this website for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.

Submodular: Transcript

Dictionary Selection for Sparse Representation Volkan Cevher volkancevherepflch Laboratory for Information and Inference Systems LIONS amp Idiap Research Institute Joint work with . washingtonedu Jeff Bilmes Department of Electrical Engineering University of Washington bilmesuwashingtonedu Abstract We investigate two new optimization problems minimizing a submodular function subject to a submodular lower bound constraint submod Submodular. Bandits Problem. Yisong Yue. Carnegie Mellon University. Joint work with Carlos Guestrin & Sue Ann Hong. Optimizing Recommender Systems. Must predict what the user finds interesting. Submodular. Bandits . and their Application to Diversified Retrieval. Yisong Yue (CMU) & Carlos . Guestrin. (CMU). Optimizing Recommender Systems. Every day, users come to news portal. For each user, . A Mini-Survey. Chandra . Chekuri. Univ. of Illinois, Urbana-Champaign. Submodular Set Functions. A function . f. : 2. N. . . . R . is submodular if. . f(A. ) + . f(B. ) ≥ . f(A. . B. ) + . . Tripathi. Georgia Institute of Technology. Approximability. of Combinatorial Optimization Problems with . Submodular. Cost Functions. Based on joint work with . Gagan. . Goel. , . Chinmay. . Karande. on . approximation. of . submodular. and XOS . functions by juntas. Vitaly. Feldman and Jan . Vondrâk. IBM . Research - . Almaden. Prelims:. Submodular. and XOS. Functions; . Learning. $20. $27. Lecture 5 – Part 1. M. Pawan Kumar. pawan.kumar@ecp.fr. Slides available online http://. cvn.ecp.fr. /personnel/. pawan. /. Submodular. Functions. Examples. Outline. Submodular. Function. Set S. Function f over power set of S. A Mini-Survey. Chandra . Chekuri. Univ. of Illinois, Urbana-Champaign. Submodular Set Functions. A function . f. : 2. N. . . . R . is submodular if. . f(A. ) + . f(B. ) ≥ . f(A. . B. ) + . submodular. . objectives: . continuous extensions . &. . dependent . randomized . rounding. Chandra . Chekuri. Univ. of Illinois, Urbana-Champaign. Combinatorial Optimization. N. a finite ground set. . for Binary . Pairwise. Energies. Lena . Gorelick. . joint work with. . O. . Veksler. I. Ben . Ayed. A. Delong. . Y. . Boykov. Example of Simple Binary Energy. 2. Potts Model. Binary . Pairwise. of . submodular. and XOS . functions by juntas. Vitaly. Feldman and Jan . Vondrâk. IBM . Research - . Almaden. Prelims:. Submodular. and XOS. Functions; . Learning. $20. $27. Approximation by juntas. Unconstrained Submodular Maximization Moran Feldman The Open University of Israel Based On Maximizing Non-monotone Submodular Functions. Uriel Feige , Vahab S. Mirrokni and Jan Vondrák , SIAM J. Approximability. of Combinatorial Optimization Problems with . Submodular. Cost Functions. Based on joint work with . Gagan. . Goel. , . Chinmay. . Karande. , and Wang Lei. Motivation . Network Design Problem. TexPoint fonts used in EMF. . Read the TexPoint manual before you delete this box.: . A. A. A. A. A. A. A. A. Maria . Florina. . Balcan. LGO, . 11/16/2010. f(S)+f(T) . ¸. f(S . Å. T) + f(S . [. T), .

Download Document

Here is the link to download the presentation.
"Submodular"The content belongs to its owner. You may download and print it for personal use, without modification, and keep all copyright notices. By downloading, you agree to these terms.