Crowdsourcing Using SIS Duncan Yung

Crowdsourcing Example: Find the lowest price of a product 1.Distribute the task to different workers. 2.Workers submit answers. 3.Return the lowest price when timeout.

Crowdsourcing using SIS Example: Find the lowest price of a product 1.Distribute the task to different workers with the current lowest price. 2.Workers submit answers. 3.If answer < current lowest price Current lowest price = answer Return intermediate lowest price 4.Go back to step 1 Advantages of using SIS – Offer intermediate solution! – Improve solution quality by providing hints to workers!

Contributions Formal Definition of Integrative Crowdsourcing using SIS – Cycle 1 [enumeration, adaptation, elimination]: guard[1,2] P0 –enum elim-P3 where – Cycle 2 [concentration]: guard[2,1] P3>conc=P4 where Generalize characteristics of problems that are suitable for crowdsourcing using SIS. (in the report)

Demo