Outsourcing Computation: the Minimal Refereed Mechanism

@inproceedings{Kong2019OutsourcingCT,
  title={Outsourcing Computation: the Minimal Refereed Mechanism},
  author={Yuqing Kong and Chris Peikert and Grant Schoenebeck and Biaoshuai Tao},
  booktitle={WINE},
  year={2019}
}
  • Yuqing Kong, Chris Peikert, +1 author Biaoshuai Tao
  • Published in WINE 2019
  • Computer Science, Mathematics
  • We consider a setting where a verifier with limited computation power delegates a resource intensive computation task---which requires a $T\times S$ computation tableau---to two provers where the provers are rational in that each prover maximizes their own payoff---taking into account losses incurred by the cost of computation. We design a mechanism called the Minimal Refereed Mechanism (MRM) such that if the verifier has $O(\log S + \log T)$ time and $O(\log S + \log T)$ space computation… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 32 REFERENCES