1
2
3
4
5
6
7
8
9
10
11
|
date,speaker,refs,summary
2015-02-12,Thibaut,"nemhauser1978,khuller1999,sviridenko2004","greedy algorithms for monotone submodular maximization under cardinality, knapsack and matroid constraints"
2015-02-17,Jean,"ageev2004","pipage rounding"
2015-02-24,Jean,"calinescu2007","extensions (multilinear, concave closure), Poisson clocks, maximizing sum of weighted rank functions under matroid constraint"
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"
2015-04-02,Eric,"buchbinder2012","randomized, linear-time optimal unconstrained non-monotone submodular maximization"
2015-04-09,Thibaut,"lee2009","non-monotone submodular maximization under matroid and knapsack constraints"
2015-04-23,Jean,"feige1998,filmus2011","inapproximablity of set cover"
|
