Pages that link to "Item:Q2875134"

The following pages link to A strong direct product theorem for disjointness (Q2875134):

Displaying 14 items.

• Zero-information protocols and unambiguity in Arthur-Merlin communication (Q343848) (← links)
• A direct product theorem for two-party bounded-round public-coin communication complexity (Q343852) (← links)
• Direct sum fails for zero-error average communication (Q343859) (← links)
• A discrepancy lower bound for information complexity (Q343867) (← links)
• Improved direct product theorems for randomized query complexity (Q693002) (← links)
• The landscape of communication complexity classes (Q1653337) (← links)
• From private simultaneous messages to zero-information Arthur-Merlin protocols and back (Q1698392) (← links)
• New Strong Direct Product Results in Communication Complexity (Q2796407) (← links)
• From Private Simultaneous Messages to Zero-Information Arthur-Merlin Protocols and Back (Q2799090) (← links)
• Upper and Lower Bounds on the Power of Advice (Q2816830) (← links)
• The Multiparty Communication Complexity of Set Disjointness (Q2817790) (← links)
• Query-To-Communication Lifting for BPP Using Inner Product (Q5091185) (← links)
• The complexity of quantum disjointness (Q5111229) (← links)
• (Q5875509) (← links)