Data Portal @ linkeddatafragments.org

Matches in ScholarlyData for { <https://w3id.org/scholarlydata/inproceedings/www2010/paper/main/940> ?p ?o. }

• 940 creator mark-sandler.
• 940 creator s-muthukrishnan.
• 940 type InProceedings.
• 940 label "Monitoring Algorithms for Negative Feedback Systems".
• 940 sameAs 940.
• 940 abstract "There are many online systems where millions of users post content such as videos, reviews of items such as products, services and businesses, etc. While there are general rules for good behavior or even formal Terms of Service, there are still users that post content that is not suitable. Increasingly, online systems rely on {\em other} users who view the posted content to provide feedback. We study online systems where users report negative feedback, ie report abuse; these systems are quite distinct from traditional feedback and much-studied reputation systems that focus on eliciting popularity of content by various voting methods. The central problem that we study is to {\em monitor} the quality of negative feedback which may be incorrect, or perhaps even malicious. Systems address this problem by testing flags manually, which is an expensive operation. As a result, there is a tradeoff between the number of tests and the number of errors, ie, the number of incorrect flags the monitoring system misses. In this paper we present a simple model for monitoring negative feedbacks, that is still general enough to be applicable for a variety of systems. 2. We design and analyze randomized monitoring algorithm. Irrespective of user's strategy, we guarantee the total expected error is bounded by $\varepsilon N$ over $N$ flags for a given $\varepsilon > 0$. Simultaneously, the number of tests performed by the algorithm is within a constant factor of the optimal algorithm for a variety of standard users. Further, our algorithm is very simple to implement. 3. We present experimental study of our algorithm that shows its performance on synthetic and data accumulated from a variety of negative feedback systems at Google to be more effective than out theoretical analysis above shows. Our model and approach here might initiate the study of a rich new class of problems for systematic understanding of negative feedback systems.".
• 940 hasAuthorList authorList.
• 940 isPartOf proceedings.
• 940 keyword "Negative content filtering".
• 940 keyword "porn".
• 940 keyword "spam".
• 940 keyword "viruses".
• 940 title "Monitoring Algorithms for Negative Feedback Systems".