Finish Them!: Pricing Algorithms for Human Computation

Summary: Introduces MDP-based algorithms that dynamically price human-computation tasks to meet deadlines at minimum cost or budgets at minimum latency. Online acceleration enables practical adaptive pricing, reducing costs by up to 30% over prior schemes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h25631fe4e371e3da
Venue: VLDB
Year: 2014
Pagerank: 7.3693102e-05
Overall Rank: 3,372 | 77.33%
DOI: 10.14778/2733004.2733018

Incoming Non-self Citations Over Time

Authors

1. Yihan Gao (University of Illinois Urbana-Champaign)
2. Aditya Parameswaran (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{gao_vldb14,
        title = {{Finish Them!: Pricing Algorithms for Human Computation}},
        author = {Gao, Yihan and Parameswaran, Aditya},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {14},
        pages = {1965--1976},
        doi = {10.14778/2733004.2733018},
        url = {https://doi.org/10.14778/2733004.2733018},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,171	Truth Inference in Crowdsourcing: Is the Problem Solved?	2017	VLDB	7.5691557e-05
4,024	CLAMShell: Speeding up Crowds for Low-latency Data Labeling	2016	VLDB	6.8472018e-05
5,570	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB	6.0811968e-05
6,702	Fluid: A Blockchain based Framework for Crowdsourcing	2019	SIGMOD	5.7055034e-05
7,500	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.5083793e-05
7,884	Subjective Knowledge Base Construction Powered By Crowdsourcing and Knowledge Base	2018	SIGMOD	5.4335791e-05
10,218	Human Factors in Crowdsourcing	2016	VLDB	5.0580396e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
92	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00034672523
198	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025555196
259	Answering Queries using Humans, Algorithms and Databases	2011	CIDR	0.00022923243
266	Human-powered Sorts and Joins	2012	VLDB	0.00022739124
749	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014265279
787	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00013988274
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012660627
1,264	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.0001128316
3,838	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB	6.9929907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,955	Understanding Workers, Developing Effective Tasks, and Enhancing Marketplace Dynamics: A Study of a Large Crowdsourcing Marketplace	2017	VLDB
2	10,220	tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations	2015	SIGMOD
3	1,858	On Arbitrage-free Pricing for General Data Queries	2014	VLDB
4	2,714	Toward Practical Query Pricing with QueryMarket	2013	SIGMOD
5	9,774	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD
6	3,986	Revenue Maximization for Query Pricing	2020	VLDB
7	11,552	Performance-Based Pricing for Federated Learning via Auction	2024	VLDB
8	12,315	Lifting the Haze off the Cloud: A Consumer-Centric Market for Database Computation in the Cloud	2017	VLDB
9	1,362	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD
10	5,250	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD