1
2
3
4
5
6
|
date,speaker,refs,summary
02/12,Thibaut,"nemhauser1978,khuller1999,sviridenko2004","greedy algorithms for submodular maximization under cardinality, knapsack and matroid constraints"
02/17,Jean,"ageev2004","pipage rounding"
02/24,Jean,"calinescu2007","extensions (multilinear, concave closure), Poisson clocks, maximizing sum of weighted rank functions under matroid constraint"
02/25,Eric,"vondrak2008,calinescu2011","continuous greedy algorithm, maximizing monotone submodular function under matroid constraint, submodular welfare problem"
03/03,Bo,"vondrak2011","contention resolution schemes"
|
