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. 1908.03363
  4. Cited By
Trade-offs in Distributed Interactive Proofs

Trade-offs in Distributed Interactive Proofs

International Symposium on Distributed Computing (DISC), 2019
9 August 2019
P. Crescenzi
Pierre Fraigniaud
A. Paz
ArXiv (abs)PDFHTML

Papers citing "Trade-offs in Distributed Interactive Proofs"

23 / 23 papers shown
Distributed Non-Interactive Zero-Knowledge Proofs
Distributed Non-Interactive Zero-Knowledge ProofsIACR Cryptology ePrint Archive (IACR ePrint), 2025
Alex B. Grilo
A. Paz
M. Perry
109
3
0
11 Feb 2025
Distributed Complexity of $P_k$-freeness: Decision and Certification
Distributed Complexity of PkP_kPk​-freeness: Decision and Certification
Masayuki Miyamoto
196
2
0
27 Oct 2024
Renaming in distributed certification
Renaming in distributed certification
Nicolas Bousquet
Louis Esperet
Laurent Feuilloley
Sébastien Zeitoun
154
4
0
23 Sep 2024
Shared Randomness Helps with Local Distributed Problems
Shared Randomness Helps with Local Distributed Problems
Alkida Balliu
Mohsen Ghaffari
Fabian Kuhn
Augusto Modanese
Dennis Olivetti
Mikael Rabie
Jukka Suomela
Jara Uitto
188
7
0
07 Jul 2024
Local certification of forbidden subgraphs
Local certification of forbidden subgraphs
Nicolas Bousquet
Linda Cook
Laurent Feuilloley
Théo Pierron
Sébastien Zeitoun
GNN
248
5
0
19 Feb 2024
The Hardness of Local Certification of Finite-State Dynamics
The Hardness of Local Certification of Finite-State Dynamics
Diego Maldonado
Pedro Montealegre
Martín Ríos-Wilson
185
0
0
19 Dec 2023
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
286
3
0
28 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
161
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
197
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
296
13
0
26 Jul 2023
Distributed Quantum Interactive Proofs
Distributed Quantum Interactive ProofsSymposium on Theoretical Aspects of Computer Science (STACS), 2022
Franccois Le Gall
Masayuki Miyamoto
H. Nishimura
244
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
348
7
0
04 Oct 2022
What can be certified compactly?
What can be certified compactly?ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Nicolas Bousquet
Laurent Feuilloley
Théo Pierron
205
21
0
12 Feb 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
186
5
0
06 Dec 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
250
8
0
06 Dec 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
236
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
169
26
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
152
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
143
32
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
284
14
0
24 Feb 2020
Introduction to local certification
Introduction to local certificationDiscrete Mathematics & Theoretical Computer Science (DMTCS), 2019
Laurent Feuilloley
255
37
0
28 Oct 2019
Redundancy in Distributed Proofs
Redundancy in Distributed Proofs
Laurent Feuilloley
Pierre Fraigniaud
J. Hirvonen
A. Paz
M. Perry
213
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
134
21
0
23 Aug 2017
1
Page 1 of 1