Jul 3, 2018 · In this work, we tightly characterize the power of rational proofs that are super efficient, that is, require only logarithmic time and ...

Aug 27, 2018 · In this work, we tightly characterize the power of rational proofs that are super efficient, that is, require only logarithmic time and communication for ...

Sep 13, 2018 · Abstract. As modern computing moves towards smaller devices and powerful cloud platforms, more and more computation is being delegated.

This paper presents Interactive proofs, a widely-used model to design efficient protocols for verifiable computation delegation, and some examples of how ...

Sep 11, 2018 · In this work, we tightly characterize the power of rational proofs that are super efficient, that is, require only logarithmic time and ...

In this work, we tightly characterize the power of rational proofs that are super efficient, that is, require only logarithmic time and communication for ...

As modern computing moves towards smaller devices and powerful cloud platforms, more and more computation is being delegated to powerful service providers.

Jing Chen, Samuel McCauley, Shikha Singh: Efficient Rational Proofs with Strong Utility-Gap Guarantees. SAGT 2018: 150-162. manage site settings.

Efficient Rational Proofs with Strong Utility-Gap Guarantees: 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings.

Efficient rational proofs with strong utility-gap guarantees. J Chen, S McCauley, S Singh. Algorithmic Game Theory: 11th International Symposium, SAGT 2018 ...