ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1812.10917
  4. Cited By
The Power of Distributed Verifiers in Interactive Proofs

The Power of Distributed Verifiers in Interactive Proofs

28 December 2018
M. Naor
M. Parter
E. Yogev
ArXiv (abs)PDFHTML

Papers citing "The Power of Distributed Verifiers in Interactive Proofs"

31 / 31 papers shown
Title
Renaming in distributed certification
Renaming in distributed certification
Nicolas Bousquet
Louis Esperet
Laurent Feuilloley
Sébastien Zeitoun
120
4
0
23 Sep 2024
Tight Bounds on the Message Complexity of Distributed Tree Verification
Tight Bounds on the Message Complexity of Distributed Tree VerificationInternational Conference on Principles of Distributed Systems (OPODIS), 2024
S. Kutten
Peter Robinson
Ming Ming Tan
139
1
0
22 Jan 2024
Local certification of geometric graph classes
Local certification of geometric graph classesInternational Symposium on Mathematical Foundations of Computer Science (MFCS), 2023
Oscar Defrain
Louis Esperet
Aurélie Lagoutte
Pat Morin
Jean-Florent Raymond
249
2
0
28 Nov 2023
The Distributed Complexity of Locally Checkable Labeling Problems Beyond
  Paths and Trees
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and TreesInformation Technology Convergence and Services (ITCS), 2023
Yi-Jun Chang
174
3
0
12 Nov 2023
Local Certification of Some Geometric Intersection Graph Classes
Local Certification of Some Geometric Intersection Graph Classes
Benjamín Jauregui
Pedro Montealegre
Diego Ramírez-Romero
I. Rapaport
123
2
0
09 Sep 2023
Local Certification of Majority Dynamics
Local Certification of Majority DynamicsConference on Current Trends in Theory and Practice of Informatics (CTTPI), 2023
Diego Maldonado
Pedro Montealegre
Martín Ríos-Wilson
Guillaume Theyssier
159
2
0
04 Sep 2023
Distributed Certification for Classes of Dense Graphs
Distributed Certification for Classes of Dense GraphsInternational Symposium on Distributed Computing (DISC), 2023
Pierre Fraigniaud
Frédéric Mazoit
Pedro Montealegre
I. Rapaport
Ioan Todinca
164
13
0
26 Jul 2023
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free
  Networks and Their Applications
Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their ApplicationsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2023
Yi-Jun Chang
158
5
0
10 Apr 2023
Distributed Quantum Interactive Proofs
Distributed Quantum Interactive ProofsSymposium on Theoretical Aspects of Computer Science (STACS), 2022
Franccois Le Gall
Masayuki Miyamoto
H. Nishimura
171
9
0
04 Oct 2022
Distributed Merlin-Arthur Synthesis of Quantum States and Its
  Applications
Distributed Merlin-Arthur Synthesis of Quantum States and Its ApplicationsInternational Symposium on Mathematical Foundations of Computer Science (MFCS), 2022
Franccois Le Gall
Masayuki Miyamoto
H. Nishimura
263
7
0
04 Oct 2022
Computing Power of Hybrid Models in Synchronous Networks
Computing Power of Hybrid Models in Synchronous NetworksInternational Conference on Principles of Distributed Systems (OPODIS), 2022
Pierre Fraigniaud
Pedro Montealegre
Pablo Paredes
I. Rapaport
Martín Ríos-Wilson
Ioan Todinca
123
2
0
04 Aug 2022
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to
  Cooperate Amicably
MPC for Tech Giants (GMPC): Enabling Gulliver and the Lilliputians to Cooperate AmicablyIACR Cryptology ePrint Archive (IACR ePrint), 2022
Bar Alon
M. Naor
Eran Omri
Uri Stemmer
275
7
0
11 Jul 2022
Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via
  Expander Decompositions
Narrowing the LOCAL\unicodex2013\unicode{x2013}\unicodex2013CONGEST Gaps in Sparse Networks via Expander DecompositionsACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Yi-Jun Chang
Hsin-Hao Su
197
10
0
17 May 2022
Distributed Interactive Proofs for the Recognition of Some Geometric
  Intersection Graph Classes
