Shared vs Private Randomness in Distributed Interactive Proofs

29 June 2020

Papers citing "Shared vs Private Randomness in Distributed Interactive Proofs"

6 / 6 papers shown

Title
Shared Randomness Helps with Local Distributed Problems Alkida Balliu Mohsen Ghaffari Fabian Kuhn Augusto Modanese Dennis Olivetti Mikael Rabie Jukka Suomela Jara Uitto 74 4 0 07 Jul 2024
Distributed Quantum Interactive Proofs Franccois Le Gall Masayuki Miyamoto H. Nishimura 69 8 0 04 Oct 2022
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 63 5 0 04 Oct 2022
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph Classes Benjamín Jauregui Pedro Montealegre I. Rapaport 48 5 0 06 Dec 2021
Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs Pedro Montealegre Diego Ramírez-Romero I. Rapaport 61 8 0 06 Dec 2020
Introduction to local certification Laurent Feuilloley 70 34 0 28 Oct 2019