Searching for "A Direct Product Theorem." – sorted by Relevance.
17 documents found, showing 1 through 10.
Next 10 →
-
A direct product theorem for discrepancy
- …A direct product theorem for discrepancy Troy Lee Department of Computer Science Rutgers…
- Cited by 5 (3 self) – Add To MetaCart
-
A strong direct product theorem for corruption and the multiparty communication complexity
- …A STRONG DIRECT PRODUCT THEOREM FOR CORRUPTION AND THE MULTIPARTY COMMUNICATION COMPLEXITY…
- Cited by 2 (1 self) – Add To MetaCart
-
A Strong Direct Product Theorem for Corruption and theMultiparty NOF Communication Complexity
- … A Strong Direct Product Theorem for Corruption and theMultiparty NOF Communication Complexity…
- Add To MetaCart
-
A new quantum lower bound method, with an application to strong direct product theorem for quantum
- …A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time…
- Cited by 6 (1 self) – Add To MetaCart
-
Bounded-error quantum state identification and exponential separations in communication complexity
- … the probability of not outputting ‘?’. We prove a direct product theorem: if we’re given two such problems…
- Cited by 8 (3 self) – Add To MetaCart
-
Direct Product Results and the GCD Problem, in Old and New Communication Models
- … repetition theorem of 2-prover games to derive, for the first time, a direct product theorem…
- Cited by 12 (1 self) – Add To MetaCart
-
Direct Product Results and the GCD Problem, in Old and New Communication Models
- … repetition theorem of 2-prover games to derive, for the first time, a direct product theorem…
- Add To MetaCart
-
Indistinguishability amplification
- … or the cascade of permutations), we prove two amplification theorems. The first is a direct-product theorem…
- Cited by 1 (1 self) – Add To MetaCart
-
Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs
- … CWI, Amsterdam rdewolf@(email omitted); Abstract A strong direct product theorem says that if we want…
- Cited by 26 (2 self) – Add To MetaCart
-
Uniform direct product theorems: Simplified, unified and derandomized
- … by slightly smaller circuits. We prove a fully uniform version of the Direct-Product Theorem with information…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
