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: 5119
Venue: SIGMOD
Year: 2015
Pagerank: 5.1741314e-05
Overall Rank: 10,031 | 31.18%
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,496	Waldo: An Adaptive Human Interface for Crowd Entity Resolution	2017	SIGMOD	7.3634471e-05
7,357	Crowdsourced Data Management: Overview and Challenges	2017	SIGMOD	5.6346837e-05
11,995	CrowdDQS: Dynamic Question Selection in Crowdsourcing Systems	2017	SIGMOD	5.093636e-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
265	Human-powered Sorts and Joins	2012	VLDB	0.00022935368
743	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD	0.00014421358
767	Human-Assisted Graph Search: It’s Okay to Ask Questions	2011	VLDB	0.00014208622
852	Leveraging Transitive Relations for Crowdsourced Joins	2013	SIGMOD	0.00013604253
997	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD	0.00012755983
1,270	CDAS: A Crowdsourcing Data Analytics System	2012	VLDB	0.00011388453

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,914	Optimal Crowd-Powered Rating and Filtering Algorithms	2014	VLDB
2	9,597	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD
3	997	CrowdScreen: Algorithms for Filtering Data with Humans	2012	SIGMOD
4	7,018	Answering Planning Queries with the Crowd	2013	VLDB
5	5,813	Efficient Algorithms for Crowd-Aided Categorization	2020	VLDB
6	5,143	An Online Cost Sensitive Decision-Making Method in Crowdsourcing Systems	2013	SIGMOD
7	12,101	The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing	2015	SIGMOD
8	11,847	Recommending Deployment Strategies in Crowdsourcing Platforms	2019	SIGMOD
9	11,788	Recommending Deployment Strategies for Collaborative Tasks	2020	SIGMOD
10	743	So Who Won? Dynamic Max Discovery with the Crowd	2012	SIGMOD