„shared randomness“

Suchergebnisse

7 Treffer

• Shared Randomness Helps with Local Distributed Problems
  Balliu, Alkida ; Ghaffari, Mohsen ; Kuhn, Fabian ; Modanese, Augusto ; Olivetti, Dennis ; Rabie, Mikaël ; Suomela, Jukka ; Uitto, Jara 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shared Randomness in Locally Checkable Problems: The Role of Computational Assumptions
  Hadad, Adar ; Naor, Moni 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Send a Real Number Using a Single Bit (And Some Shared Randomness)
  Ben Basat, Ran ; Mitzenmacher, Michael ; Vargaftik, Shay 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shared vs Private Randomness in Distributed Interactive Proofs
  Montealegre, Pedro ; Ramírez-Romero, Diego ; Rapaport, Ivan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power of Shared Randomness in Uncertain Communication
  Ghazi, Badih ; Sudan, Madhu 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shared Versus Private Randomness in Distributed Interactive Proofs
  Montealegre, Pedro ; Ramírez-Romero, Diego ; Rapaport, Ivan
• The randomness in 2$$\rightarrow $$ → 1 quantum random access code without a shared reference frame
  Qin, S.-J ; Wang, Y.-K ; Li, R.-Z ; Gao, F. ; Wen, Q.-Y