17 citations · 45 across the 8 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CC2014
Tighter Relations Between Sensitivity and Other Complexity Measures
Andris Ambainis, Mohammad Bavarian, Yihan Gao +3
Sensitivity conjecture is a longstanding and fundamental open problem in the area of complexity measures of Boolean functions and decision tree complexity. The conjecture postulate…
cs.GT2014★ 8 cited
Finish Them!: Pricing Algorithms for Human Computation
Yihan Gao, Aditya Parameswaran
Given a batch of human computation tasks, a commonly ignored aspect is how the price (i.e., the reward paid to human workers) of these tasks must be set or varied in order to meet…