Sciweavers

3643 search results - page 17 / 729
» Learning Submodular Functions
Sort
View
EUROCOLT
1995
Springer
15 years 3 months ago
Function learning from interpolation
Martin Anthony, Peter L. Bartlett
COLT
2008
Springer
15 years 1 months ago
Minimizing Wide Range Regret with Time Selection Functions
Subhash Khot, Ashok Kumar Ponnuswami
FOCS
2006
IEEE
15 years 6 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