Improved Direct Product Theorems for Randomized Query Complexity

2011 IEEE 26th Annual Conference on Computational Complexity ◽

10.1109/ccc.2011.29 ◽

2011 ◽

Cited By ~ 3

Author(s):

Andrew Drucker

Keyword(s):

Direct Product ◽

Query Complexity ◽

Direct Product Theorems

Download Full-text

Strong direct product theorems for quantum communication and query complexity

Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 ◽

10.1145/1993636.1993643 ◽

2011 ◽

Cited By ~ 13

Author(s):

Alexander A. Sherstov

Keyword(s):

Direct Product ◽

Quantum Communication ◽

Query Complexity ◽

Direct Product Theorems

Download Full-text

Strong Direct Product Theorems for Quantum Communication and Query Complexity

SIAM Journal on Computing ◽

10.1137/110842661 ◽

2012 ◽

Vol 41 (5) ◽

pp. 1122-1165 ◽

Cited By ~ 16

Author(s):

Alexander A. Sherstov

Keyword(s):

Direct Product ◽

Quantum Communication ◽

Query Complexity ◽

Direct Product Theorems

Download Full-text

Improved direct product theorems for randomized query complexity

Computational Complexity ◽

10.1007/s00037-012-0043-7 ◽

2012 ◽

Vol 21 (2) ◽

pp. 197-244 ◽

Cited By ~ 4

Author(s):

Andrew Drucker

Keyword(s):

Direct Product ◽

Query Complexity ◽

Direct Product Theorems

Download Full-text

Chernoff-Type Direct Product Theorems

Advances in Cryptology - CRYPTO 2007 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-74143-5_28 ◽

2007 ◽

pp. 500-516 ◽

Cited By ~ 10

Author(s):

Russell Impagliazzo ◽

Ragesh Jaiswal ◽

Valentine Kabanets

Keyword(s):

Direct Product ◽

Direct Product Theorems

Download Full-text

Chernoff-Type Direct Product Theorems

Journal of Cryptology ◽

10.1007/s00145-008-9029-7 ◽

2008 ◽

Vol 22 (1) ◽

pp. 75-92 ◽

Cited By ~ 11

Author(s):

Russell Impagliazzo ◽

Ragesh Jaiswal ◽

Valentine Kabanets

Keyword(s):

Direct Product ◽

Direct Product Theorems

Download Full-text

Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs

45th Annual IEEE Symposium on Foundations of Computer Science ◽

10.1109/focs.2004.52 ◽

2004 ◽

Cited By ~ 8

Author(s):

H. Klauck ◽

R. Spalek ◽

R. de Wolf

Keyword(s):

Direct Product ◽

Optimal Time ◽

Time Space ◽

Direct Product Theorems

Download Full-text

Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized

SIAM Journal on Computing ◽

10.1137/080734030 ◽

2010 ◽

Vol 39 (4) ◽

pp. 1637-1665 ◽

Cited By ~ 21

Author(s):

Russell Impagliazzo ◽

Ragesh Jaiswal ◽

Valentine Kabanets ◽

Avi Wigderson

Keyword(s):

Direct Product ◽

Direct Product Theorems

Download Full-text

A strong direct product theorem for quantum query complexity

Computational Complexity ◽

10.1007/s00037-013-0066-8 ◽

2013 ◽

Vol 22 (2) ◽

pp. 429-462 ◽

Cited By ~ 2

Author(s):

Troy Lee ◽

Jérémie Roland

Keyword(s):

Direct Product ◽

Query Complexity ◽

Product Theorem ◽

Quantum Query Complexity ◽

Strong Direct Product Theorem ◽

Quantum Query

Download Full-text

A Strong Direct Product Theorem for Quantum Query Complexity

2012 IEEE 27th Conference on Computational Complexity ◽

10.1109/ccc.2012.17 ◽

2012 ◽

Cited By ~ 1

Author(s):

Troy Lee ◽

Jeremie Roland

Keyword(s):

Direct Product ◽

Query Complexity ◽

Product Theorem ◽

Quantum Query Complexity ◽

Strong Direct Product Theorem ◽

Quantum Query

Download Full-text

Towards proving strong direct product theorems

Computational Complexity ◽

10.1007/s00037-003-0175-x ◽

2003 ◽

Vol 12 (1-2) ◽

pp. 1-22 ◽

Cited By ~ 38

Author(s):

Ronen Shaltiel

Keyword(s):

Direct Product ◽

Direct Product Theorems

Download Full-text