tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations

Summary: tDP proposes an optimal-latency budget allocation for crowdsourced MAX operations, focusing on round-based question batches. A polynomial-time DP minimizes latency for tournaments; extends to arbitrary per-round layouts with optimality in worst/avg cases and yields MTurk gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h76f32e35bc7b5bac
Venue: SIGMOD
Year: 2015
Pagerank: 5.0580396e-05
Overall Rank: 10,220 | 31.29%
DOI: 10.1145/2723372.2749440

Incoming Non-self Citations Over Time

Authors

1. Vasilis Verroios (Stanford University)
2. Peter Lofgren (Stanford University)
3. Hector Garcia-Molina (Stanford University)

BibTeX Citation

@inproceedings{verroios_sigmod15,
        title = {{tDP: An Optimal-Latency Budget Allocation Strategy for Crowdsourced MAXIMUM Operations}},
        author = {Verroios, Vasilis and Lofgren, Peter and Garcia-Molina, Hector},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2749440},
        url = {https://dl.acm.org/doi/10.1145/2723372.2749440},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,409	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3264601e-05
7,500	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.5083793e-05
10,037	CrowdDQS: Dynamic Question Selection in Crowdsourcing Systems	2017	SIGMOD	5.0925155e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
871	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013343705
987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012660627
1,264	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.0001128316

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,220	Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services	2012	VLDB
2	9,774	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD
3	987	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD
4	7,089	Answering Planning Queries with the Crowd	2013	VLDB
5	5,570	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB
6	5,250	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD
7	12,394	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD
8	12,147	Recommending Deployment Strategies in Crowdsourcing Platforms	2019	SIGMOD
9	12,090	Recommending Deployment Strategies for Collaborative Tasks	2020	SIGMOD
10	749	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD