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. Assignment Techniques for Crowdsourcing Sensitive Tasks
 
Loading...
Thumbnail Image
conference paper

Assignment Techniques for Crowdsourcing Sensitive Tasks

Celis, L. Elisa
•
Reddy, Sai Praneeth
•
Singh, Ishaan Preet
Show more
2016
Acm Conference On Computer-Supported Cooperative Work And Social Computing (Cscw 2016)
19th ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW)

Protecting the privacy of crowd workers has been an important topic in crowdsourcing, however, task privacy has largely been ignored despite the fact that many tasks, e.g., form digitization, live audio transcription or image tagging often contain sensitive information. Although assigning an entire job to a worker may leak private information, jobs can often be split into small components that individually do not. We study the problem of distributing such tasks to workers with the goal of maximizing task privacy using such an approach. We introduce information loss functions to formally measure the amount of private information leaked as a function of the task assignment. We then design assignment mechanisms for three different assignment settings: PUSH, PULL and a new setting Tug Of War (TOW), which is an intermediate approach that balances flexibility for both workers and requesters. Our assignment algorithms have zero privacy loss for PUSH, and tight theoretical guarantees for PULL. For TOW, our assignment algorithm provably outperforms PULL; importantly the privacy loss is independent of the number of tasks, even when workers collude. We further analyze the performance and privacy tradeoffs empirically on simulated and real-world collusion networks and find that our algorithms outperform the theoretical guarantees.

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

WOS:000389809500067

Author(s)
Celis, L. Elisa
•
Reddy, Sai Praneeth
•
Singh, Ishaan Preet
•
Vaya, Shailesh
Date Issued

2016

Publisher

Assoc Computing Machinery

Publisher place

New York

Published in
Acm Conference On Computer-Supported Cooperative Work And Social Computing (Cscw 2016)
ISBN of the book

978-1-4503-3592-8

Total of pages

12

Start page

836

End page

847

Subjects

Crowdsourcing

•

Microtasks

•

Privacy

•

Social Networks

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
INDY2  
Event nameEvent placeEvent date
19th ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW)

San Francisco, CA

FEB 27-MAR 02, 2016

Available on Infoscience
January 24, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/133264
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