- Location: Austin, TX, USA (held at HCOMP 2016)
- Workshop date: November 3, 2016
- Submission deadline: August 1, 2016
- Notification of acceptance: on or around August 26, 2016
The call for papers (plain text) is available here.
This workshop will bring together researchers across disciplines to discuss the future of research on the mathematical foundations of human computation, with particular emphasis on the ways in which theorists can learn from the existing empirical literature on human computation and the ways in which applied and empirical work on human computation can benefit from mathematical foundations.
- Can we rigorously model what a human can compute? Can we quantify the computational power of a crowd? How?
- What are useful mathematical models and complexity measures for human computation?
- Is it possible to model user behavior accurately enough to yield formal guarantees about the performance of crowdsourcing systems that are useful in practice? Are there systematic deviations from standard theories in online users' behavior?
- How can we design humanly-usable algorithms and protocols?
- Does the computational power of a crowd scale nonlinearly? In other words, is the power of a crowd more than the sum of its constituent humans?
- What are the core technical challenges faced when designing human computation mechanisms?
- What is the best way to solve a problem with a crowd? How should tasks be divided up and assigned among individuals? For example, should the crowd be organized as a hierarchy or should every individual have equal influence?
(1) Research papers report the results of new, recent, or ongoing research.
(2) Position papers describe the authors' vision of how the mathematical foundations of human computation should evolve as a field.
Papers may be up to three pages long with an optional fourth page containing references only. Please use any single column format and a font size of at least 11 pt. Accepted papers will be made available on the workshop website. However, the workshop will have no archival proceedings, meaning contributors are free to publish their results subsequently in archival journals or conferences. We also welcome submissions of work that has recently (within the last year) been published in other conferences. Simultaneous submission to HCOMP is not allowed. Papers should be submitted via EasyChair and do not need to be anonymized.
Submission site: EasyChair
Deadline for submissions: Monday, August 1, 2016
Notification of acceptance: on or around Friday, August 26, 2016
09:00am - 09:30am: Opening Talk (Jenn Wortman Vaughan)
Mathematical Foundations of Human Computation(Slides) Programming with People(Slides)
10:30am - 11:00am: Coffee Break
11:00am - 11:30pm: Contributed talks
Crowdsourced Security Vulnerability Discovery: Modeling and Organizing Bug-Bounty Programs
Mingyi Zhao, Aron Laszka, Thomas Maillard, and Jens Grossklags
Informed Truthfulness for Multi-Task Peer Prediction (Slides)
Victor Shnayder, Arpit Agarwal, Rafael Frongillo, and David C. Parkes
Classification with Strategic Data Sources(Slides)
Yang Liu and Yiling Chen
An Automata-Theoretic Model for Human Computation with Applications to Password Generation(Slides)
12:30pm - 02:00pm: Lunch Break
02:00pm - 02:30pm: Contributed Talks
Deliberation for Social Choice(Slides)
Brandon Fain, Ashish Goel, and Kamesh Munagala
Efficiency of Active Learning for the Allocation of Workers on Crowdsourcing Classification Tasks
Edoardo Manino, Long Tran-Thanh, and Nicholas R. Jennings
The Role of Information Theory and Queuing Theory in Human Computation Systems (Slides)
Avhishek Chatterjee and Lav Varshney
Meta-Unsupervised-Learning: A Model of Unsupervised Learning Applicable to Humans and Computers(Slides)
03:30pm - 04:00pm: Coffee Break
04:00pm - 04:45pm: Invited Talk (Jaime Teevan, Microsoft Research)
Microproductivity: Getting Big Things Done with Little Microtasks(Slides)