scholarly journals Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized

2010 ◽  
Vol 39 (4) ◽  
pp. 1637-1665 ◽  
Author(s):  
Russell Impagliazzo ◽  
Ragesh Jaiswal ◽  
Valentine Kabanets ◽  
Avi Wigderson
Keyword(s):  
Direct Product ◽  
Direct Product Theorems

scholarly journals Chernoff-Type Direct Product Theorems

2007 ◽  
pp. 500-516 ◽  
Author(s):  
Russell Impagliazzo ◽  
Ragesh Jaiswal ◽  
Valentine Kabanets
Keyword(s):  
Direct Product ◽  
Direct Product Theorems

Chernoff-Type Direct Product Theorems

2008 ◽  
Vol 22 (1) ◽  
pp. 75-92 ◽  
Author(s):  
Russell Impagliazzo ◽  
Ragesh Jaiswal ◽  
Valentine Kabanets
Keyword(s):  
Direct Product ◽  
Direct Product Theorems

scholarly journals A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs

Algorithmica ◽  
2007 ◽  
Vol 55 (3) ◽  
pp. 422-461 ◽  
Author(s):  
Andris Ambainis ◽  
Robert Špalek ◽  
Ronald de Wolf
Keyword(s):  
Lower Bound ◽  
Direct Product ◽  
Time Space ◽  
Direct Product Theorems

scholarly journals Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs

2007 ◽  
Vol 36 (5) ◽  
pp. 1472-1493 ◽  
Author(s):  
Hartmut Klauck ◽  
Robert Špalek ◽  
Ronald de Wolf
Keyword(s):  
Direct Product ◽  
Optimal Time ◽  
Time Space ◽  
Direct Product Theorems
Sign in / Sign up

Export Citation Format

Share Document