Sciweavers

3643 search results - page 17 / 729
» Learning Submodular Functions
Sort
View
EUROCOLT
1995
Springer
15 years 1 months ago
Function learning from interpolation
Martin Anthony, Peter L. Bartlett
COLT
2008
Springer
14 years 11 months ago
Minimizing Wide Range Regret with Time Selection Functions
Subhash Khot, Ashok Kumar Ponnuswami
FOCS
2006
IEEE
15 years 4 months ago
Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e
Combinatorial allocation problems require allocating items to players in a way that maximizes the total utility. Two such problems received attention recently, and were addressed ...
Uriel Feige, Jan Vondrák