1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.GT2019★ 1 cited
The Matthew Effect in Computation Contests: High Difficulty May Lead to 51% Dominance
Yulong Zeng, Song Zuo
We study the computation contests where players compete for searching a solution to a given problem with a winner-take-all reward. The search processes are independent across the p…
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…