Pith. sign in

9 Andrew Drucker, Fabian Kuhn, and Rotem Oshman

URL: https://doi · 2009 · DOI 10.1016/j.ipl.2009.05.011

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

fields

cs.DC 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

Trade-offs in Distributed Interactive Proofs

cs.DC · 2019-08-09 · conditional · novelty 7.0

Distributed interactive proofs admit a continuous space-communication trade-off for triangle-freeness, broad communication savings from shared randomness, and a separation between interaction-reduction and linear-size proof-labeling schemes.

citing papers explorer

Showing 1 of 1 citing paper.

  • Trade-offs in Distributed Interactive Proofs cs.DC · 2019-08-09 · conditional · none · ref 8

    Distributed interactive proofs admit a continuous space-communication trade-off for triangle-freeness, broad communication savings from shared randomness, and a separation between interaction-reduction and linear-size proof-labeling schemes.