Redundancy in Distributed Proofs

v1v2v3 (latest)

Redundancy in Distributed Proofs

8 March 2018

Laurent Feuilloley

Pierre Fraigniaud

ArXiv (abs)PDF HTML

Papers citing "Redundancy in Distributed Proofs"

8 / 8 papers shown

Title
Locally Restricted Proof Labeling Schemes (Full Version) Y. Emek Yuval Gil S. Kutten 45 0 0 18 Aug 2022
What can be certified compactly? Nicolas Bousquet Laurent Feuilloley Théo Pierron 54 19 0 12 Feb 2022
Local Certification of Graphs with Bounded Genus Laurent Feuilloley Pierre Fraigniaud Pedro Montealegre I. Rapaport É. Rémila Ioan Todinca 57 24 0 16 Jul 2020
Compact Distributed Certification of Planar Graphs Laurent Feuilloley Pierre Fraigniaud I. Rapaport É. Rémila Pedro Montealegre Ioan Todinca 54 30 0 12 May 2020
Distributed Quantum Proofs for Replicated Data Pierre Fraigniaud Franccois Le Gall H. Nishimura A. Paz 48 13 0 24 Feb 2020
Introduction to local certification Laurent Feuilloley 57 34 0 28 Oct 2019
Trade-offs in Distributed Interactive Proofs P. Crescenzi Pierre Fraigniaud A. Paz 49 27 0 09 Aug 2019
The Power of Distributed Verifiers in Interactive Proofs M. Naor M. Parter E. Yogev 51 53 0 28 Dec 2018