1933 search results - page 38 / 387 » Improved Algorithms for the Feedback Vertex Set Problems |
120
Voted
WADS
2005
Springer
15 years 9 months ago
2005
Springer
We study practically efficient methods for performing combinatorial group testing. We present efficient non-adaptive and two-stage combinatorial group testing algorithms, which i...
104
Voted
ICASSP
2008
IEEE
15 years 10 months ago
2008
IEEE
We consider the problem of online learning in a changing environment under sparse user feedback. Specifically, we address the classification of music types according to a user...
135
Voted
CIKM
2003
Springer
15 years 8 months ago
2003
Springer
Keeping track of changes in user interests from a document stream with a few relevance judgments is not an easy task. To tackle this problem, we propose a novel method that integr...
105
Voted
FOCS
2009
IEEE
15 years 10 months ago
2009
IEEE
Abstract— Applications in complex systems such as the Internet have spawned recent interest in studying situations involving multiple agents with their individual cost or utility...
167
Voted
CORR
2011
Springer
14 years 7 months ago
2011
Springer
In this paper, we study methods for improving the utility and privacy of reputation scores for online auctions, such as used in eBay, so as to reduce the effectiveness of feedbac...