Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Collaborative Scoring with Dishonest Participants
 
conference paper

Collaborative Scoring with Dishonest Participants

Guerraoui, Rachid  
•
Gilbert, Seth  
•
Rad Malakouti, Faezeh
2010
Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures
22nd ACM Symposium on Parallelism in Algorithms and Architectures

Consider a set of players that are interested in collectively evaluating a set of objects. We develop a collaborative scori ng protocol in which each player evaluates a subset of the objects, after which we can accurately predict each players’ individual opinion of the remainingobjects. The accuracyof thepredictionsisnearoptimal,depending onthenumberof objects evaluated by each player and the correlation among the players’ preferences. A key novelty is the ability to tolerate malicious playe rs. Surprisingly, the malicious players cause no (asympt otic) loss of accuracy in the predictions. In fact, our algor ithmimprovesinbothperformance and accuracy overprior state-of-the-art collaborative scoringprotocolsthatprovided no robustness to malicious disruption.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/1810479.1810488
Web of Science ID

WOS:000281485500005

Author(s)
Guerraoui, Rachid  
Gilbert, Seth  
Rad Malakouti, Faezeh
Date Issued

2010

Publisher

Acm Order Department, P O Box 64145, Baltimore, Md 21264 Usa

Published in
Proceedings of the 22nd ACM Symposium on Parallelism in Algorithms and Architectures
Start page

41

End page

49

Subjects

fault tolerance

•

randomized algorithms

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event name
22nd ACM Symposium on Parallelism in Algorithms and Architectures
Available on Infoscience
June 1, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/50544
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés