Computing Community Consortium Blog

The goal of the Computing Community Consortium (CCC) is to catalyze the computing research community to debate longer range, more audacious research challenges; to build consensus around research visions; to evolve the most promising visions toward clearly defined initiatives; and to work with the funding organizations to move challenges and visions toward funding initiatives. The purpose of this blog is to provide a more immediate, online mechanism for dissemination of visioning concepts and community discussion/debate about them.

Theoretical Foundations for Social Computing Workshop

September 30th, 2015 / in CCC, workshop reports / by Khari Douglas

social computing

The following is a special contribution to this blog by Jenn Wortman Vaughan, a senior researcher at Microsoft Research.  

Social computing encompasses the mechanisms through which people interact with computational systems like crowdsourcing markets, ranking and recommendation systems, online prediction markets, citizen science projects, and collaboratively edited wikis. Humans are active participants in these systems, making choices that determine the systems’ input, and therefore output. The output of these systems can be viewed as a joint computation between humans and machines, and can be richer than what either could produce alone.

Social computing is blossoming into a rich research area, with contributions from diverse disciplines including computer science, economics, and other social sciences, but a broad theoretical foundation for social computing is yet to be established. As in other fields, there is great potential for foundational work to influence and shape the future of social computing, but several barriers must first be overcome. In late June, more than thirty researchers from academia, industry, and the government met in Washington, D.C. for a visioning workshop sponsored by the CCC to discuss these barriers and how to break them down.

The workshop included several short talks, a panel discussion on the most exciting future directions for social computing, and ample time devoted to smaller interactive group discussions. Presentations were given by Siddharth Suri on ways in which theoretical computer science can inform social computing, Arpita Ghosh on the interdisciplinary challenge of designing incentives for social computing, David W. McDonald on the challenge of identifying and accounting for bots in social computing systems, and Michael Kearns on the exciting challenge of creating a “crowdsourcing compiler” capable of breaking down and optimizing joint human-machine tasks. Panelists Eric Gilbert, Ashish Goel, Joe Konstan, and David Parkes discussed the most exciting future direction for social computing, as well as opportunities for interactions between foundational research and the building and experimental testing of real social computing systems.

Perhaps the most lively part of the workshop was the interactive group discussions. Discussion topics included the ways in which the traditional Computer Science “theory of computation” must change to accommodate computations performed by humans and machine together, what the most compelling open problems in social computing are, and potential “core challenge” problems that would showcase the power of integrating foundational work into the design and analysis of social computing systems.

More information about the workshop can be found on the event’s website. A detailed white paper outlining the challenges and possibilities of developing foundations for social computing will be forthcoming.

Theoretical Foundations for Social Computing Workshop