Add Jean's presentation

3 files changed, 16 insertions, 0 deletions

diff --git a/papers/feige2011.pdf b/papers/feige2011.pdf
new file mode 100644
index 0000000..8457a5b
--- /dev/null
+++ b/papers/feige2011.pdf
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}
+}