Distributed Interactive Proofs for the Recognition of Some Geometric Intersection Graph ClassesColloquium on Structural Information & Communication Complexity (SIROCCO), 2021
Benjamín Jauregui
Pedro Montealegre
I. Rapaport
107
5
0
06 Dec 2021
A Meta-Theorem for Distributed Certification
A Meta-Theorem for Distributed CertificationColloquium on Structural Information & Communication Complexity (SIROCCO), 2021
Pierre Fraigniaud
Pedro Montealegre
I. Rapaport
Ioan Todinca
155
23
0
06 Dec 2021
Local certification of graph decompositions and applications to
  minor-free classes
Local certification of graph decompositions and applications to minor-free classesInternational Conference on Principles of Distributed Systems (OPODIS), 2021
Nicolas Bousquet
Laurent Feuilloley
Théo Pierron
266
22
0
30 Jul 2021
Local certification of graphs on surfaces
Local certification of graphs on surfacesTheoretical Computer Science (TCS), 2021
Louis Esperet
Benjamin Léveque
195
22
0
08 Feb 2021
Compact Distributed Interactive Proofs for the Recognition of Cographs
  and Distance-Hereditary Graphs
Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary GraphsSafety-critical Systems Symposium (SSS), 2020
Pedro Montealegre
Diego Ramírez-Romero
I. Rapaport
175
8
0
06 Dec 2020
Reactive Proof Labeling Schemes for Distributed Decision
Reactive Proof Labeling Schemes for Distributed Decision
Jiaqi Chen
Shlomi Dolev
S. Kutten
113
0
0
04 Nov 2020
Twenty-Two New Approximate Proof Labeling Schemes (Full Version)
Twenty-Two New Approximate Proof Labeling Schemes (Full Version)International Symposium on Distributed Computing (DISC), 2020
Y. Emek
Yuval Gil
194
10
0
28 Jul 2020
Local Certification of Graphs with Bounded Genus
Local Certification of Graphs with Bounded GenusDiscrete Applied Mathematics (Discrete Appl. Math.), 2020
Laurent Feuilloley
Pierre Fraigniaud
Pedro Montealegre
I. Rapaport
É. Rémila
Ioan Todinca
125
24
0
16 Jul 2020
Shared vs Private Randomness in Distributed Interactive Proofs
Shared vs Private Randomness in Distributed Interactive Proofs
Pedro Montealegre
Diego Ramírez-Romero
I. Rapaport
111
7
0
29 Jun 2020
Compact Distributed Certification of Planar Graphs
Compact Distributed Certification of Planar Graphs
Laurent Feuilloley
Pierre Fraigniaud
I. Rapaport
É. Rémila
Pedro Montealegre
Ioan Todinca
126
30
0
12 May 2020
Distributed Quantum Proofs for Replicated Data
Distributed Quantum Proofs for Replicated DataInformation Technology Convergence and Services (ITCS), 2020
Pierre Fraigniaud
Franccois Le Gall
H. Nishimura
A. Paz
198
14
0
24 Feb 2020
Introduction to local certification
Introduction to local certificationDiscrete Mathematics & Theoretical Computer Science (DMTCS), 2019
Laurent Feuilloley
234
36
0
28 Oct 2019
Trade-offs in Distributed Interactive Proofs
Trade-offs in Distributed Interactive ProofsInternational Symposium on Distributed Computing (DISC), 2019
P. Crescenzi
Pierre Fraigniaud
A. Paz
123
29
0
09 Aug 2019
Certifying Safety when Implementing Consensus
Certifying Safety when Implementing Consensus
Aurojit Panda
61
0
0
08 Mar 2019
Redundancy in Distributed Proofs
Redundancy in Distributed Proofs
Laurent Feuilloley
Pierre Fraigniaud
J. Hirvonen
A. Paz
M. Perry
148
29
0
08 Mar 2018
Proof-Labeling Schemes: Broadcast, Unicast and In Between
Proof-Labeling Schemes: Broadcast, Unicast and In Between
B. Patt-Shamir
M. Perry
114
21
0
23 Aug 2017
Error-Sensitive Proof-Labeling Schemes
Error-Sensitive Proof-Labeling Schemes
Laurent Feuilloley
Pierre Fraigniaud
173
13
0
11 May 2017
A hierarchy of local decision
A hierarchy of local decision
Laurent Feuilloley
Pierre Fraigniaud
J. Hirvonen
133
37
0
29 Feb 2016
1