1279 search results - page 113 / 256 » Approximation Algorithms for Min-Max Generalization Problems |
134
click to vote
AAAI
2008
15 years 4 months ago
2008
This paper considers the problem of an agent searching for a resource or a tangible good in a physical environment, where at each stage of its search it observes one source where ...
130
click to vote
AAAI
2006
15 years 3 months ago
2006
We discuss the problem of finding a good state representation in stochastic systems with observations. We develop a duality theory that generalizes existing work in predictive sta...
SIGECOM
2005
ACM
15 years 7 months ago
2005
ACM
We study two problems, that of computing social optimum and that of finding fair allocations, in the congestion game model of Milchtaich[8] Although we show that the general prob...
105
click to vote
SIGIR
2009
ACM
15 years 8 months ago
2009
ACM
Pseudo relevance feedback (PRF), which has been widely applied in IR, aims to derive a distribution from the top n pseudo relevant documents D. However, these documents are often ...
134
click to vote
UAI
2008
15 years 3 months ago
2008
Continuous state spaces and stochastic, switching dynamics characterize a number of rich, realworld domains, such as robot navigation across varying terrain. We describe a reinfor...