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 . Tel Aviv University Tel Aviv Israel nivbuchbindergmailcom Moran Feldman Computer Science Dept Technion Haifa Israel moranfecstechnionacil Joseph Sef64257 Naor Computer Science Dept Technion Haifa Israel naorcstechnionacil Roy Schwartz Theory Group M Jeavons Computing Laboratory University of Oxford Wolfson Building Parks Road Oxford OX1 3QD United Kingdom stanislavzivnypeterjeavons comlaboxacuk Abstract Submodular constraints play an important role both in the ory and practice of valued constra with . S. ubmodular. . Activation Functions. Xinran He, David Kempe. {xinranhe, . dkempe. }@usc.edu. 12/14/2013. Diffusion In Social Network. The adoption of new products . can propagate in the social network. 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. Submodularity. :. A New Approach to Active Learning and Stochastic Optimization. Joint work with Andreas Krause . . 1. California. Institute of Technology. . Center for the Mathematics. of Information. Bayesian Submodular Models. Josip . Djolonga. joint work with Andreas Krause. Motivation. inference with higher order potentials. MAP Computation . ✓. Inference? . ✘. We provide a method for inference in such models. 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. ) + . 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. Gaps for stochastic . probing. (Submodular . & XOS . Functions). Sahil. . singla. . Carnegie . mellon. university. Joint work with . Anupam. . gupta. . and. . viswanath. . nagarajan. 18. th. Sahil. . Singla. . (Carnegie Mellon University). Joint work with . Aviad. Rubinstein. (18. th. Jan, 2017). Prophet Inequality. 2. Krengel. and . Sucheston. [. KS-BAMS’77]. Given. . distributions. submodular. . objectives: . continuous extensions . &. . dependent . randomized . rounding. Chandra . Chekuri. Univ. of Illinois, Urbana-Champaign. Combinatorial Optimization. N. a finite ground set. Reading Group. Submodular. Function Minimization. via Linear Programming. M. Pawan Kumar. http://. www.robots.ox.ac.uk. /~oval/. Separation and Optimization. Submodular. Function Minimization. Outline. . 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. 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.

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.