PPT-Learning Submodular Functions

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 11162010 fSfT fS Å T fS T . 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 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 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. 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. Submodular. Functions. Grigory. . Yaroslavtsev. Columbia University. October 26, 2012. With . Sofya. . Raskhodnikova. (SODA’13). + Work in progress with Rocco . Servedio. Submodularity. Discrete analog of convexity/concavity, law . 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. Volkan. Cevher. Laboratory. for Information and Inference Systems (LIONS). École. . Polytechnique. . Fédérale. de Lausanne (EPFL). Switzerland . http://lions.epfl.ch . . joint work with . Hemant. . 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. What is a piecewise function?. A piecewise function . (passes vertical line test) . is a function that is made up of different graphs for different intervals.. “Frankenstein Functions”. Students will be able to Identify and Graph piecewise functions (including absolute value) as evidenced by a math journal.. 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. OO. L 2. 0. 12 KY. O. T. O. Briefing & Report. By: Masayuki . Kouno. . (D1) & . Kourosh. . Meshgi. . (D1). Kyoto University, Graduate School of Informatics, Department of Systems Science. Ishii Lab (Integrated System Biology). OO. L 2. 0. 12 KY. O. T. O. Briefing & Report. By: Masayuki . Kouno. . (D1) & . Kourosh. . Meshgi. . (D1). Kyoto University, Graduate School of Informatics, Department of Systems Science. Ishii Lab (Integrated System Biology). 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.