Secure distributed human computation Export

@inproceedings{Gentry05, abstract = {This paper is a preliminary exploration of secure distributed human computation. We consider the general paradigm of using large-scale distributed computation to solve difficult problems, but where humans can act as agents and provide candidate solutions. We are especially motivated by problem classes that appear to be difficult for computers to solve effectively, but are easier for humans; e.g., image analysis, speech recognition, and natural language processing. This paradigm already seems to be employed in several real-world scenarios, but we are unaware of any formal and unified attempt to study it. Nonetheless, this concept spawns interesting research questions in algorithm design, human computer interfaces, and programming language / API design, distributed systems, and cryptography, among other fields. There are also interesting implications for Internet commerce and the B24b model. We describe this research area and suggest a basic framework for the design of such systems. We analyze security and reliability against malicious parties using standard probability theory tools. We then derive design principles using standard decision-theory concepts. Finally, we list extensions and open problems.}, address = {New York, NY, USA}, author = {Gentry, Craig and Ramzan, Zulfikar and Stubblebine, Stuart}, booktitle = {EC '05: Proceedings of the 6th ACM conference on Electronic commerce}, citeulike-article-id = {1436712}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1064009.1064026}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1064009.1064026}, doi = {10.1145/1064009.1064026}, isbn = {1-59593-049-3}, keywords = {crowdsourcing, human\_computation}, location = {Vancouver, BC, Canada}, pages = {155--164}, posted-at = {2009-11-06 09:05:46}, priority = {3}, publisher = {ACM}, title = {Secure distributed human computation}, url = {http://dx.doi.org/10.1145/1064009.1064026}, year = {2005} }

TY - CONF ID - Gentry05 L3 - citeulike-article-id:1436712 N2 - This paper is a preliminary exploration of secure distributed human computation. We consider the general paradigm of using large-scale distributed computation to solve difficult problems, but where humans can act as agents and provide candidate solutions. We are especially motivated by problem classes that appear to be difficult for computers to solve effectively, but are easier for humans; e.g., image analysis, speech recognition, and natural language processing. This paradigm already seems to be employed in several real-world scenarios, but we are unaware of any formal and unified attempt to study it. Nonetheless, this concept spawns interesting research questions in algorithm design, human computer interfaces, and programming language / API design, distributed systems, and cryptography, among other fields. There are also interesting implications for Internet commerce and the B24b model. We describe this research area and suggest a basic framework for the design of such systems. We analyze security and reliability against malicious parties using standard probability theory tools. We then derive design principles using standard decision-theory concepts. Finally, we list extensions and open problems. CY - Vancouver, BC, Canada SN - 1-59593-049-3 AD - New York, NY, USA EP - 164 TI - Secure distributed human computation PB - ACM T2 - EC '05: Proceedings of the 6th ACM conference on Electronic commerce SP - 155 KW - crowdsourcing KW - human_computation AU - Gentry, Craig AU - Ramzan, Zulfikar AU - Stubblebine, Stuart PY - 2005/// UR - http://dx.doi.org/10.1145/1064009.1064026 ER -