HIGHLIGHTS
- who: RANM et al. from the The conference was held at Princeton University have published the paper: Foreword to the RANDOM 2018 Special Issue, in the Journal: (JOURNAL)
- what: This work shows the surprising result that Interactive Proofs can always be made to have a number of rounds of interaction noticeably smaller than their total randomness usage.
SUMMARY
A NDREW D RUCKER previous results on this problem; the connection is also shown to apply to the so-called "robust sunflowers" introduced by Rossman-which, like sunflowers, have found uses in the . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.