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

DOI10.1007/978-3-319-48314-6_5MaRDI QIDQ2835017zbMATH OpenOpenAlexFDO

Authors Orr Fischer, Rotem Oshman, Uri Zwick

Publication date 1 December 2016

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-48314-6_5

Mathematics Subject Classification ID

Privacy of data (68P27) Communication complexity, information complexity (68Q11)

Recommendations

• Public vs. private randomness in simultaneous multi-party communication complexity
• scientific article; zbMATH DE number 1769898
• Separating Deterministic from Nondeterministic NOF Multiparty Communication Complexity
• The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism
• scientific article; zbMATH DE number 1256775

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1256775 (Why is no real title available?)
• scientific article; zbMATH DE number 1263236 (Why is no real title available?)
• scientific article; zbMATH DE number 1769898 (Why is no real title available?)
• Communication Complexity
• Communication Complexity of Simultaneous Messages
• Communication complexity in a 3-computer model
• The Simultaneous Communication of Disjointness with Applications to Data Streams
• The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism

Cited in

(8)

• On the role of shared randomness in simultaneous communication
• Low communication complexity protocols, collision resistant hash functions and secret key-agreement protocols
• scientific article; zbMATH DE number 7765409 (Why is no real title available?)
• Forward induction and public randomization
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism
• The role of randomness in the broadcast congested clique model
• Public vs. private randomness in simultaneous multi-party communication complexity

This page was built for publication: Public vs. private randomness in simultaneous multi-party communication complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835017)