1
2
3
4
5
6
7
8
|
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"
|
