Sciweavers

2925 search results - page 202 / 585
» Information Complexity of Online Problems
Sort
View
ENTER
2007
Springer
16 years 22 days ago
Quo Vadis Homo Turisticus? Towards a Picture-based Tourist Profiler
The World Wide Web has become an important source of information for tourists planning their vacation. So, destination recommendation systems supporting users in their decision ma...
Helmut Berger, Michaela Denk, Michael Dittenbach, ...
CORR
2007
Springer
104views Education» more  CORR 2007»
15 years 6 months ago
Sorting and Selection in Posets
Classical problems of sorting and searching assume an underlying linear ordering of the objects being compared. In this paper, we study a more general setting, in which some pairs...
Constantinos Daskalakis, Richard M. Karp, Elchanan...
KDD
2003
ACM
243views Data Mining» more  KDD 2003»
16 years 7 months ago
Accurate decision trees for mining high-speed data streams
In this paper we study the problem of constructing accurate decision tree models from data streams. Data streams are incremental tasks that require incremental, online, and any-ti...
João Gama, Pedro Medas, Ricardo Rocha
ECIR
2009
Springer
16 years 3 months ago
Multi-facet Rating of Product Reviews
Online product reviews are becoming increasingly available, and are being used more and more frequently by consumers in order to choose among competing products. Tools that rank co...
Stefano Baccianella, Andrea Esuli, Fabrizio Sebast...
SODA
1996
ACM
101views Algorithms» more  SODA 1996»
15 years 7 months ago
Randomized Robot Navigation Algorithms
We consider the problem faced by a mobile robot that has to reach a given target by traveling through an unmapped region in the plane containing oriented rectangular obstacles. We...
Piotr Berman, Avrim Blum, Amos Fiat, Howard J. Kar...