Crowdsourcing General Computation

DSpace/Manakin Repository

Crowdsourcing General Computation

Citable link to this page


Title: Crowdsourcing General Computation
Author: Zhang, Haoqi; Horvitz, Eric; Miller, Rob C.; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Zhang, Haoqi, Eric Horvitz, Rob C. Miller, and David C. Parkes. 2011. Crowdsourcing general computation. In Proceedings of the 2011 ACM Conference on Human Factors in Computing Systems: May 7-12, 2011, Vancouver, British Columbia. New York, NY: Association for Computing Machinery.
Full Text & Related Files:
Abstract: We present a direction of research on principles and methods that can enable general problem solving via human computation systems. A key challenge in human computation is the effective and efficient coordination of problem solving. While simple tasks may be easy to partition across individuals, more complex tasks highlight challenges and opportunities for more sophisticated coordination and optimization, leveraging such core notions as problem decomposition, subproblem routing and solution, and the recomposition of solved subproblems into solutions. We discuss the interplay between algorithmic paradigms and human abilities,and illustrate through examples how members of a crowd can play diverse roles in an organized problem-solving process, serving not only as "data oracles" at the endpoints of computation, but also as modules for decomposing problems, controlling the algorithmic progression, and performing human program synthesis.
Published Version:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search