23 citations · 116 across the 23 of their papers we have counts for
1 paper · 1 filter
Rahul Jain, Penghui Yao
A strong direct product theorem states that, in order to solve k instances of a problem, if we provide less than k times the resource required to compute one instance, then the pro…