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
Loading...
Thumbnail Image
Name

spaa055-gilbert-cameraready.pdf

Access type

openaccess

Size

198.7 KB

Format

Adobe PDF

Checksum (MD5)

55a8a422d03da2a131abd808050b458e

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