5 citations · 12 across the 9 of their papers we have counts for
1 paper · 1 filter
Alexander A. Sherstov
A strong direct product theorem (SDPT) states that solving n instances of a problem requires Omega(n) times the resources for a single instance, even to achieve success probability…