Public vs. private randomness in simultaneous multi-party communication complexity

Read Full-text

Listen

Save

• Abstract
• Literature Map
• References
• Citations
• Similar Papers

Abstract

Translate Article

Public vs. private randomness in simultaneous multi-party communication complexity

• # Multi-party Communication Protocols
• # Total Number Of Bits
• # Number Of Bits
• # Public-coin Protocols
• # Bits Of Input
• # Multi-party Communication
• # Gap Scales
• # Deterministic Complexity
• # Deterministic Protocols
• # Random String