8 citations · 8 across the 2 of their papers we have counts for
2 papers
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…