From adfb2022acd34ed8bab426489cb42e29f0fa3151 Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Mon, 30 Mar 2015 14:03:51 -0400 Subject: Add Jean's presentation --- papers/feige2011.pdf | Bin 0 -> 404165 bytes sessions.csv | 1 + sub.bib | 15 +++++++++++++++ 3 files changed, 16 insertions(+) create mode 100644 papers/feige2011.pdf diff --git a/papers/feige2011.pdf b/papers/feige2011.pdf new file mode 100644 index 0000000..8457a5b Binary files /dev/null and b/papers/feige2011.pdf differ diff --git a/sessions.csv b/sessions.csv index a0ed4f1..f26b4d3 100644 --- a/sessions.csv +++ b/sessions.csv @@ -5,3 +5,4 @@ date,speaker,refs,summary 2015-02-25,Eric,"vondrak2008,calinescu2011","continuous greedy algorithm, maximizing monotone submodular function under matroid constraint, submodular welfare problem" 2015-03-05,Bo,"vondrak2011","contention resolution schemes, non-monotone submodular maximization over independent set systems" 2015-03-12,Thibaut,"filmus2012,filmus2012tight,filmus2014","combinatorial algorithm for coverage (and submodular) maximization over a matroid" +2015-03-26,Jean,"feige2011","unconstrainted non-monotone submodular maximization, random set, local search" diff --git a/sub.bib b/sub.bib index 2c2e7d8..69e4703 100644 --- a/sub.bib +++ b/sub.bib @@ -153,3 +153,18 @@ year = {2014}, pages = {514--542} } + +@article{feige2011, + author = {Uriel Feige and + Vahab S. Mirrokni and + Jan Vondr{\'{a}}k}, + title = {Maximizing Non-monotone Submodular Functions}, + journal = {{SIAM} Journal on Computing}, + volume = {40}, + number = {4}, + pages = {1133--1153}, + year = {2011}, + timestamp = {Wed, 10 Aug 2011 12:19:12 +0200}, + biburl = {http://dblp.uni-trier.de/rec/bib/journals/siamcomp/FeigeMV11}, + bibsource = {dblp computer science bibliography, http://dblp.org} +} -- cgit v1.2.3-70-g09d2